2017暑期实习C++面经(阿里，网易游戏，腾讯等)

1. 聊项目，你怎么实现的，用了什么框架，你觉得最难的地方在哪里。一般都是说到哪问哪，自由发挥的题目
2. 你觉得C++和objective-c最大的区别在哪里？（由于我简历里写的技能有C++和iOS）。解释一下你所说的动态运行时语言这个特性。
3. 一般用的C++的数据结构有哪些？（stl的数据结构）
4. map由什么实现的？你知道红黑树和AVL树有什么区别吗？为什么像map，set都用红黑树来实现？你有听过skip-list吗？（没听过，然后他建议我可以之后看看）
5. 用过vector.reserve()吗，vector的数组是怎么增长的？
6. map-reduce了解吗？
7. linux熟悉吗？目录权限，如644代表什么，目录如果有可执行权限代表什么？
8. 平时有使用vi吗？一般的linux命令熟悉吗？(如awk，grep等) 有用过gdb的调试吗？
9. TCP/UDP的区别，如何实现拥塞控制，如何实现可靠传输？UDP的应用？
10. 数据库的ACID分别代表什么？原子性的定义？
11. 使用python的程度，有使用到多线程和装饰器吗？
12. 实习时间

1. 实习时间
2. 项目问题，你负责什么部分，怎么优化的？
3. Socket通信时客户端和服务端所经历的状态。当客户端不close直接退掉的话会发生什么。
4. 为什么要用虚析构函数，什么是多态
5. vector，list，deque的区别
6. 给你一个n，随机输出1~n的值，要求最后全都输出一遍。
7. 用两个栈的结构来实现队列

1. 实习时间
2. 设计一个函数，如果需要修改形参，应该怎么做（引用或者指针）
3. const vector<int> 和vector <const int>的区别
4. 给2TB数据，2GB的内存，详细说明外部排序算法，算法复杂度。然后回答一共读了多少数据量，写了多少数据。（2路，多路都问了）
5. 堆排序，如何调整堆，伪代码。

1. 项目问题，主要有什么功能？遇到的最大的问题是？如何解决的
2. 有做过其他项目吗，比如操作系统或者文件系统方面的项目？（我老实回答没有）
3. 那如果要你设计一个文件系统，你怎么设计？
4. 设计一个线程池
5. 设计一个内存池
6. 有用过gdb调试程序吗？一般都怎么用的。
7. 熟悉shell吗？如何统计一个文件中某个字符串出现的个数？(我在这方面学的比较少)
8. 问算法题，一个大文件中有很多字符串，如何统计出现次数最多的字符串？
9. 给一个1~n的无序数组，求最少次数让这个数组变为有序。

1. 全程唠嗑。聊项目。

1. 面试过程下来，你觉得你表现的如何？
2. 你对分布式存储有了解吗？有兴趣吗？
3. 你更希望从事哪方面的工作，应用型还是研究型的工作？为什么？
4. 你觉得应用和研究之间的关系和区别？
5. 平时会逛技术论坛吗？
6. 平时会自己写一些小程序吗？
7. 来一段英文的自我介绍。

1. 聊项目，你的项目基于什么考虑，为什么要选择这个模型，为什么选择这个作为结果评价的指标？有听过模糊算法吗？
2. new,delete和malloc，free的区别
3. ++i和i++的区别
4. struct和union的区别，struct如果里面存了double，int，short请问这个struct有几个字节，怎么存储的
5. C++相比C有哪三大特性？（多态，继承，封装）说说多态怎么实现的？什么时候需要用到虚析构函数？
6. 类继承的情况下，构造调用顺序和析构调用顺序？
7. 如何禁止自动生成拷贝构造函数？
8. 对多线程和多进程使用多吗？死锁的4个条件，同步的4种方式？（由于记不清了，所以他就问到这了）
9. map-reduce了解吗？
10. 网络结构有哪几层，分别是什么？
11. 堆和栈的区别？哪个是向高地址的？
12. vector的大小如何增长？map，set的红黑树和hash_map的性能区别？插入和查找时map和hash_map的区别？
13. 链表是否相交，链表是否有环？
14. 10000个数，求top10。（用k大小的最小堆来存储）如果数更大，内存一次性存不下怎么办？时间复杂度？
15. 一个无序数组求中位数。
16. 在一个有序数组中，求中位数，如何设计这个函数，形参和返回类型？（形参用数组const的引用，返回值可能有1个，可能有2个。我回答了用vector，也可以用pair来存储）
17. 实习时间

