hashmap中用红黑树不用其他树_Java大厂面试真题
1、有序数组的二分查找，复杂度是多少
2、说明下常用的排序算法，具体解释下快排的实现过程与时间复杂度
3、有N个节点的满二叉树的高度。
4 、朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，时间复杂度如何
5、单元点最短路的方法，时间复杂度
6、 如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案？如果是中文呢，分词后建立字典树？
7、HashMap的实现讲一下？讲一下红黑树的结构，查询性能等。
8、Java中的垃圾回收算法有哪些？哪些结构可以作为GC Roots？
9、讲一下你参与的项目中，都做了哪些模块。
10、除了代码之外你还学习了什么技术，框架。
11、死锁是怎么产生的
12、线程和进程的区别
13、进程的通信方式
14 、CPU的执行方式
15、代码中遇到进程阻塞，进程僵死，内存泄漏等情况怎么排查。通过ps查询状态，分析dump文件等方式排查。
16、 Linux环境下常用的指令有哪些？
17、10G文件，只有2G内存，怎么查找文件中指定的字符串出现位置。
1、有序数组的二分查找，复杂度是多少 2、说明下常用的排序算法，具体解释下快排的实现过程与时间复杂度 3、有N个节点的满二叉树的高度。 4 、朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，时间复杂度如何 5、单元点最短路的方法，时间复杂度 6、 如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案？如果是中文呢，分词后建立字典树？ 7、HashMap的实现讲一下？讲一下红黑树的结构，查询性能等。 8、Java中的垃圾回收算法有哪些？哪些结构可以作为GC Roots？ 9、讲一下你参与的项目中，都做了哪些模块。 10、除了代码之外你还学习了什么技术，框架。 11、死锁是怎么产生的 12、线程和进程的区别 13、进程的通信方式 14 、CPU的执行方式 15、代码中遇到进程阻塞，进程僵死，内存泄漏等情况怎么排查。通过ps查询状态，分析dump文件等方式排查。 16、 Linux环境下常用的指令有哪些？ 17、10G文件，只有2G内存，怎么查找文件中指定的字符串出现位置。