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)
难过的是我当时没有理清楚整个游戏是怎么玩的。。。。。
最后了解到,小马一开始是统一面试的,所以面试官可能并不是做视觉,建议大家好好准备算法