字节跳动 - 后端实习 - 通过

部门：AILab - 机器人 - 后台开发

投递：官网

一面 23.5.10

问项目

• 介绍(务必练习出有引导有重点的介绍！)
• 难点
• token怎么实现

计网

• TCP和UDP的区别
• 为什么三次握手
• WebSockt
• http1.0 / 1.1 / 2 / 3

MySQL

• 有哪些引擎
• InnoDB和MyISAM的区别
• 区别
• 隔离级别
• 最左前缀原则

操作系统

• 分段和分页的区别
• 进程通信

C++

• 友元friend介绍
• move函数
• 模版类的作用
• 模版和泛型的区别

算法题

• 最长无重复字符的子串：滑动窗口，哈希表辅助记录
• 一次走一级或两级阶梯，求n级阶梯的方案数嘴了O(logn)的矩阵二次幂，写了O(n)的简单dp，空间都是O(1)

二面 23.5.16

问项目（数据库）

• 你的项目死锁怎么检测的
• 数据库的架构
• 不同引擎对索引的支持
• B树和B+树的区别
• B+树树高怎么算？树高为4能支持多少数据量
• 数据库ACID怎么实现
• binlog记录的是什么

算法题

• 给数字n和数组A[]，求最大的数<n，其数位由A组成例：输入 n = 23123, A[] = {2, 4, 9}， 输出 22999怎么写更便捷？递归？(没想出来，寄)正解：dfs每位找两个可能的可行数，O(lgn)
• 刚开始看错题，然后想简单了，强行转大模拟，强行写O(lgn)写法的，过载写了30+分钟，时间不够第二题都没出就结束了

提问

• 主要做什么业务？机器人后端，长短连接处理。
• 提到长短连接，我提了嘴WebSocket，问我长短连接的应用场景

hr面

• 实习时间 到岗日期 还在面哪些 怎么评价在面的这些厂子