- 博客(3)
- 收藏
- 关注
RSS订阅转载 Java基础面试
Java基础 HashMap的源码，实现原理，JDK8中对HashMap做了怎样的优化。 HaspMap扩容是怎样扩容的，为什么都是2的N次幂的大小。 HashMap，HashTable，ConcurrentHashMap的区别。 极高并发下HashTable和ConcurrentHashMap哪个性能更好，为什么，如何实现的。 HashMap在高并发下如果没有处理线程安全会有怎样的安全隐患，具体...
2018-12-11 21:49:33
165
原创 常见算法面试题
2018.12.08 自己整理 层次遍历二叉树 树中节点间的最长距离 单链表逆转 股票问题 互斥锁实现读写锁 socket 双链表合并 二叉树遍历转化成单链表 两个排序数组找前K大数 1到n个树，字典序排序后的第k个小数 链表相加 数组回形打印 n的阶乘结果末尾0的个数 topk 矩阵从外向内螺旋输出 linux shell求一个文件中ip地址出现次数的topk mysql如何查找某个值 类加载机...
2018-12-08 22:11:35
214
原创 常见排序算法
面试题：常见排序算法 快速排序 思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 挖坑填数+分治法实现 //快速排序 void quick_sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + ...
2018-12-08 22:02:25
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人