【JAVA】校招面过的信息量最大的一面

这是我校招中面过的信息量最大的一面，本来是一个小时，最后面完一个半小时，面试官最后反馈还不错。

1. 自我介绍
2. 设计模式有了解吗？如何理解“宁用组合，不用继承”，什么时候用组合，什么时候用继承，组合的表现形式是什么？
3. 了解过泛型吗？类型擦除有知道吗？
4. c++虚表有了解吗？c++不了解，但是了解 java的多态是通过虚函数表来实现的。虚函数表具体是什么样的？讲讲
5. AOP有了解过吗？底层是怎么实现的？
6. 动态代理是什么，静态代理是什么，有什么不一样的地方
7. 红黑树有了解过吗？B树和B+树有了解过吗？如何理解“平衡二叉树用于内存，B树用于磁盘”，这句话有道理吗？
   
   B树用于磁盘，每次读取一页，操作系统的局部性原理+预读原理，IO效率比平衡二叉树要高。这句话是有道理的。
8. 快速排序的思想，时间复杂度。
9. 二分查找可以用链表实现吗？
10. 希尔排序有了解吗？
11. 动态规划是什么？斐波那契数列可以用动态规划来实现，那么二分查找也可以递归实现（子问题），那可以用动态规划来做吗？
12. 蚁群算法有了解吗。。
13. TCP/IP第三次握手，为什么要有第三次握手？面试官最后说：之所以加上第三次握手是，有效性，把以前的旧包消失掉。
14. TCP/IP如何保证数据包的有序性？序列号
15. TCP/IP说建立连接，这个“连接”是一个很抽象的东西，这个“连接”到底是什么东西？
16. 有了解过操作系统的COW是什么？copy on write
    
    答：操作系统的不了解，JAVA容器的有一些了解。写时复制容器。
17. 为什么要有写时复制这个容器？读不加锁，写复制，提高并发
18. 进程和线程的区别？
19. 有句话说“linux中进程和线程差不多”，怎么理解这句话？
20. 进程通信的方式有哪些
21. 全双工和半双工是什么
22. 操作系统的内存屏障有了解过吗？我从volatile关键字来回答
23. 操作系统的虚拟内存是什么？32位的操作系统的虚拟内存多大？虚拟内存除了可以让内存变大之外，还有什么作用？
24. c++的内存对齐有了解过吗？为什么要有内存对齐这个操作？
25. c++的高低位颠倒有了解过吗？
26. c++ class 和struct有什么区别？struct可以代替class吗？
27. linux网络的五种IO模型：同步和异步的区别、阻塞和非阻塞的区别
28. epoll有了解过吗？什么是多路复用？为什么要有多路复用？
29. spring 开发代码的时候部署在sevelet上，还是tomcat上？
30. redis中有一个数据结构，叫跳表，有了解过吗？作用是什么？（我回答说是排序和查找），面试官又问了一遍说：确认有排序的功能吗？
31. 第一道编程题：删除一个字符串中的某个元素。
32. 第二道编程题 ：如何让一个线程等待，直到另外一个线程执行完
33. 如何让main线程等待，直到另外两个线程执行完再执行主线程？我回答说是JUC包下有一个countdownlatch，应该是回答对了。（下来看了一下，也可以用join来实现）
34. 悲观锁和乐观锁的概念，各自的使用场景（读多写少，写多读少）
35. 设计一个秒杀系统，应该用到悲观锁还是乐观锁？在面试官提示下说回答乐观锁。
36. 有了解过幂等这个概念吗？
    
    答：在kafka中有了解过，消息只发送一次=at least once+幂等。有在这块用到，但是没有去具体的了解过这个概念。
37. kafka如何保证消息的顺序消费？
    
    答：topic是分partation的，多个partation之间是没有办法保证有序的，但是一个partation内的消息是可以保证有序的，所以你可以把想要有序的消息放到一个partation中。
38. c、c++、java、linux网络编程、操作系统，你的强项是什么？答：java。。。
39. java中的block有了解过吗？。。。block不就是阻塞的概念嘛。。。面试官这么一说英文，没反应上来。。
40. java GC的时候有一个逃逸分析，有了解过吗？
41. 堆和栈到底有什么区别？可以只有堆，没有栈吗？（方法执行体栈帧是完全线程私有，如果在堆分配内存空间，需要加锁机制，太耗费时间）
42. 虚拟机的内存空间除了堆和栈还有什么？
43. java的一个线程占多少内存空间？说个大概
    
    答：首先创建线程时new Thread，所以线程这个对象是在堆中，Thread的run方法，栈帧是在栈中，然后线程如果有ThreadLocalMap的话，ThreadLocalMap也需要占一定的空间。
44. ThreadLocal变量的作用是什么,其他线程能访问到某个线程的ThreadLocal变量吗？