qq_40950183的博客

深信服一面-C++开发工程师 云计算/网络安全方向-校招 （大概半小时不到） 数据结构： 多态是怎么实现的？ 继承和重载有什么关系？ 数组和链表有什么区别？ 数组里找第k个最大的数有什么方法？（堆排序，没想出来，只说了一个排序，平均最快nlogn） 堆排序是怎么排序的？（承接上面的问题，给我提示，但是我完全没意识到） 二叉排序树为什么要平衡？ new和malloc的区别？ fock函数在调用时进行了哪些工作？ 快速排序是怎么排的，有序和无序的情况哪个速度慢（有序），为什么？（不知道…）那怎么优化呢？（先遍历

字节跳动一面-游戏研发工程师-校招（用时一小时）： 数据结构： 讲一下虚函数。 构造函数和析构函数是否可以用虚函数？为什么？ 虚函数表在继承中如何是作用的？ 具体讲一下菱形继承是怎么继承的。 用过哪些STL容器？讲一下vector和set的区别。 讲一下右值引用。 用过vector的emplace_back吗？讲一下完美转发。完美转发是如何实现的？ 智能指针用过吗？有哪些智能指针？讲一下weak_ptr。 shared_ptr是怎么实现共享的（说的引用计数用静态数据成员），不对，再想想（没想出来）。 操作系