字节跳动番茄小说后端开发暑期实习面经（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？希望吧
#字节跳动实习##面经##字节跳动##实习##后端开发#
拼多多集团-PDD公司福利 472人发布