算法面试题

1. 代码题：反转单链表。
2. 代码题：复杂链表复制。
3. 代码题：数组a,先单调地址再单调递减，输出数组中不同元素个数。
   要求：O(1)空间复杂度，不能改变原数组
4. 64匹马，8个赛道，找最快的4匹马。
5.  64匹马，8个赛道，找最快的8匹马。
6.  给出两个升序数组A、B和长度m、n，求第k个大的
7. 给出数组A，长度为n，数组中元素的值位于[0, n - 1]之间，求是否有重复元素
8. 场景题目：设计一个短域名服务：短信存不了太长网站，需要弄成短域名，你该如何设计一个服务，可以为全国的网址服务。
9. 算法：镜像二叉树 ......