字节跳动内推字节跳动面经

参考优秀牛友的经验，字节后端开发面经一面

去年的存货

面试公司：字节【基架部门】

面试岗位：后端开发

面试问题：

1.实习项目

2.有哪些方案可以避免流量高峰造成的问题

- 消息队列削峰填谷

- 缓存预热

- 负载均衡，分散请求

- 限流和降级

3.了解常用的限流或者降级的算法嘛？描述一下原理？

固定窗口计数器：按照时间段划分窗口，有一次请求就+1，最为简单的算法，但是限流不够平滑且无法应对突然激增的流量。滑动窗口计数器：通过将窗口再细分，并且按照时间“滑动”来解决突破限制的问题，但是时间区间的精度越高，算法所需的空间容量就越大。漏桶：请求类似水滴，先放到桶里，服务的提供方则按照固定的速率从桶里面取出请求并执行。缺陷也很明显，当短时间内有大量的突发请求时，即便此时服务器没有任何负载，每个请求也都得在队列中等待一段时间才能被响应。令牌桶：往桶里面发放令牌，每个请求过来之后拿走一个令牌，然后只处理有令牌的请求。令牌桶满了则多余的令牌会直接丢弃。令牌桶算法既能够将所有的请求平均分布到时间区间内，又能接受服务器能够承受范围内的突发请求，因此是目前使用较为广泛的一种限流算法。

4.滑动窗口相对固定窗口算法解决了什么问题

相比于固定窗口算法，滑动窗口计数器算法可以应对突然激增的流量。

5.【手撕】字符串的z型变换

6.操作系统，进程和线程的区别

进程是操作系统资源分配的基本单位，线程是cpu调度的基本单位。进程是一个程序的动态运行实例，而线程是进程当中的一条执行流程。进程包含多个线程，线程从属于一个进程；各进程间相互独立，但线程不一定，同一个进程的多个线程可能相互影响。进程切换的开销显著高于线程切换。

7.threadlocal的原理

就是线程本地变量，如果创建了一个ThreadLocal变量，那么访问这个变量的每个线程都会有这个变量的一个本地拷贝，多个线程操作这个变量的时候，实际是操作自己本地内存里面的变量，从而起到线程隔离的作用，避免了线程安全问题。ThreadLocal的底层数据建构就是ThreadLocalMap,它的key就是ThreadLocal的引用，值就是Object对象。

8.用户的请求进来，用户的信息怎样在一个请求内传递？

在web应用程序中，ThreadLocal可以用来存储当前请求的上下文信息，使得不同请求之间相互独立

9.epoll？

当调用epoll_create方法时，Linux内核会创建一个eventpoll结构体，用于存放通过epoll_ctl方法向epoll对象中添加进来的事件。这些事件都会挂载在红黑树中，如此，重复添加的事件就可以通过红黑树而高效的识别出来。而所有添加到epoll中的事件都会与设备(网卡)驱动程序建立回调关系，也就是说，当相应的事件发生时会调用这个回调方法，它会将发生的事件添加到rdlist双链表中。当调用epoll_wait检查是否有事件发生时，只需要检查eventpoll对象中的rdlist双链表中是否有epitem元素即可。如果rdlist不为空，则把发生的事件复制到用户态，同时将事件数量返回给用户。

10.项目的代码结构是怎样的

微服务架构，ddd

11.流量是rpc进来还是http进来

12.介绍一下rpc和http在使用场景上的区别

rpc通常使用在分布式系统、跨语言调用、高性能服务中。http通常使用在网页浏览、RESTful API、文件下载等

13.用rpc代替http会有什么问题？？？

14.http底层连接可以基于连接池嘛

15.了解golang嘛？了解golang的协程吗

16.描述一下动态规划的核心思想？什么样的问题可以用它去解决？

17.排序算法有哪些？挑选排序算法的时候要考量哪些？

考量：时间复杂度、空间复杂度、稳定性、实现难度、数据规模和特性

18.快排是稳定排序的算法嘛？哪些算法是稳定排序的？