面试常见算法题总结

1、快排、堆排

排序算法实现

2、环入口

方法：哈希、快慢指针

是否有环：

如何找到环入口

3、链表重排

4、链表指定反转区间

5、树路径求和

6、LRU LFU

146 LRU 哈希加双向链表

460 LFU 哈希+平衡二叉树  /  双重哈希

7、前中序构建二叉树，输出右视图