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

快来打我* 2023-07-04 11:14 108阅读 0赞

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

零、自我介绍

一、问项目

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开始），在中序序列中，如果两个结点一个在当前结点的左边，另一个在当前结点的右边，那么当前结点就是最近公共祖先结点。

（2）如果给出的结点不存在那map出来的下标就是0，这样会出现混乱，对此你如何解决？

答:让中序遍历的下标修改为从1开始，这样如果map出来下标是0就说明给出的某结点不在这棵二叉树上。

（3）你这个算法的时间复杂度是多少？

答：中序遍历是O(n)，找最近公共结点是O(logn)。

2.青蛙蹦石头，给出一个从0开始的数轴，坐标都是整数，给出一个数组表示有石头可以让青蛙落脚的坐标，青蛙只能往右跳，第一次跳的时候只能跳1，后面青蛙再跳的时候，如果上次跳的距离是n，那青蛙本次跳的距离只能是n-1，n或者n+1，问青蛙能不能跳到终点。

（1）不用写代码，只说思路。

答：bfs，每次都把下次能到的点入队。

（2）你这样太暴力了，有没有更好的方法？

答：我想了一会，没想出来。

（3）你听说过dp吗？能不能用dp把这道题解出来？

答：我觉得算法中最难学的就是dp（动态规划）了，我打ACM的时候，每次遇到dp的题都是让队友上。

（4）好吧。那bfs算法解本题的时间复杂度是多少？

答：青蛙每次都面临三种选择，应该是O(3^n)吧。

三、问网络

一面和二面是连在一起的，有些问题一面和二面都问了，或者是一面问的问题过于基础，我忘了是不是属于一面了，就只说我印象最深刻的。

1.你了解http协议吗？

答：http是这样连接的：（我把http连接前面的DNS说了）。

2.你说的是http的连接，对于http本身你有什么理解？

答：我并不十分了解http协议，但是学校里开了一门Web开发的课，我只知道里面的get和post。

3.说一说get和post的区别？

答：get就是获取服务器传回的信息，post就是向服务器发送请求啊。

4.你有没有想过如果用get请求用post接收会怎样？

答：没想过。

四、问操作系统

1.进程和线程有什么区别？

不多赘述了。

2.一个程序在什么场景使用多进程在什么场景使用多线程？

答：由于进程切换耗费资源，线程切换相比之下不那么耗费资源。我所了解的程序大都使用多线程，没有听说过用多进程的。

3.你在回答进程和线程区别的时候有一点说得很好（我忘了是哪点了，类似给了点提示），你现在对上面的问题有想法了吗？

服务器程序简历与客户端的通信时需要fork一个进程，因为每个客户端都”配拥有姓名”，保存专属于某个客户的上下文。因此服务器程序可能会使用多进程。

五、约二面

面试官：我们这一轮的面试就到这里结束了，我联系一下二面面试官，你休息休息，一会二面。

**欢迎大家关注/订阅我的微信公众号Code Art Online，我会在我的公众号分享个人见闻，发现生活趣味；这里不仅有0和1，还有是诗和远方↓↓↓**

![20200227123106884.jpg][]

[20200227123106884.jpg]: https://img-blog.csdnimg.cn/20200227123106884.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关【Golang开发面经】字节跳动（三轮技术面）

一面 epoll、select、poll 区别 select 机制刚开始的时候，需要把 fd\_set 从`用户空间拷贝到内核空间`，并且检测的 fd 数是有限制的

ゝ一世哀愁。/ 2024年03月23日 11:32/ 0 赞/ 102 阅读

相关字节跳动-游戏客户端实习生-面经

一面——2.9 60min 牛客 1. 自我介绍 2. 项目里有什么做的比较好的？ 3. 图有什么好处？广搜怎么优化的？ 4. 对象池是自己实现的吗？具体说说怎么

绝地灬酷狼/ 2023年09月29日 19:07/ 0 赞/ 32 阅读

相关 2020字节跳动暑期实习一面面经（java后端开发）

已经过去一周了，本来面试官说一周之内有结果，都一周了不知道什么情况，感觉答得还不错啊，啊啊啊啊啊啊，怎么回事，哎，不谈了，说面经。首先时自我介绍，然后开始问问题。 1.t

╰半橙微兮°/ 2023年07月13日 13:57/ 0 赞/ 27 阅读

相关【面经】字节跳动后端开发视频架构方向一面二面

字节一面常规自我介绍：姓名、学校专业、学校表现（也就是奖项、荣誉）、项目介绍。听了项目以后开始问我项目相关的问题之后就开始问常规问题 1、知道tcp/ip吗（只知

淡淡的烟草味﹌/ 2023年07月11日 06:28/ 0 赞/ 23 阅读

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

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

快来打我*/ 2023年07月04日 11:14/ 0 赞/ 109 阅读

相关 [面经]字节跳动后端 offer√

上海字节跳动提前批这辈子第一次工作面试，没想到就顺利拿到offer了。字节租了一整栋楼，面试体验是真的好，专门的面试场地，装修就特别科创公司的那种，一个个小隔间，靠墙一

╰半橙微兮°/ 2023年05月29日 06:54/ 0 赞/ 27 阅读

相关 CVTE面试Java实习生面经（一面），许愿二面！

4月18日下午，一面电话面，可能因为问项目问的时间比较长，最终时长整整91分钟（面完顶不住了）下面是当时被问的大部分问题，还有几个场景类引导的题目，忘记了，老实说，准备不

ゝ一纸荒年。/ 2023年05月21日 13:52/ 0 赞/ 15 阅读

相关 2019 字节跳动实习面经

本人目前在南京大学本硕都是电子比较水。。。之前有在图森基础架构部门实习所以对容器编排,docker和faas函数计算有所了解，就走的头条的内推，推的是上海的基础

灰太狼/ 2022年03月11日 06:13/ 0 赞/ 369 阅读

相关面经-字节跳动数据分析

====================一面============================ 1. 自我介绍 2. 壹账通实习主要工作 3. yolov3网络模型

Myth丶恋晨/ 2021年12月03日 20:21/ 0 赞/ 449 阅读

相关字节跳动面经

C++语言本身有什么优点和缺点 C++智能指针了解么除了malloc还有什么内存分配的方法堆栈的核心本质设计一个内存分配和回收系统 IO多路复用多线程资源冲

向右看齐/ 2021年11月23日 01:52/ 0 赞/ 466 阅读