小马智行c++一面凉经
最尴尬的一次面试,自己项目都没整明白。一直说不了解。手撕也没写出来。看前面面经说算法题没a基本凉了。
c++部分
1.c++11特性记得哪些(auto,lamda,范围for,智能指针,右值引用)。
2.c++14,17特性。(这个没答上来,就直接手撕环节了)。
算法题
1.除法模拟。int 范围内,写一个整除模拟。3个例子如下:
- sample1: 3 1 输出3
- sample2:1 2 输出 0.5
- sample3:1 3 输出0.(3)
写了大概30分钟,写不出来,换题了,小丑了。
2.将一个数组改造为(1-n)全排列最少的变化次数是多少。
sample:[1,2,3,4,6] 答案为1。6->5.
思路是把重复出现的数字记录下来,然后从1-n,看哪些数字没出现,就将重复出现数字改为未出现数字。
#小马智行##c++##面经#