字节跳动 本地生活 二面（实习）

以前的面经

1、算法：通过前序遍历和后续遍历构建一个树，并通过某中遍历方式输出

2、n个桶，每个桶有不同的苹果，从1桶移动到2桶一个苹果算1次移动，问让所有桶的苹果数一致，最少需要多少次移动?

3、tcp,udp的区别

4、进程线程的区别

5、进程间如何通信，进程如何做共享资源的互斥

6、tcp如何发数据

7、ping的过程，使用了那些协议

8、ping如何找到目的主机

9、扫码登录如何实现

10、加密如何做？

11、消息队列的实现

12、如果使用mysql来存储消息和元数据，表如何设计，写出表的结构

13、延时消息如何做（排序+轮巡）

14、数据量太大如何排序，可以让客户端做延时监测（使用B+树排序，或者使用linux的time_fd让系统做）