作者：Simon_
链接：https://www.nowcoder.com/discuss/23512?type=2&order=0&pos=12&page=2
来源：牛客网

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

Simon_

编辑于 2017-04-22 09:51:15

回复25
|
赞 42
|
浏览16520

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

对自己一个月以来的内推实习做个总结。希望大家也能找到一个好实习。 :D

主要是C++研发内推实习的面试题。包括阿里云，网易游戏，腾讯，完美游戏，神马搜索。华为的面试题比较友好，感觉像聊天，所以没有记录。

阿里云(C++研发)

1面：

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. 实习时间

2面：

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

3面：

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

这一面有一点尴尬的是，我在第4题的回答是对的。但是面试官对“读了多少数据量”这个问题上理解错了，然后说我错了，说我这不会之类的。感觉他对我有点失望了，然后第五题我答对了之后他就没问题要问了。

然后我挂掉电话之后，回忆面试题和他说过的话。后来我想明白第四题我是对的，然后就给主管发短信，委婉地告诉他我的思路，以及他说错的地方。后来主管晚上12点半的时候给我回了个电话。我们又聊了10分钟，他说我说的也对。

4面：（有可能是3面的补充面试）

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

5面：(技术面)

1. 全程唠嗑。聊项目。

hr面：

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

1面：

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. 实习时间

2面：

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. 连连看问题，如何判断两个相同图片可以消除掉？

2面：（一面之后一个半小时，hr给我打电话）

1. 问是哪里人，为什么想来北京？
2. 意向工作城市排名，
3. 玩过什么游戏？玩游戏氪金吗？
4. 杭州有那么多大公司，你有没有投简历呢？有什么公司？
5. 分别问每个公司面试到几面啦？感觉如何啊？
6. 如果阿里云，网易游戏，完美都要你，你怎么抉择？如果阿里云和完美要你，你怎么抉择？
7. 你觉得你花时间最多的是？花的最多钱的是？
8. 你觉得遇到最大的挫折是？
9. 朋友和老师都怎么评价你的。给三个形容词
10. 期望的薪资水平（我居然以为是正式offer，说了14k。哈哈），得知问的是实习工资（我说无所谓）
11. 家人在哪工作，支持你来北京吗？
12. 有没女朋友？女朋友会支持你来北京吗？

1面：(现场面)

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

1面：（可能是终面）

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. 图片拓扑流听过吗？像百度图片那样的。你会如何设计客户端？

(由于收到了网易游戏的offer，没有做腾讯的笔试。后来还是收到了面试通知就去了现场，第二天又让我去，我就觉得太麻烦了就鸽了，所以只有一面的面经，比较基础。)

校招1面：

1. 内存对齐问题，struct的字节数等。为什么要设计内存对齐，为什么不一个一个字节来读取。
2. C++中有什么容器。vector和list的区别，如果要设计一个最近聊天列表，用什么容器比较好
3. vector的容量是怎么增长的，为什么要设计两倍的增长
4. string a；字符串a这是存在哪里的。为什么在a在栈上，但是在动态增长的时候，栈不会溢出？
5. 栈和堆的区别？
6. new和delete，new []和delete []。
7. 语句

char *p = new char[32];

如果用delete p，会发生什么

如果用malloc和free怎么申请和释放32个字节的buffer。

如果用free(p) 可以吗？

为什么delete []就可以删除整个数组。

1. 项目做的什么，负责的什么。然后怎么思考啊，是怎么实现的啊之类的。
2. n的阶乘。结果尾数中有多少个0？(编程之美的题) 手写代码
3. 大数乘法，手写代码
4. 实习时间，为什么想来深圳工作？有没有女朋友？

总结：

我觉得阿里更注重项目和分布式，多线程方面的知识。网易游戏的话更注重算法和C++吧。腾讯的话就什么都问，从C++的内存结构，RTTI，到网络编程，到智力题的算法实现。同学们可以根据自己要投的公司再好好准备准备。与君共勉。

准备实习之前刷过的书籍有《C++ primer》,
《深度探索C++对象模型》，《Effective C++》，《STL源码解析》，《剑指offer》还有就是一些网络和操作系统的书。刷了leetcode前120的题
目。

给未来找C++研发实习的学弟学妹的一些建议：

1. 最好在找实习之前，先把C++
   primer刷几遍，不懂的可以做个笔记，下次再看。当你看《对象模型》的时候，你会发现Primer中看不懂的知识都能在《对象模型》中迎刃而解。（关于Primer的学习方法我是参照https://www.zhihu.com/question/32087709中的第一个回答来做的）
2. 《STL源码解析》最好也看看。面试官很喜欢问vector，map等的底层实现或者动态增长，如果不看书，关靠看博客和面经的话可能理解起来比较困难。
3. 剑指offer是大部分公司一面的算法题，我觉得最好把每个题目都看懂吧。leetcode的话前100题确实很经典，二分查找，hash，动态规划，二叉树等的知识也可以通过刷题来巩固。
4. 网络的话肯定是TCP/IP详解
    卷1，有时间的话可以再看看Unix网络编程。时间更充裕的话最好刷一刷陈硕的《linux多线程服务器编程》，对多线程的知识会有一个了解。
5. 最后一个建议就是越早准备越好，投递简历、面试期间只适合整理牛客网上的面经以及自己的面经，补缺补漏。毕竟面试题都是随机的，想要在面试中表现好一些，最好还是平时多积累。