TAG
2021面试经验
YeeKal
•
•
"#TAG"
商汤-路径规划研究员
一面 2021-05-13
- 面试官先交代了该岗位的职能: 路径规划，决策，控制
- 简单个人介绍
- 问项目细节
- C++知识点：虚函数 / 虚析构函数(没答上来) / 线程和进程的区别 / 单例和工厂模式的实现 / 静态变量和静态函数
- 虚析构函数: 虚析构函数使得在删除指向子类对象的基类指针时可以调用子类的析构函数达到释放子类中堆内存的目的，而防止内存泄露的.
- 剩余20分钟做算法题：凑零钱。一开始思路不对，后来经提醒用动态规划，但是写的有问题，只通过10%。只能用C++。其实这道题不难，还是刷题经验太少。
而面 2021-05-19
- 算法题，只讲思路。连续矩阵相乘通过加括号的最小计算次数。想到了动态规划，但是说的时候没有完全说清楚，面试官也就终止讨论了
- 项目介绍，难点，个人优势，做过的大型项目，感觉着一块面试官比较满意
- 编程基础: 个人编程规范， const变量....
- 岗位相关：什么时候能到岗，
二面没有及时记下来，细节都忘了
三面 2021-05-21
- 项目介绍
- 编程相关：虚函数表，存在哪(全局变量区，回答的是栈区),emplace_back(没用过)，python基本类型，list和tuple区别，生成器(如何实现，怎么退出),ros解本知识(简历项目有用到，但是一年没用了，大部分都忘记了)
- 编程实现：返回列表出现次数最多的三个数，如果有重复次数的一并返回。用python，map计数再排序，大概几分钟写完。这个不像在考察算法和数据结构，只是为了考察编程熟练度。
- 智力题，给定两个长方形的八个点，计算重叠面积。
- 准备结束，又加问了自己的优势在哪。
后面提问发现这个面试官不是该岗位相关组的，应该是交叉面。
小马智行-决策规划
一面挂 2021-05-11
- 第一道算法题：二维图，一个出口，多个人，找到每个人离出口的最小步数。BFS方法
- 第二道算法题: 丑数，没做出来
微软-苏州Bing排序算法
一面挂 2021-04
- 第一道算法题: 有序数组中找不大于k的数。很艰难的写出，时间不多了，面试官直接终止了面试
- 第二道算法题：有序数组中找等于k的个数。由于面试冠以经放弃我了，我问了一下第二道题的题目。
第一次面试互联网公司，题目基本没怎么刷，有点“轻敌”，还是要好好刷题。