1. 实习时间
2. 什么是虚函数
3. 多继承有什么问题
4. 两个文件中存的许多URL，求两个文件的共同URL
5. 求最长递增子序列
6. 外部排序算法
7. 求海量数据下第k大的数

完美世界

1面：

1. 聊项目，问APP是自己做的demo还是和公司对接的。问负责什么部分，做了什么工作？
   
2. 是否有做过渲染的工作？有没自己做过小游戏？
3. 玩过什么游戏？聊了一点游戏方面的经验。
4. 如果求一个32位整数中二进制1的个数（我答了用x&(x-1)的方法）。又问时间复杂度（我说最多是32次，需要O(1)）。又问有没更快的（我说用数组存结果，直接取。但是32位的要求这个用不了）。又问那32位数组用不了，还有别的更快的方法吗？（实在想不到了，哈哈）
5. 编程之美的水王问题。找到数组中出现次数超过等于一半的那个ID（我只答了用候选数遍历的方法，时间复杂度O(n)，但是只能找超过一半的ID）。他问那等于一半的怎么办呢（我说如果ID有范围的话，那用hash存储次数吧）？他问如果ID是32位整数怎么办？（我又不会啦，哈哈）
6. 25匹马求最快的5匹马，有5个赛道。（智力题）
7. 连连看问题，如何判断两个相同图片可以消除掉？

1. 聊项目，如何优化啊，有没考虑其他因素啊之类的。
2. 虚函数的内存结构，那菱形继承的虚函数内存结构呢
3. 基类的析构函数为什么需要是虚函数
4. 构造函数可以是虚函数吗
5. 成员函数可以调用delete this吗？为什么？
6. 四种类型转换？static_cast向上向下转换时的会出现什么问题。dynamic_cast失败的话会怎样。
7. 进程死锁的四个条件，进程通信的方式
8. 多线程和多进程的区别，怎么抉择
9. python垃圾回收的机制？如何判断是否循环引用了。（链表判断是否有环，需要手写代码）
10. 游戏设计题。一个地图中有许多玩家，如何设计算法，最有效的输出所有玩家周围的一部分玩家的信息。(需要考虑玩家运动的情况)

1. 问我愿不愿意来深圳，问我是哪里人
2. dynamic_cast怎么实现的。RTTI让你设计，你怎么设计？
3. 成员函数里memset(this,0,sizeof(*this))会发生什么
4. 菱形的多继承下虚函数的内存结构
5. 方法调用的原理（栈，汇编）
6. C++方法调用和Objetive-c的方法调用有什么区别？
7. STL map是什么实现的，红黑树的原理？
8. boost了解吗？
9. gdb调试用过吗？用的什么编译器？做过什么C++项目？
10. objective-c的runtime，消息转发，metaclass。(我实在没时间复习OC了，所以这方面答的很差)
11. objective-c和python的区别在哪里？
12. TCP/IP卷1看过没？有什么协议是你觉得最吸引你的？滑动窗口是什么？如何用UDP来模拟TCP
13. Socket有使用过吗？都遇到了什么问题？
14. 智力题：《谁养鱼（爱因斯坦谜题）》，告诉我题目之后，问我如何用编程实现。（我回答用遍历）那时间复杂度是多少，如何设计数据结构存储呢，怎么做的？
15. 3000个胡萝卜，一只驴最多背1000个，每走一米吃一个胡萝卜，如何走完1000米剩的胡萝卜最多。如何用编程的思维解决。
16. 游戏AI你会怎么设计？
17. 图片拓扑流听过吗？像百度图片那样的。你会如何设计客户端？