景驰科技面经（二轮技术面 perception组）春招最终offer选择

内推详情

---

之前参加了景驰的笔试（满分），后面由于人招满了所以没有给面试机会，现在被捞起来了，面试的岗位是「软件工程师 – 实习生」

景驰科技第一轮面试

面试环境：微信语音 + collabedit

大概面试前一个小时HR会建立一个微信群，然后面试开始的时候面试官会加你的微信，然后微信语音聊天和collabedit进行代码共享的方式进行面试

• 了解过无人驾驶吗

• 手撕矩阵快速幂

我的写法是封装了一个Matrix的结构体，然后重载乘法为矩阵乘法，然后写个快速幂就可以了。

写之前需要和面试官讲讲自己的思虑，其实就是快速幂的原理(只能说好险没忘）

• 一道简单的数学题（面试官说的）

一开始给了一个错误的思路，面试官叫写一下代码看看，然后还没开始写，我整理思路的时候就发现错误了，很尴尬，后面自己想通过枚举的方案，把答案整理为序列化的结果，然后得出答案。最后虽然猜出了答案为 12 1 2 ，然后面试官让我试着尝试一下怎么推出来的，引导了半天还是没推出来，很尴尬。

正解：100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？

• 有过哪些工程(项目)经验

说了一些自己以前写的一些小东西，没有详细问，就问了做了些什么

• 想学习哪些经验

景驰科技第二轮面试

面试环境：微信语音 + skype

这次是面试快开始的时候，面试官是直接加你微信的，然后就开始面试了，平台是在skype上，是有视频的，所以穿着什么的需要注意点(当时以为跟一面一样，所以穿着还有精神状态不是特别好)

• 让你对一个整数数组进行翻转操作
  给你一个整数数组，和一个下标pos，比如说给你[1,2，3,4,5]，2(下标从0开始)，然后输出的结果为[4,5,1,2,3]

貌似是《剑指offer》上面的原题，注意一下下标就可以了

• 经典的上楼梯问题，就是一个人上一个楼梯能走一步，或者两步，或者三步，问你上到第n级台阶有多少种方案？为什么dp能保证方案数不重复？

转移方程很显然就是： dp[i]=dp[i−1]+dp[i−2]+dp[i−3] d p [ i ] = d p [ i − 1 ] + d p [ i − 2 ] + d p [ i − 3 ]

第二个问题没答出来：面试官说了以后，其实很好理解，假设前一个状态是方案数不重复的，那么由于下一个状态是+1、+2、+3,三个步数不同，所以下一个状态也是方案数不重复的

• 在上一题的基础上扩展了，就是必须保证连着的两个方案是不能重复的，也就是上一次上一格台阶，这一次不能再上一格台阶了，即上到第二格的方案数是2，第三格的方案数是3

动态规划不是很擅长，在面试官的引导下写出了转移方程，因为只要知道上一个状态选择那种方案的方法数，那么就知道怎么推了，那么采用两维的dp来表示状态

dp[i][j]： d p [ i ] [ j ] ： 表示走到第 i i 级台阶时，最后一个方案选择的是走 j j 格的方法数

那么转移方程就是:

dp[i][1]=dp[i−1][2]+dp[i−1][3]dp[i][2]=dp[i−2][1]+dp[i−2][3]dp[i][3]=dp[i−3][1]+dp[i−3][2]ans=dp[i][1]+dp[i][2]+dp[i][3] d p [ i ] [ 1 ] = d p [ i − 1 ] [ 2 ] + d p [ i − 1 ] [ 3 ] d p [ i ] [ 2 ] = d p [ i − 2 ] [ 1 ] + d p [ i − 2 ] [ 3 ] d p [ i ] [ 3 ] = d p [ i − 3 ] [ 1 ] + d p [ i − 3 ] [ 2 ] a n s = d p [ i ] [ 1 ] + d p [ i ] [ 2 ] + d p [ i ] [ 3 ]

• 汉诺塔问题，将n个盘子从a柱子移到b柱子的方案数，递推式为

先将 n−1 n − 1 个盘子从 a a 柱子上移到 b b 柱子，然后将剩下一个盘子移到 c c ，然后将剩下的 n−1 n − 1 个盘子移到 c c 柱子上

f(n)：表示将n个盘子从a移到c的方法数递推式：f(n)=2∗f(n−1)+1 f ( n ) ： 表 示 将 n 个 盘 子 从 a 移 到 c 的 方 法 数 递 推 式 ： f ( n ) = 2 ∗ f ( n − 1 ) + 1

• 从上述条件加一个限制条件，从a到c时，必须要经过b，从c到a也是一样，问你方案数

递推式：f(n)=3∗f(n−1)+2 递 推 式 ： f ( n ) = 3 ∗ f ( n − 1 ) + 2

---

因为一开始就打算如果拿到景驰offer就直接接受了，所以在面完第二天中午就接到了hr电话，说了一下待遇和入职时间就没说什么了。

景驰能拿到offer，所实话运气比较好，感觉自己表现一般，准备的时候也没有好好准备，不过能拿到offer，接下来就好好工作吧，迎接人生新阶段，加油！！

最后十分感谢洲神和练意巨巨的推荐，期待以后有一天能和你们一起共事！