字节跳动小程序后端实习生一面 2021.4.1

一面（1h30min）

1. 自我介绍

2. 垃圾回收机制

3. 可达性分析哪些对象可以作为 GC Roots

4. 垃圾回收算法（标记清除、复制法、标记整理）

5. 三种垃圾回收算法的优劣。

6. 什么时候会触发 GC

7. 频繁 GC 会造成什么问题？优化频繁 GC 的经验和思路。

8. 为什么会有 STW？（如果没有 STW 会怎么样？）

9. 如何监控 GC 状态？

10. 讲一讲 HashMap、HashTable、HashMap 的实现和区别？

11. 为什么在 JDK8 中要将 HashMap 的链表转为红黑树？

12. HashMap 用红黑树的话查询复杂度是多少？不用红黑树的话链表的复杂度呢？

13. Hash 冲突解决方式？

14. 红黑树的优势在哪里？为什么有 HashMap 还要搞一个 TreeMap？

15. TreeMap 遍历和 HashMap 遍历有什么区别吗？

16. 哪些场景下会使用到红黑树？（找极值、范围查找比较有优势）

17. Unix 的 IO 模型，阻塞 IO，异步 IO，IO 多路复用。

18. HashMap 的扩容时机？HashMap 的扩容具体是怎么做的？

19. 线程安全的概念。

20. ConccurentHashMap 线程安全原理。

21. 什么是 CAS？

22. 乐观锁和悲观锁概念、使用场景。

23. 操作系统里面有哪些锁？

24. 自旋锁说一下，自旋锁的实现原理（指令层面）。

25. 使用锁的过程中需要注意到什么问题？

26. 死锁的四个必要条件。

27. 解决死锁的思路、避免死锁的思路。

28. 流量控制和拥塞机制分别用来解决什么问题的？

29. TCP 的可靠性是什么？什么叫做可靠？TCP 是如何做到可靠性的？

30. TCP 里面的粘包问题讲一下。

31. UDP 会有粘包问题吗？为什么？

32. TCP 协议的传输效率一直被人诟病，现在 Linux 对 TCL 本身传输效率的一些改善的机制说一下。

33. 学习一个新技术的思路。

34. 使用一些技术的过程中遇到问题是怎么解决的？

35. OAuth2 和 JWT 的区别和作用？

36. 用 token 来验证信息和用密码登录的区别、优势，什么是安全性？

37. 从服务端来看用 token 有什么好处？

38. 算法：判断一课二叉树是否对称 剑指Offer 28