字节跳动 后端暑期实习 一二三面凉经

字节一面3.28

1. 自我介绍

2. new/delete和malloc/free的区别

3. new操作符可以被重载吗

4. static关键字的作用

5. C++的多态了解吗

6. 构造函数和析构函数可以是虚函数吗

7. vector底层实现机制

8. map和unordered_map的区别

9. 哈希冲突的解决方法

10. 进程和线程的区别

11. 进程中的一个线程有问题，会有什么影响

12. 实现一个服务，可以多进程，单进程，多线程，会怎么选择实现的方式，考虑是什么

13. 高并发线程不够用怎么办

14. epoll的两种模式

15. 常见的进程间的通信方式，哪个最快

16. 为什么共享内存最快

17. 介绍一下虚拟地址和物理地址，虚拟地址怎么映射到物理地址

18. TCP和UDP的区别

19. TCP粘包是什么

20. 描述一下TCP的四次挥手

21. TIME_WAIT状态的作用

22. MySQL索引底层什么实现的

23. 为什么采用B+树

24. 聚簇索引和非聚簇索引的区别

25. 聚簇索引一个表可以有多个吗

做题：n*m的格子，1表示小岛，求最大小岛面积。

反问

字节二面3.30

1. 自我介绍

2. 在校期间有做过什么实习的东西吗

3. 引用和指针的区别

4. 引用可以为空吗

5. const修饰一个引用表示什么意思

6. set的底层是怎么实现的

7. 为什么采用红黑树，为什么不用哈希

8. http协议和https协议的区别

9. https的建连，有几次握手

10. http协议工作在哪一层

11. 传输层协议有哪些

12. http的长连接和短连接

13. tcp的长连接和短连接

14. 常用的IO模型

15. 什么是IO复用

16. IO多路复用模型的区别

17. select、poll、epoll分别适用于什么场景

18. 了解什么是局部性原理吗

19. 什么情况会使用局部性原理

20. 使用索引的优点和缺点

21. b+树索引和哈希索引了解吗

22. 实际场景，有一个查询语句select * from table where a>1 and b=1，怎么给a，b建一个联合索引性能比较好

23. 什么是事务

24. 事务有哪些特性

25. Innodb支持哪些隔离级别

26. 幻读可以举个例子吗

27. MySQL怎么解决幻读问题

28. 什么是间隙锁

29. 间隙锁只有RR级别下才有的吗

做题：大数相乘，字符串模拟

反问

字节三面4.2

1. map和unordered_map的实现

2. 怎么处理哈希冲突

3. 了解哪些程序语言的锁

4. 阻塞到唤醒为什么还会有开销

5. 了解cas吗

6. 怎么实现一个优先级队列

7. 对2000万高考考生的分数进行排序

做题：给m个不重复字符和一个长度为n的字符串，能否在这个字符串中找到一个长度为m的连续子串，使得子串都由上面的m个字符组成。

反问

今天看官网，挂了。。。