下午面的A家SDE Summer Intern

2月4日收到的面试通知拖到今天才面。。。

两个45分钟phone interview，我这比较拖沓结果是两个1小时。

第一面：
三哥，口语给跪，一直问what， 一直repeat他的问题。coding了两道，第一个很傻瓜的reverse a doubly linked-list，但是感觉他要各种bugfree，包括typo都要给我找出来，最后顺利完成。第二题是他直接贴出来的，我黏贴在下面
/****************************************************************/
Given a text file, perform a pre-processing step to create a DS; so later when queried for a word, the lookup is very fast. Also mentioned that the characterSet only contains 36 characters (26 alphabets and 10 numbers).
The DS should answer questions like:
a) Is a given word present in the file?
b) What is the location of the first occurrence of the word in the file?
c) How many times did the word occur in the file?
Assume
N - nubmer of words
n - average characters in each word

Give the time and space complexity
/****************************************************************/


然后我说hashtable，然后balabala，然后他说很多单词prefix一样怎么办，我说trie，balabalabala，然后让我写trie的element，我说可以balabala。然后问我复杂度，答错一个worst case。。。跪了。。。之后还ok， 问他amazon music和apple itune有啥区别，他没说出啥来。。。

第二面：
第一面完了上个厕所就立马第二个电话了，三姐。。。继续跪。。。
不要coding，纯电话，没有screen。一上来追着问你的project，详细到某个功能是什么datastruct，这个datastruct的各种time。。。尼玛。问两个behavior question：（1）如果你有个project周末要due，你是全力做还是为了保证质量告诉boss你不行。（2） 你team里就你一个人是技术的，但是有个技术你也不是很懂，大家都问你，你必须回答，怎么办。然后是偏技术的问题（1）insertion sort。。。各种case balabala，（2）quick/merge sort，（3）graph，怎么做adjlist，尼玛我一开始听成以为是graphics。（4）SQL inner/outer join （5）Java的final class，interface和abstuct区别等。。。就这么多了。。。

求offer~~~

感谢分享

赞lz
不过小白不懂，doubly linked-list怎么reverse？

JoshISEE 发表于 2013-2-19 08:59
赞lz
不过小白不懂，doubly linked-list怎么reverse？

就是和singly一样的，不过多改一个指针

明天amazon第三面求给力啊....LZ是 MS还是PHD？

qianmao 发表于 2013-2-19 09:03
就是和singly一样的，不过多改一个指针

原来是这样。。不过改前改后有区别吗

JoshISEE 发表于 2013-2-19 09:10
原来是这样。。不过改前改后有区别吗

没啥区别 自己和自己交换下指针就ok

qianmao 发表于 2013-2-19 09:03
就是和singly一样的，不过多改一个指针

reverse doubly linked list?
那就maintain 当前的一个node就可以了啊？

. 1point3acres.com Node cur = head;
while(cur != null){
    Node temp = cur.next;
    cur.next = cur.pre;
    cur.pre = temp;
    cur = temp;
}

doubly list更简单了感觉，反正指针肯定不会丢失

问下楼主，第一面第二题是说思路还是coding一个完整的啊，我怎么感觉coding完整的45分钟有点不够用啊