算法

  1. 谈一谈一致性哈希算法。
  2. 快排怎么实现
  3. 手写二分查找
  4. 如何判断一个单链表是否有环
  5. 平衡二叉树的时间复杂度；
  6. 反转单链表
  7. 合并多个单有序链表
  8. LRU 淘汰算法，用java自己实现一个LRU。
  9. 跳表和平衡树区别
  10. 你了解大O符号(big-O notation)么？你能给出不同数据结构的例子么？
  11. 如何手撸一个队列？
  12. 10亿个数字里里面找最小的10个。
  13. 平衡二叉树的时间复杂度；
  14. 有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优。
  15. 八大基本排序的时间，空间复杂度
  16. 堆排序的原理
  17. 树的几种遍历方式
  18. 递归算法
  19. 一个乱序数组，求第K大的数。排序方式使用字典序。
  20. 一棵二叉树，求最大通路长度。
  21. 万亿级别的两个URL文件A和B，如何求出A和B的差集C,(Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
  22. 最快的排序算法是哪个？给阿里2万多名员工按年龄排序应该选择哪个算法？堆和树的区别；写出快排代码；链表逆序代码
  23. LeetCode的经典算法题目，都要刷一遍以上哈~