常见算法面试题

2018.12.08
自己整理

层次遍历二叉树
树中节点间的最长距离
单链表逆转
股票问题
互斥锁实现读写锁
socket
双链表合并
二叉树遍历转化成单链表
两个排序数组找前K大数
1到n个树，字典序排序后的第k个小数
链表相加
数组回形打印
n的阶乘结果末尾0的个数
topk
矩阵从外向内螺旋输出
linux shell求一个文件中ip地址出现次数的topk
mysql如何查找某个值
类加载机制
合并k个有序数组
单链表，奇数递增，偶数递减
两个栈实现一个队列
验证完全二叉树
给一个字符串变成int数字
斐波那契数列
归并排序
堆排序
二维数组中二分查找
一个字符串有数字有字母，求最长连续数字子串
分布式缓存扩容
java的spilt（）方法
升序序列里找到离给定数最近的m个数
lru算法实现
动态规划题
判读字符串b是否全在字符串a
map的底层实现
判断IP地址合法性
删除字符串重复字符
验证字符串是否为合理的IP地址
字符串拼接
求栈中最小值
一致性hash算法
手写消息队列
自旋锁
AVL
Zookeeper原理
手写红黑树
求两个数组的中位数
判断二叉树对称
实现一个能够得到栈中所含最小的元素的min函数
二维数组，从一个位置开始，步长为一找出最优
给一个函数，返回0和1，概率为p和1-p 请你实现一个函数 使得返回01的概率

答案后续补齐。。。。。。