腾讯ieg天美 后台开发C++ 实习 两轮技术+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有亲戚吗？（这个问题必问，让俺浮想联翩）
  • 有男朋友吗？
  • 你有什么问题？（大概什么时候出结果？答官网变得快，但一周之内走完所有流程，因为要总部来发）