字节跳动 - 后端实习 - 通过
部门：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面
- 实习时间 到岗日期 还在面哪些 怎么评价在面的这些厂子
类似资料：