字节跳动·业务中台·后端实习一二三面面经

字节跳动 业务中台 后端实习一二三面面经

(一下午连着三面不愧是字节)

一面

自我介绍

深挖项目，权限模型怎么做的，数据库表怎么设计的，加了哪些索引，你这么设计有什么问题，改进措施呢

大家自己做完项目可以总结一下，按照模块介绍自己的项目

八股文，http状态码，tcp/udp区别

【计算机网络】面试题汇总

算法题：上台阶(n个台阶一次走一步or两步问走到n阶的方案数)

算法题：上台阶

我说有三种解法(递推、矩阵快速幂、多项式全家桶)，写了前两种

二面

自我介绍

mysql场景题，找到用户最近的登陆时间(写sql的题一律不会)

建议在牛客网练习sql

mysql事务、可重复读能解决哪些问题，能不能解决幻读，MVCC版本控制简单说一说

mysql

算法题1：三数之和

建议百度，这里就不写了

算法题2：n个数字，问怎么排列使得最后的字符串最大。(记得学过是个贪心，但是忘记怎么贪的了，面试官给提示了一下)

三面

自我介绍

mysql场景题，求出一个城市的所有用户(写sql的题一律不会)

求一条sql 统计各地区用户数量与用户明细

http1.0和1.1的区别

HTTP，从1.0到HTTP/3

进程和线程的区别

• 进程是资源（包括内存、打开的⽂件等）分配的单位，线程是 CPU 调度的单位；
• 进程拥有⼀个完整的资源平台，⽽线程只独享必不可少的资源，如寄存器和栈；
• 线程同样具有就绪、阻塞、执⾏三种基本状态，同样具有状态之间的转换关系；
• 线程能减少并发执⾏的时间和空间开销；

对于线程相⽐进程能减少开销，体现在：

• 线程的创建时间⽐进程快，因为进程在创建的过程中，还需要资源管理信息，⽐如内存管理信息、⽂件管理信息，⽽线程在创建的过程中，不会涉及这些资源管理信息，⽽是共享它们；
• 线程的终⽌时间⽐进程快，因为线程释放的资源相⽐进程少很多；同⼀个进程内的线程切换⽐进程切换快，因为线程具有相同的地址空间（虚拟内存共享），这意味着 同⼀个进程的线程都具有同⼀个⻚表，那么在切换的时候不需要切换⻚表。⽽对于进程之间的切换，切换的时候要把⻚表给切换掉，⽽⻚表的切换过程开销是⽐较⼤的；
• 由于同⼀进程的各线程间共享内存和⽂件资源，那么在线程之间数据传递的时候，就不需要经过内核了，这就使得线程之间的数据交互效率更⾼了；

所以，不管是时间效率，还是空间效率线程⽐进程都要⾼。

算法题：字符串找回文(要求:1. 字符相邻 2. 必须先增后减)，比如abcdedc，可行的是cdedc

寻找回文字符串的几种算法

算法题都做出来了，八股文简历上写的是简单了解，面试官也没咋追问，sql题一个不会（悲

字节效率太高了，面完当天晚上就约第二天的hr面

• 题目来自牛客分享
• 公众号【崩天的勾玉】做题解