数据结构 红黑树 pk 平衡二叉树 hash表处理冲突的方法 算法 手写 最长无重复字符子串 链表的增、删、查、逆序 数组实现队列，要求可以动态扩展，保证较高的空间利用率（即pop出队的空间可以重复利用） 思路 有序数列找最先重复的数？ 无序数列？ 不用辅助内存，交换两个数（异或，加和) 根据起点、终点查询地铁路线？得到路径后如何判断某个节点是否是换乘站？ LRU缓存实现 快排复杂度？什么时候最坏？如何避免最坏？如何优化快排？ x轴上有n个点，已知每个点的位置p和速度v（正表示向右，负表示向左），每当两个点相碰就消失，问最后碰撞的时间t和两个点 n个无符号整数找第k大，要求最坏O（n...