网易-C++开发实习生-业务初面和复面（视频）-20211028

初面10:00

简历项目问了机器学习辅助药物筛选和无人船多传感器融合，

一道算法题：

• 字典树

复面11:00

自我介绍项目

希望什么找岗位，算法or开发？

c++

1. 多态。
2. 静态成员函数和普通成员函数有什么区别？除了只能访问静态数据成员
3. 四种cast，父类转子类，子类转父类用什么？

编程题：

1. 两个双向链表是否相交？先说了个初步思路，被面试官引导，事实上是他说出了完整算法。

　　首先双指针分别检测A和B是否有环（同时能找到环上的某一个节点）。然后：

• 若A和B都没环，直接判断A和B的末尾是否相同；
• 若A有环B没环，或者A没环B有环，A和B一定不相交；
• 若A和B都有环，判断两个链表是否相交：遍历其中一个，若遍历到另一个链表的环上某个节点，则相交；