网易-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都有环,判断两个链表是否相交:遍历其中一个,若遍历到另一个链表的环上某个节点,则相交;
原文地址:https://www.cnblogs.com/chengyh23/p/15474623.html