[校招面试]暑期实习C／C++面经(阿里&网易游戏&腾讯)

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

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

阿里云(C++研发)

  1面：

    聊项目，你怎么实现的，用了什么框架，你觉得最难的地方在哪里。一般都是说到哪问哪，自由发挥的题目

      你觉得C++和objective-c最大的区别在哪里？（由于我简历里写的技能有C++和iOS）。解释一下你所说的动态运行时语言这个特性。

    一般用的C++的数据结构有哪些？（stl的数据结构）

      map由什么实现的？你知道红黑树和AVL树有什么区别吗？为什么像map，set都用红黑树来实现？你有听过skip-list吗？（没听过，然后他建议我可以之后看看）

    用过vector.reserve()吗，vector的数组是怎么增长的？

    map-reduce了解吗？

    linux熟悉吗？目录权限，如644代表什么，目录如果有可执行权限代表什么？

    平时有使用vi吗？一般的linux命令熟悉吗？(如awk，grep等) 有用过gdb的调试吗？

    TCP/UDP的区别，如何实现拥塞控制，如何实现可靠传输？UDP的应用？

    数据库的ACID分别代表什么？原子性的定义？

    使用python的程度，有使用到多线程和装饰器吗？

    实习时间

  2面：

    实习时间

    项目问题，你负责什么部分，怎么优化的？

    Socket通信时客户端和服务端所经历的状态。当客户端不close直接退掉的话会发生什么。

    为什么要用虚析构函数，什么是多态

    vector，list，deque的区别

    给你一个n，随机输出1~n的值，要求最后全都输出一遍。

    用两个栈的结构来实现队列

  3面：

    实习时间

    设计一个函数，如果需要修改形参，应该怎么做（引用或者指针）

    const vector 和vector 的区别

      给2TB数据，2GB的内存，详细说明外部排序算法，算法复杂度。然后回答一共读了多少数据量，写了多少数据。（2路，多路都问了）

    堆排序，如何调整堆，伪代码。

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

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

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

    项目问题，主要有什么功能？遇到的最大的问题是？如何解决的

    有做过其他项目吗，比如操作系统或者文件系统方面的项目？（我老实回答没有）

    那如果要你设计一个文件系统，你怎么设计？

    设计一个线程池

    设计一个内存池

    有用过gdb调试程序吗？一般都怎么用的。

    熟悉shell吗？如何统计一个文件中某个字符串出现的个数？(我在这方面学的比较少)

    问算法题，一个大文件中有很多字符串，如何统计出现次数最多的字符串？

    给一个1~n的无序数组，求最少次数让这个数组变为有序。

  5面：(技术面)

    全程唠嗑。聊项目。

  hr面：

    面试过程下来，你觉得你表现的如何？

    你对分布式存储有了解吗？有兴趣吗？

    你更希望从事哪方面的工作，应用型还是研究型的工作？为什么？

    你觉得应用和研究之间的关系和区别？

    平时会逛技术论坛吗？

    平时会自己写一些小程序吗？

    来一段英文的自我介绍。

神马搜索（离线算法）

  1面：

    聊项目，你的项目基于什么考虑，为什么要选择这个模型，为什么选择这个作为结果评价的指标？有听过模糊算法吗？

    new,delete和malloc，free的区别

    ++i和i++的区别

      struct和union的区别，struct如果里面存了double，int，short请问这个struct有几个字节，怎么存储的

    C++相比C有哪三大特性？（多态，继承，封装）说说多态怎么实现的？什么时候需要用到虚析构函数？

    类继承的情况下，构造调用顺序和析构调用顺序？

    如何禁止自动生成拷贝构造函数？

对多线程和多进程使用多吗？死锁的4个条件，同步的4种方式？（由于记不清了，所以他就问到这了）

    map-reduce了解吗？

    网络结构有哪几层，分别是什么？

堆和栈的区别？哪个是向高地址的？

      vector的大小如何增长？map，set的红黑树和hash_map的性能区别？插入和查找时map和hash_map的区别？

    链表是否相交，链表是否有环？

    10000个数，求top10。（用k大小的最小堆来存储）如果数更大，内存一次性存不下怎么办？时间复杂度？

    一个无序数组求中位数。

      在一个有序数组中，求中位数，如何设计这个函数，形参和返回类型？（形参用数组const的引用，返回值可能有1个，可能有2个。我回答了用vector，也可以用pair来存储）

    实习时间

  2面：

    实习时间

    什么是虚函数

    多继承有什么问题

    两个文件中存的许多URL，求两个文件的共同URL

    求最长递增子序列

    外部排序算法

    求海量数据下第k大的数

  完美世界 

  1面： 

