百度电话面试 2010.1.11

1.自我介绍（紧张啊，没表现好）；
2.内存分配，堆和栈的区别，怎样处理内存碎片。
3.100万个数里找出最多的100个数。（想到用堆，面试官就问了很久的堆）；
4.很大的两文件A,B，里面放着url，数据量大的不能直接内存读取，求A与B的差集（A-B）；
5.一个字符串集，现在给你一组单词,要求你找到唯一标识每个单词的最短前缀（面试官提到串树，回头好好看看）；

今天参见了百度的电话一面，别人百度都给offer了，我才开始，都怪笔试没有做好，当备胎啊。面试官是个女的工程师，好像是感冒了，但说话声音很好听，说话很温柔。说的最多的是“怎么做”,“有什么问题”，“如何改进”，感觉答的不好，太紧张了，很多简单的问题没有记住，有点悲剧。希望有下一面的机会。

 

第五题

方法1
排序+和前后相邻字符串比较, O(nlogn)
方法2 不排序，每个字符串和其他所有字符串比较，O(n2)
方法3
字典树, O(n)
用于快速字符串检索的多叉树结构，空间换时间从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。

举例：abcd, abc, abd, b, bcd, efg, hi