初面10:00
简历项目问了机器学习辅助药物筛选和无人船多传感器融合,
一道算法题:
- 字典树
复面11:00
自我介绍项目
希望什么找岗位,算法or开发?
c++
- 多态。
- 静态成员函数和普通成员函数有什么区别?除了只能访问静态数据成员
- 四种cast,父类转子类,子类转父类用什么?
编程题:
- 两个双向链表是否相交?先说了个初步思路,被面试官引导,事实上是他说出了完整算法。
首先双指针分别检测A和B是否有环(同时能找到环上的某一个节点)。然后:
- 若A和B都没环,直接判断A和B的末尾是否相同;
- 若A有环B没环,或者A没环B有环,A和B一定不相交;
- 若A和B都有环,判断两个链表是否相交:遍历其中一个,若遍历到另一个链表的环上某个节点,则相交;