2015阿里c++研发实习生个人面试总结

昨天刚在北京面完阿里，从天津赶过去真是感觉差点中暑，不禁感慨当年一口气爬个泰山轻轻松松，现在变成了如此的弱鸡。

初面是51前面的，问的基础知识比较多，而且覆盖面也很广，但总体难度还可以，终面面不广，但是难度感觉要比初始要大

一点，总体感觉还可以吧。

初面：

1、  什么是多态，举个多态实现的例子。

2、  虚函数实现的方式（vftptr）

3、  Class A，

class B:public A  

class C:public A      内存如何存储。

4、  进程线程在程序实现上的区别。

5、  看程序写结果，主要就是多态的应用。

6、  写程序：Node定义给出，删除链表上所有重复元素，1->1->2…，两个一都要删除。

7、  写程序：char *src, char *pattern,把src中所有的pattern替换成字符‘x’，不能开辟新空间还要看时间复杂度。

8、  大数据（很多电话号码）排序，内存一次放不下。

9、  什么是死锁，如何预防死锁。

10、 平时如何调试程序。

终面：

1、  项目

2、  写程序：string list[]={“a“,”ab”,”ac”,”abc”,”ddv”,,,,,}

        String prefix[]={“ab”,”dd”},

           找出list中符合prefix作为前缀的所有字符串（ab满足ab前缀，abc满足ab前缀，ddv满足dd前缀）。

　　我写的是用trie树实现的，用空间换取时间。

3、  STL  set/map底层如何实现，set/map区别，是否排序。

4、  I/O多路复用怎么实现（select，poll，epoll），select和epoll的区别，select怎么实现和使用。

　　学习链接：http://www.cnblogs.com/Anker/p/3265058.html

HR面：

聊人生

 

 

哎，最后导师不让去，真是。。。。