去年的C++面经合集
时间过得真快,又到了春招的日子。想起我大三投的暑假实习,唏嘘不已。过几天就是考研复试了,看半天越看越不会,干脆把去年的一些面试整理出来,攒攒人品。我投的是C++的,面经大多数也是C++的,有的时间久远或者没有记录会有一些差别,我争取凭记忆复现一下。
内含:腾讯IEG后端开发一面、阿里灵犀互娱游戏开发一二面、4399游戏开发一面hr面、联想C++一面、EAchina游戏开发一二面、字节抖音客户端开发一面、网易雷火测开一面、得物算法工程师一面。
还有一些没有什么印象的面试了,就不写了。
腾讯IEG后端开发一面
这是人生中第一次面试,啥也没准备就冲了,寄。好处就是及时记录了,问题比较详细。
项目(五分钟
C++
- map unordered_map底层(没问红黑树是啥;复杂度
- static
- const
- 虚函数纯虚函数
- 内存管理
- 三种智能指针
- 堆栈区别
Linux
- 怎样内存管理(信号量 协程那些)
- 哪些常用命令
- 查看端口
- 查看磁盘占用
操作系统
- 进程和线程
计网
- 七层模型和四层模型是啥
- 四次挥手的两种wait
- 为什么要三次握手
算法 (四十分钟
- 最近公共祖先节点
- LRU
阿里灵犀互娱游戏开发
一面
20分钟,有点忘了,印象中就是啥八股都有问到,没有深入底层。
二面
印象中一个动态指针问了半个小时,问怎么实现。深挖我的项目,问我写过多线程没,写过游戏没。挂。
4399游戏开发
一面
15分钟,印象中就是啥八股都有问到,仅局限于问到,一个问题说几句话就完了。可以搜一搜4399一面面经,都大差不差的。
hr面
4399是一面完就hr面,挂了,常规问题。当时投的比较晚,可能是因为这一点,hr问为什么投4399,我说想尝试一下大厂,就挂了。避雷这种答案。
联想C++一面
这个之前写了,是两个人面的。在 https://www.nowcoder.com/discuss/353159461034467328
EAChina 游戏开发?忘记具体岗位了
EA怎么说呢,据说有四面。一个下午面两次,二面挂了。
一面
打开VSCode,然后根据面试官要求写代码。正常解,然后问怎么优化。面了大概一个半小时,就一直敲代码。 印象中:
- 到叶子结点的目标和。如果输出路径怎么用空间复杂度O1来做,不用辅助数组
- 一个二维矩阵,求到右下角的最短路径和。用dp怎么做
- 一道排序,类似于第k大的数,问你怎么小于nlogn
- 一道回溯的题,然后问优化
- 手撕trie树
二面
中间休息了15分钟等面试官来。口述了题干,没记好,写的时候神志不清,二十分钟直接寄。不该寄的,这题做过。
- 单线程CPU
字节抖音客户端开发一面
忘记具体八股了,问了很多计网,没问linux没问数据库。
- 视频直播用什么协议为什么,
- http/https
- https加密过程
- http2.0 1.x区别,
- tcp等等。
- 堆和栈的区别
- 虚函数
- C++常用的容器,使用场景,底层
- 字节对齐
算法题是
- k个升序链表的合并
我印象中好像还有一道题是链表模拟整数相加的,但是好像不是字节的。
网易雷火测开一面
忘了很多,选一些印象深刻的
- stl
- 讲一讲排序算法
- 算法的
稳定
指的是什么?哪些算法是稳定的? - socket
- rpc
- 虚函数
- 计网的一些东西
- 口述,二维矩阵,求到右下角的最短路径和
- 口述汉诺塔
- 口述二叉树最短路径
- 问了一些游戏相关的东西,根据这些游戏问怎么做的、问一些相关技术内容
得物算法工程师一面
印象中很硬核,从前端问到中间件问到算法问到后端问到数据库,主要是面试官在讲,面试40分钟有30分钟在听课。具体的有:
- 特征穿越
- 怎么处理过拟合
- 数据库设计,假如一个省、一个省下面很多市很多区很多街道,数据库要怎么存 是每个类型存一张表吗还是什么
- 分布式唯一id,哪些开源框架
- rpc原理
- 多线程
- 数据库优化只在同一台机器怎么做
- 讲了许多业务逻辑