长达两个半小时的快手面试

面的是快手的C++算法工程化岗位，先后两个面试官，人都超好

第一个面试官，先自我介绍，

然后介绍项目，讨论项目

写了两道编程题，一道寻找单链表的中间节点，要求一次遍历。

第二道要求寻找股票的最大利润。

然后问了一道深度学习的BN层问题，这个好久没看深度学习了，记不太清楚了……然后面试官让我等一会，换一个做工程方向的面试官。

第二个面试官，同款自我介绍，

然后让我写一段复制字符串的代码，要求考虑内存重叠问题，没想出来内存重叠怎么解决，回答将重叠部分在堆区重建再赋给其中一个字符串，C++基础太不牢靠了，写代码挺多问题……

然后问C++基础知识，

多态了解么，

inline函数。

然后又开始做题目，

第一道写二叉树的深度遍历，

第二道写个函数求double型变量的平方根，开始没想出来，面试官提示判断精度加二分法。