首页 > 代码库 > C++面经 阿里,网易游戏,腾讯
C++面经 阿里,网易游戏,腾讯
作者: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面:
- 聊项目,你怎么实现的,用了什么框架,你觉得最难的地方在哪里。一般都是说到哪问哪,自由发挥的题目
- 你觉得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<int> 和vector <const int>的区别
- 给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多线程服务器编程》,对多线程的知识会有一个了解。
- 最后一个建议就是越早准备越好,投递简历、面试期间只适合整理牛客网上的面经以及自己的面经,补缺补漏。毕竟面试题都是随机的,想要在面试中表现好一些,最好还是平时多积累。
C++面经 阿里,网易游戏,腾讯
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。