聊项目，问APP是自己做的demo还是和公司对接的。问负责什么部分，做了什么工作？

    是否有做过渲染的工作？有没自己做过小游戏？

    玩过什么游戏？聊了一点游戏方面的经验。

      如果求一个32位整数中二进制1的个数（我答了用x&(x-1)的方法）。又问时间复杂度（我说最多是32次，需要O(1)）。又问有没更快的（我说用数组存结果，直接取。但是32位的要求这个用不了）。又问那32位数组用不了，还有别的更快的方法吗？（实在想不到了，哈哈）

      编程之美的水王问题。找到数组中出现次数超过等于一半的那个ID（我只答了用候选数遍历的方法，时间复杂度O(n)，但是只能找超过一半的ID）。他问那等于一半的怎么办呢（我说如果ID有范围的话，那用hash存储次数吧）？他问如果ID是32位整数怎么办？（我又不会啦，哈哈）

    25匹马求最快的5匹马，有5个赛道。（智力题）

    连连看问题，如何判断两个相同图片可以消除掉？

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

    问是哪里人，为什么想来北京？

    意向工作城市排名，

    玩过什么游戏？玩游戏氪金吗？

    杭州有那么多大公司，你有没有投简历呢？有什么公司？

     分别问每个公司面试到几面啦？感觉如何啊？

    如果阿里云，网易游戏，完美都要你，你怎么抉择？如果阿里云和完美要你，你怎么抉择？

    你觉得你花时间最多的是？花的最多钱的是？

     你觉得遇到最大的挫折是？

    朋友和老师都怎么评价你的。给三个形容词

    期望的薪资水平（我居然以为是正式offer，说了14k。哈哈），得知问的是实习工资（我说无所谓）

     家人在哪工作，支持你来北京吗？

    有没女朋友？女朋友会支持你来北京吗？

网易游戏(C++游戏研发)

  1面：(现场面)

    聊项目，如何优化啊，有没考虑其他因素啊之类的。

    虚函数的内存结构，那菱形继承的虚函数内存结构呢

    基类的析构函数为什么需要是虚函数

    构造函数可以是虚函数吗

    成员函数可以调用delete this吗？为什么？

    四种类型转换？static_cast向上向下转换时的会出现什么问题。dynamic_cast失败的话会怎样。

    进程死锁的四个条件，进程通信的方式

    多线程和多进程的区别，怎么抉择

    python垃圾回收的机制？如何判断是否循环引用了。（链表判断是否有环，需要手写代码）

    游戏设计题。一个地图中有许多玩家，如何设计算法，最有效的输出所有玩家周围的一部分玩家的信息。(需要考虑玩家运动的情况)

腾讯

  1面：（可能是终面）

    问我愿不愿意来深圳，问我是哪里人

    dynamic_cast怎么实现的。RTTI让你设计，你怎么设计？

    成员函数里memset(this,0,sizeof(*this))会发生什么

    菱形的多继承下虚函数的内存结构

    方法调用的原理（栈，汇编）

    C++方法调用和Objetive-c的方法调用有什么区别？

    STL map是什么实现的，红黑树的原理？

    boost了解吗？

    gdb调试用过吗？用的什么编译器？做过什么C++项目？

    objective-c的runtime，消息转发，metaclass。(我实在没时间复习OC了，所以这方面答的很差)

    objective-c和python的区别在哪里？

    TCP/IP卷1看过没？有什么协议是你觉得最吸引你的？滑动窗口是什么？如何用UDP来模拟TCP

    Socket有使用过吗？都遇到了什么问题？

      智力题：《谁养鱼（爱因斯坦谜题）》，告诉我题目之后，问我如何用编程实现。（我回答用遍历）那时间复杂度是多少，如何设计数据结构存储呢，怎么做的？

    3000个胡萝卜，一只驴最多背1000个，每走一米吃一个胡萝卜，如何走完1000米剩的胡萝卜最多。如何用编程的思维解决。

    游戏AI你会怎么设计？

    图片拓扑流听过吗？像百度图片那样的。你会如何设计客户端？

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

    校招1面： 

    内存对齐问题，struct的字节数等。为什么要设计内存对齐，为什么不一个一个字节来读取。

    C++中有什么容器。vector和list的区别，如果要设计一个最近聊天列表，用什么容器比较好

    vector的容量是怎么增长的，为什么要设计两倍的增长

    string a；字符串a这是存在哪里的。为什么在a在栈上，但是在动态增长的时候，栈不会溢出？

    栈和堆的区别？

    new和delete，new []和delete []。

    语句

    char *p = new char[32]; 

    如果用delete p，会发生什么 

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

    如果用free(p) 可以吗？ 

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

    项目做的什么，负责的什么。然后怎么思考啊，是怎么实现的啊之类的。

    n的阶乘。结果尾数中有多少个0？(编程之美的题) 手写代码

    大数乘法，手写代码

    实习时间，为什么想来深圳工作？有没有女朋友？

总结：

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

准备实习之前刷过的书籍有《C++ primer》,

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

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

    最好在找实习之前，先把C++

        primer刷几遍，不懂的可以做个笔记，下次再看。当你看《对象模型》的时候，你会发现Primer中看不懂的知识都能在《对象模型》中迎刃而解。（关于Primer的学习方法我是参照https://www.zhihu.com/question/32087709中的第一个回答来做的）

        《STL源码解析》最好也看看。面试官很喜欢问vector，map等的底层实现或者动态增长，如果不看书，关靠看博客和面经的话可能理解起来比较困难。

        剑指offer是大部分公司一面的算法题，我觉得最好把每个题目都看懂吧。leetcode的话前100题确实很经典，二分查找，hash，动态规划，二叉树等的知识也可以通过刷题来巩固。

    网络的话肯定是TCP/IP详解

         卷1，有时间的话可以再看看Unix网络编程。时间更充裕的话最好刷一刷陈硕的《linux多线程服务器编程》，对多线程的知识会有一个了解。

        最后一个建议就是越早准备越好，投递简历、面试期间只适合整理牛客网上的面经以及自己的面经，补缺补漏。毕竟面试题都是随机的，想要在面试中表现好一些，最好还是平时多积累。