字节跳动番茄小说后端开发暑期实习面经(1,2,3面)
笔试
2022.2.27
四个coding
走迷宫(模拟)
k对相邻数为奇数(数字是1-N 你来排列)
一个数组,其中有已染色与未染色的节点,每个节点染色的代价数组也给了,问,染色K个代价是多少(滑动窗口)
棋盘上,走象,棋盘上有小兵,小兵会卡位(怎么卡的,玩过象棋的就知道),象可以把小兵踩死(BFS)
一面
2022.3.8
60min
URL从输入到页面显示的过程
HTTP和HTTPS区别
HTTPS加密,对称加密与非对称加密,秘钥是怎么传输的
GET POST区别
设计一个LRU --- 一路扯到LRU CACHE的设计(以前看CSAPP讲过CACHE设计)
操作系统 并发和并行的区别
了解数据库吗? --- 不知道,这一块我不熟
S1包含S2所有字符的最短子串
包含不重复字符的最短子串
二面
2022.3.10
40min
URL到页面渲染
多态
分析内存泄露,在项目里遇到过吗
有没有在开源社区贡献过代码
介绍某个项目是干嘛的,实现的是哪些功能
进程通信的方式
排序算法有哪些,时间复杂度都是多少
epoll和select了解吗
寻找波峰
字典序的第K小数字
层次遍历二叉树
三面(leader)
2022.3.16
40 min coding题两个
-
依赖关系(N(<100)个任务,任务间有依赖关系,某任务如要执行,它所有依赖的任务都要完成才能执行),输出一个可行的运行顺序
-
能否按词典切分字符串
聊CSAPP,讲里面的汇编,流水线,CACHE之类的,跟他讲这里面的设计啊之类的。
虚拟内存
-
从虚拟内存调度进程时,发生了什么
页表段表
leader说前两个面试官,都说我基础不太好,是不是没有系统学过计网和数据库,我说是。
说我常用语言是Python和Rust。我说是
聊可以实习多久。我说六月底到过年。
希望能发个Offer?希望吧
#字节跳动实习##面经##字节跳动##实习##后端开发#