字节跳动游戏客户端开发一面

给自己攒攒人品发个贴。

一来面试官就问语言偏好然后看简历说C++和Python用的多，然后就开始问C++的东西了。全程有点凉凉的，有些细节记不太清了就没写上来，全程一个小时，面试官感觉有点点着急，一定要控制在一小时内，后面十几分钟的时候还有人来催他不知道要去干嘛23333，反正也是凉面了。发出来看能不能帮到大家吧。

【C++】

1.讲讲多态。讲完后又深入问了一下，感觉字节就是看你会不会会的话就往深了问。虚函数的实现，父类析构函数是否要用虚函数，为什么？父类中在构造函数里调用了的一个函数在子类中重写了，一个子类的对象这时是调用父类中的虚函数还是子类中的重写函数，为什么？菱形继承如何解决和调用，例如A,B同时继承一个父类，C又继承了A和B；

2.C++库函数肯定用过吧，讲讲vector吧。讲完后问了下插入删除的时间复杂度，然后问了下List。

3.Hash表的实现原理和冲突解决。

4.函数的调用，比如栈怎么储存等等。

【Python】

1.讲讲Python的继承

2.Python类的实现

3.Python的垃圾回收机制有了解吗？

4.Python的装饰器有用过吗？

（其实我只用Python写过逻辑的算法这些，第一个问题我就回答了我不太会，可是面试官还是问，一直问到第三个他放弃了）

【OS】

1.进程间的通信了解吗？有哪些？（没了解于是就没问下去了...头顶凉凉的）

【算法】

讲讲二叉树广度优先算法，如何实现打印节点（这里讲到了用队列，然后说用vector辅助，面试官提示不用vector然后blabla就跳过了，他就说一会就做一个二叉树的题）

【手撕】

给一个数，打印出左视图，即每一层最左边的一个结点，一开始没想出来，想用vector辅助但是想起之前面试官讲二叉树的时候应该不希望用额外的空间，纠结半天时间也快到了，面试官就提示了一下可以试着用变量辅助一下。紧张要死还是思路不太对，面试官直接放弃了分享思路说可以利用一个变量保存深度，每次循环内当前的深度和循环外的深度比较，比它大的话就证明还没有遍历过这一层。

【反问】

面完下来已经感觉无了，也不知道问啥，既然是做游戏的，就问一下部门要做的游戏是偏向于什么类型的，然后楼主选的是杭州的。面试官说杭州这边应该是做重度游戏比较多，面完下来自己查了下原来重度是指又肝又氪的游戏，就恐怖。全程面试官人一直笑呵呵的，看起来很友善，可能心里已经吐槽了我很多但是要保持礼貌的感觉啊哈哈哈哈哈哈哈哈哈，盲猜面试官是赶着去吃饭所以匆匆结束，刚刚卡在一小时点上，前面多态的问题问的比较多说了接近20分钟的样子。然后操作系统这块我确实太短板了，一个问题都没答。又是一周满满的排面试表，哭泣。小菜鸡还在蹲一个海底捞，希望大家早日上岸吧。加油加油！

#面经##校招##字节跳动##C++工程师#