一个大三学渣的碰壁之路
这两个月一直在找实习，投了很多但得到面试机会的只有三家。虽然最后得到offer的一家都没有，还是感觉收获了很多，现在想好好总结一下面试经历，回馈牛客，并求转运。
华为：C++软件开发工程师
人生第一次面试，特别紧张。简历放书包里挤地铁，下地铁想起来拿出来一看发现皱巴巴的。到了酒店后用身份证刷卡签到，然后就等面试官来叫人。华为面试都挤在一起，感觉稍稍缓解了压力。
一面：
1、自我介绍、项目、一些比赛
（我发现自己自我介绍时候喜欢像背书一样，然后.. 然后.. 感觉这样不好，但又无法克制）
2、C++三特性
(封装、继承、多态）
3、虚函数
（不知道为什么那个时候自己说了一堆，说了好久说到虚函数表，面试官打住，你知道有这个表就行了）
4、虚继承
(当时回答多重继承省内存，回来后又查了查，菱形继承时避免二义性并节省内存）
5、C++类型转换
(记得牛客上看过，但是忘了。于是摇头，面试官说不会没关系。后来查了查有static_cast、const_cast、dynamic_cast、reinterpret_cast, 然后dynamic_cast应该是重点）
6、static
(static 修饰全局变量 局部变量 函数 成员变量 成员函数）
7、合并两个有序链表
（四个指针）
8、STL用过吗？map set的实现？
（当时回答set是红黑树、map AVL树，回来百度下好像都是红黑树）
9、HashMap你怎么实现？冲突怎么处理？
(懵逼了，以为叫我学stl里面用红黑树实现，面试官圆场，哦，原来你是用树实现的！ 然后说了一下冲突处理方法，拉链，开发地址，再哈希等）
10、红黑树
（讲了五个性质，感觉应该把插入删除一起讲了）
11、你有什么问题要问我吗？
（工作城市？ 深圳。 住哪里？1K住房补贴。 深圳房价好贵的？你不要住太好的应该够的，酒店是肯定住不起的）
面完叫我去综面区等，收东西顺手把面试官笔一起收了。。到综面区坐了会才发现。。又跑回去还了。感觉一面面官还不错。
二面：
11.30 的一面，等到近3点终于二面了。
等了很久吧？急吗？- 还好，下午有个比赛。（当时有个程序比赛真的挺急，顺口盘出来了，感觉二面从这里就死了）
那要不要先回去？- 没事，跟老师说了可以晚点。（面试官依然微笑，看不出有何波澜）
聊了下项目。家乡。我为什么选华为。 没问什么技术问题，就让我回去等消息了。回去后一查被刷了。人生第一
次，还是很受伤的。
腾讯：PC客户端开发
从笔试到面试全程被虐。
还记得腾讯的笔试,涵盖度超广的不定项选择题，做完都感觉来年战吧，没想到居然收到面试通知，还是挺开心的。鹅厂面试的氛围比华为要严肃多了。轮到自己面试官会发信息，自己做电梯上去。一个房间就自己跟面试官，挺紧
张的。
一面：
1、自我介绍。项目直接无视了（写的都是课程项目），问了些MFC的问题，MFC实现扫雷的步骤。
2、你笔试选择题惨不忍睹。笔试完你有总结吗？
（还能回答没总结吗）
3、那问你这个磁盘个数计算的题吧，你现在会了吗？
（还是不会。 于是说题目不太记得，所以这题没总结，只记得好像问了B+B-树，于是我只回去看了B+B-树）
4、那你说下B+树吧
（作死，我真的只是'看’了B+树，于是回答是种多路排序树，但是面试官让我说更多以及应用，懵逼）
5、如何判断一个点在三角形内？
（当时回答用向量，这个加那个跟那个比下什么的，回来仔细想想错了，查了下用面积法）
6、游戏开发，判断一个人的移动路径上会不会碰到障碍物，碰到怎么处理
（题目的条件比较模糊，不太知道具体要问什么。于是说遍历所有障碍物，找到最近的判断是否相撞，或者按方向延长路径，判断是否会碰到障碍物，如果碰到，减小行进的速度。面试官紧皱眉头，感觉不在一个频道）
7、合并有序链表和有序动态数组的复杂度？
（都是O（n））
面完叫我回来等通知，感觉被刷了，回来睡了一下午，晚上收到二面消息。。
二面:
如果说一面全程答不上来，二面就是全程不知道问什么。
1、本科生？
（。。。）
2、MFC消息处理如何封装的？
（？？？）
3、用过什么游戏引擎吗？
（？？？不是PC端吗）
4、虚函数
（华为问过，又好好整理了一遍，唯一答得上来的问题，面试官一边听一边附和：这样子哦）
5、游戏开发，用户点击一个点，如何找到最近的路径？
（最短路啊！bfs,dijk说了一堆，面试官不满意，感觉条件还是很模糊，现在想想开发中确实不像ACM那样一个格子格子或者一个点到一个点距离给你的）
6、线程？
（指令执行者，CPU调度基本单位,面试官说你的理解，然后懵逼）
7、一个多线程读队列，一个多线程写队列，不加锁，用一个数据结构实现？
（？？？不加锁要注意什么，不会啊）
然后就叫我回家啦。第二天状态就变成岗位不合适了。腾讯面完一度怀疑自己是否适合技术岗。
4399：游戏前端工程师
刚投完简历大概两小时就收到面试通知，效率很高，笔试也没有，慌忙准备一天就上路了。（发了三条面试消息，两个10点一个16点半，不知道去哪个，就去10点的保险点）
4399面试的人挺少的，很零星
一面：
1、唯一面试官第一句不问自我介绍不问简历的面试。寒暄几句，主动自我介绍并拿出简历了。
2、游戏相关经历
3、介绍个你觉得最有趣的算法
4、C++类型转换
（华为问过，感觉答得还行）
5、成绩相关
然后就叫我回去等通知了，一起去的同学留下等二面，遂知道自己被刷，但不知道问题出在哪。
#腾讯##华为##C++工程师#
查看12道真题和解析
