2014 C++开发工程师实习笔试真题与讨论.pdfVIP

2014【C++开发工程师（实习）】笔试

2015-07-23Katrina

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的

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

效率。