一面：
insert interval 之前刷过，所以迅速作出来了。
我用了arraylist，然后面试官日本小哥追问半天为啥要用arraylist, 我就说
arraylist比较方便啊(其实因为用leetcode，经常list就报错，不知为啥，我也没深究
)，random access之类的，用array是fix size的对这道题不方便，最后就是追问我为
啥不用java里的list interface，然后list 怎么implement之类的，我也都答上来了，
recruiter的评价是对我data structure的顾虑，还有应该多交流，多说点test case。
二面
find the first non-repeating character in string
非常简单题的题目，好像是个abc小哥，这次就让我先说思路，然后非常详尽的问time
complexity, space complexity,说了好久才让我动手写，我用的是hashmap存
frequence的思路，怪我自己脑子抽了，把hashmap的traverse顺序记成了insert顺序，
经过提醒立刻给改了过来，然后就问了返回时候如何返回空的char的问题，我说空的
char ''是literal，能不能返回null, 他说他也不确定，然后又各种不厌其烦的问复杂
度，好像没有打算问下一题目的意思～～可能是这两点让人家认为我data structure学
的不牢靠，结果两天以内就收到recruiter的拒绝电话，让等10-12个月再申请，说可以
立刻申请application developer这个不需要小黑屋一年，反正就是，哎，都是泪
问了这么简单的题目都挂了，真的是太惭愧了，白准备那么多难题了，桑心～
No comments:
Post a Comment