腾讯ieg天美后台开发C++ 实习两轮技术+hr面

来回馈牛客了，攒一攒rp~

时间流程：3.26上午投的，部门选的ieg，当天下午约时间，约了3.28周六的初试。然后第二周的周一下午来约的时间，约了周三的复试。（每次都想再等等orz）周五早晨通知下午hr面试。整体挺快的。

整体感觉问的比较基础，腾讯不愧是注重基础的公司~

3.28 TX ieg 电话一面1h

（很多东西都是简历上提及的知识点，加粗的是我自己当时没答上的）

讲一下多态？虚函数底层怎么实现的？虚函数指针是每个类一个还是每个对象一个？虚函数指针在实例内存里放在哪，前面中间还是末尾？
虚函数和纯虚函数
为什么基类的析构函数必须是虚函数
静态成员变量和普通成员变量区别？静态成员变量怎么初始化？静态成员变量布局在哪个数据段？普通成员变量呢布局在哪个区？
new分配了100M内存没有使用它，它有没有占用物理内存？
模板放在头文件定义还是cpp里定义？（头文件）为什么？如果放在cpp里没办法展开
智能指针是什么？怎么实现的？
有些变量必须在初始化列表里初始化，是哪些？
vector动态分配内存怎么实现的？旧数据会拷贝过去吗？
map底层是什么？红黑树AVL树区别？
B树和AVL树区别?（两个子树和多个子树）
B树和B+树区别？B+树优点是什么？B+树的非叶节点上存的什么？（key）所以优点其实是B+占用内存更少（我答了其他优点并不买账）
迭代器失效的情况？我说了几种情况，他说是for循环的时候...
Linux查看进程的指令？
进程间通信？共享内存用过吗？如果一个进程重启，共享内存会不会丢失？
僵尸进程、孤儿进程是啥？
linux下调试C++？（gdb）
（简历上提到）inode节点干什么的？
磁盘找数据怎么找的？（磁头磁道扇区）
（简历上提到）硬链接和软连接分别是什么？
select、epoll区别？水平触发和边缘触发？
TCP关闭连接几次挥手？TIME_WAIT？
TCP/UDP区别
TCP流量控制和拥塞控制区别
拥塞控制的算法？讲一下慢启动
栈空间多大
- 和系统有关，linux好像是8M
快排怎么实现的？partition过程？
哈希怎么实现的？什么时候性能不好？
二分查找的实现
（下面开始聊天十分钟）
还在别的公司面了吗？工作地点的选择
刷算法题了吗？刷了多少
~~这辈子~~C++写了多少行
喜欢打游戏吗？（可太喜欢了，我罗列出了各种游戏，感觉面试官明显停滞了，对不起）

给我的建议：多写程序啊！（你说得对）

4.1 TX ieg 电话二面1h
- （5分钟闲聊，玩的游戏，实习的目的，研二打算干嘛，实习打算留用吗）
- Player a;Player b = a;Player c; c = a;这两种b、c写法有什么区别。
- 一个类有三个成员函数 int a; char b; double c;这个类在32位系统上没有经过特殊的处理，它有多少个字节？
- 还是上一题的那个类，加了一个virtual函数，那么这个类的对象在内存中每一个字节是什么意思
- 讲讲static_cast, dynamic_cast
- C++的书看过哪些
- 如何判断单向链表有没有环（口述思路）
- 超过一亿个节点的平衡二叉树（非排序），树节点除了有左右孩子指针，还有父节点指针，树中任取两个节点，向上走肯定相遇于根节点，求他们第一个相遇的节点（口述）
- TCP的三次握手描述一下
- 用UDP来实现TCP的拥塞控制过程，需要加什么东西？如果实现可靠的UDP需要加什么东西？为什么UDP会乱序？（因为不同包的路径不同）
- mysql和oracle用什么数据结构实现的？
- 游戏里面的放装备的“背包”是用数组实现的，假如总共有500种装备那就是500大小的数组，每个元素是(id,个数)这样的结构，让你实现增删改查的操作。（问：必须保证所有元素都在最顶端？答是的。问：必须是数组存储不能用链表？答是的。问：插入、删除频率和查找频率是什么？答查找很多，插删较少。我答的是保持有序，插删首先二分查找，然后需要改动后面所有元素，不知道有没有其他更优解）
- 微信假如有一万个服务器的集群，你在群里发一条消息，有1k人看到你的消息，这1k个人在不同服务器上，那这个消息是怎么转发的（我说的用哈希，他问别的呢，说考察你对后台的理解）
- 然后问了20分钟hr才问的问题（？）
- 虽然今天是愚人节但是面试官也没有跟我开玩笑嘻嘻嘻（醒醒）

4.3 TX ieg 电话hr面 20min
- 毕业时间，入职时间
- 其他公司走到什么阶段，你怎么选
- 你为这个游戏行业自己有做什么准备吗？（看了游戏同步机制）
- 女孩很多都是做产品，做后台的很少，你为什么要做后台（555dbq）
- 最近在学习什么新的技能？什么渠道？（好像想问我非学习类技能）
- 你给自己打几个标签？
- 你觉得自己有什么可以改进的地方？
- 你是哪里人？你父母怎么看你的工作地点、怎么看你进入游戏行业？你姐的行业？（？）
- 你在tx有亲戚吗？（这个问题必问，让俺浮想联翩）
- 有男朋友吗？
- 你有什么问题？（大概什么时候出结果？答官网变得快，但一周之内走完所有流程，因为要总部来发）