自我介绍 聊项目10MIN
CPP方面
介绍一下STL常用容器
STL分为哪几部分（容器 迭代器 算法）
说一下你熟悉的排序算法（归并/快排/堆/冒泡）
详细介绍一下他们的复杂度以及稳定性
写一个并归吧
算法方面
判断二叉搜索排序树
除了中序遍历还有其他解法吗（不知道）
给你一个数组，内部和会溢出，但是总和不溢出，写一个算法求它的和。
最开始想的暴力，如果一个为正就去找下一个负数，如果一个负数，就去找下一个正数。
然后说优化的话双栈，分别存放正数负数，空间换时间。
最后想了一个先sort然后双指针头尾相加。
说一说智能指针吧（底层原理+需要注意的点）
简单写一下shared_ptr的实现
网络方面
三次握手四次挥手
4.21二面（90MIN）
自我介绍聊项目 15MIN
先让写了一道二叉树最大宽度的题目（BFS）
CPP方面
四种强制转换 应用场景
如果我new一个基类指针（有虚函数），将其下行转换至派生类指针，此时我调用它去使用派生类中方法可以吗
多继承的下行转换问题
了解过哪些C++11新特性
指针和引用的区别
多态的原理 底层机制
STL的一些应用，比如用hash_map来处理海量数据，找到想要的那个数据（布隆过滤器）
为什么析构函数一般设置为虚函数
网络方面
TCP四次挥手过程
为什么2MSL
多路复用 POLL EPOLL SELECT
应用场景题：缓存内部结构实现，用你的理解怎么实现（盲点问题，最后引导到了LRU、LFU，说一下用LRU与LFU使用的数据结构跟过程）
反问环节
广告商业部门，我去了贵部门具体做什么的？
分为算法和开发，算法做个性化推荐，后端方面具体写架构，不过看你研究生期间做了联邦学习，我们也可以推荐一下，具体看你想做哪一方面的。
地点在哪？
北京，鸟巢附近。
全部评论
(2) 回帖