百度2012年校园实习生招聘实习软件研发工程师(C/C++开发)笔试经历

应聘职位：实习软件研发工程师(C/C++开发)

笔试时间：2012年5月6号

地点：哈工大

题目大概：

 

1. 找兄弟单词，例如mary和army是兄弟单词，即所含字母是一样的，只是字母顺序不同，给出一个单词，要求在一个字典中找出该单词的所有兄弟单词，给出实现方案。
2. 关于读出和写入日志的，好像是分A,B,C等层次，然后A,B..下又分a,b,c…层次，然后a,b,c..下又分I,ii,iii,…层次，最后在叶子节点是日志，求读写日志的时间复杂度。(题目当时没有看懂，只记得这些了)。
3. C/C++ 如何动态分配和释放内存，它们的区别是什么。
4. 关于两个链表是否含有相同节点的，题目说什么网络爬虫，从一个页面开始爬，将爬到的url存到一个链表里，假设每个页面至多含有一个link(重点信息)，现在从两个不同页面开始爬，将得到的url放到链表就得到了两个链表，要求判断两个链表是否含有相同的url，假设每个链表的包含的url有上百亿个，不能用hash，给出算法。
5. 也是关于层次的，

图中的方框代表层，圆圈代表数据节点，现在竖着画一条线(可以拐弯)，穿过数据节点(1)给出一条直线，判断哪些节点有可能在一条线上，(2)给出一个节点，求所有可能与其在一条线上的节点。

(这两个问题只记得大概)

 

6． 关于百度suggestion的

给出实现这个功能主要的数据结构和算法，以及优化的方法，提高时间和空间的效率。