Pony.ai 小马智行 一面凉经 2019/9/7

1、开始介绍自己的项目大概15~20分钟，面试官表示你对自己的项目比较了解，所以直接写算法题
2、经典的递归算法题、汉诺塔问题，要求展示移动的流程
给定n个盘子串在一个a棍子上，借助一个辅助的棍子b，要求全部移动到盘子c上。

规则：
（1）每次移动一个盘子
（2）盘子只能放在比它大的盘子上面

def han(n,fom,to,buffer):
if n ==1:
x = fom.pop()
to.append(x)
print('%s->%s:%s'%(fom[0],to[0],x))
return
# 首先需要借助to 把 n-1个牌都移动到buffer
han(n-1,fom,buffer,to)
# 然后移动一个把要移动的移动过去
han(1,fom,to,buffer)
# 然后把 n-1个从buffer 移动到to
han(n-1,buffer,to,fom)
if name =="main":
fom = [0,5,4,3,2,1]# 为了标记是哪几个塔，所以在一开始加入
to = [1]
buffer = [2]
han(5,fom,to,buffer)
难过的是我当时没有理清楚整个游戏是怎么玩的。。。。。
最后了解到，小马一开始是统一面试的，所以面试官可能并不是做视觉，建议大家好好准备算法