百度一面未果的师兄写的···

我投的是商务引擎研发工程师，后来才知道是百度的核心技术职位。笔试有3道题目，第一道是有Ｎ（N〉10000）个集合，每个集合有Ｍ个词，每个集合有集合号，现在有个待查找的词序列，返回词所在的集合号。我当时的想法是查找无非有两种好方法，一种是折半，一种是HASH。词没有联系，只能用HASH了。第二道把两个有序的序列，排列成整体有序的序列，我用的是两个折半。
今天的面试感觉发挥不是很好，先自我介绍了一下，主要是项目和获奖情况。然后让我写蜜网项目的architecture,感觉讲得不是很到位。面试官对我做得项目也不是很感兴趣。然后开始Ｃ＋＋基础问答，诸如拷贝构造函数作用，缺省拷贝构造函数危害，虚函数作用，指针和引用。缺省拷贝构造函数危害没有答上来，其他的都还勉强。然后是一道证明题，快速排序的时间复杂度，并证明。这个就基本不会了。第一道程序题很简单，写出字符串逆序输出的代码。我很快就写完了，然后面试官就叫我在自己的程序里找错误，费了九牛二虎之力终于把错误找完了，纸上写程序真的不习惯。第二道题，ｖｅｃｔｏｒ类，包括构造函数，插入，查找。。。我就答不上来了，STL只用过LIST。还有一道题，在ｌｏｇ文件，包括时间　网址　关键字，统计每个关键字的出现次数。我的想法是用二叉树，面试官点了一下头，应该思路是对的，然后面试官接着问如果这个ｌｏｇ文件数据是海量，内存装不下，怎么办。我就不知道怎么回答了。还有一道智力题，大概计算一下下面那条马路的车流量，说出你的思路。我的想法是高峰时段观察5-10分钟，低谷时段考察5-10分钟，平常时段考察5-10分钟，然后加权平均


【swetter想说的话】
当时笔试百度的时候做的是和这位师兄一样的题，只是那时候的数据结构很弱，因此连个一面的机会都没有。后来为了准备微软的笔试，恶补了几天数据结构，C++后的STL也是猛看，现在再看一面的题，C++基础基本没问题，缺省拷贝构造函数的危害就在于它是浅拷贝，不小心就会造成RUNTIME ERROR。第一道程序题将字符串逆序输出，其实就可以使用STL中的vector容器，这是可置换的，使用一个迭代器，和rbegin(),rend()函数就可以轻松搞定。vector类的构造函数，插入，查找。。。只要会用向量类，这个不难。。log文件那个就不行了，哎，数据结构还需要继续加强。。。不然找不到工作啊，加油加油