[校招面试]暑期实习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多线程服务器编程》,对多线程的知识会有一个了解。

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

感谢牛油精心总结

    原文作者:batbattle
    原文地址: https://www.jianshu.com/p/429e869431d8
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