字节跳动抖音ios客户端开发实习生一面面经 |
您所在的位置:网站首页 › 字节跳动iOS面试 › 字节跳动抖音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开始),在中序序列中,如果两个结点一个在当前结点的左边,另一个在当前结点的右边 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |