字节跳动抖音ios客户端开发实习生一面面经

整个一面过程持续了接近一个小时。面试官是字节跳动校招宣传片中的人物，我对他印象很深刻，因为他是北大法学院的毕业生转行做了程序员。

零、自我介绍

一、问项目

1.在做中国象棋游戏这个项目中遇到的最棘手的问题是什么？

答：人机博弈中最佳走棋步骤的生成。

2.你是如何解决这一问题的？

答：min-max算法。但是递归层数太多的话运行到后面会崩掉。

3.min-max算法中有个剪枝你了解吗？应用了吗？

答：完全不了解，纯暴力。

4.你这个中国象棋游戏是单击的，如果把他搬运到线上你会怎么操作？

答：在服务器中建一个数据库，每场对局都建一张表，表中存放的各种棋子的信息，比如表头是棋子id、坐标、是否死亡；

再就是视角转换，棋盘一共有m行n列的话，红方看来坐标是(i,j)的棋子，在黑方开来就是(m-i-1,n-j-1)。

5.如果用数据库的话，每个对局都要建一张表，数据库是在磁盘上的，速度会很慢，你有什么解决方法吗？

答：我并不了解这一块，但是我知道有运行在内存中的数据库，比如redis，这样就会增加访问速度。

二、问算法

1.给出一棵二叉树和两个结点，找出两个结点的最近公共祖先结点。

（1）请写出代码并说出思路。

答：我很快就写出来了。先中序遍历，用map存结点在中序遍历中的下标（从0开始），在中序序列中，如果两个结点一个在当前结点的左边，另一个在当前结点的右边