算法

算法

代码题：反转单链表。

代码题：复杂链表复制。

代码题：数组 a,先单调地址再单调递减，输出数组中不同元素个数。要求：O(1)空间复杂度，不能改变原数组

64 匹马，8 个赛道，找最快的 4 匹马。

64 匹马，8 个赛道，找最快的 8 匹马。

给出两个升序数组 A、B 和长度 m、n，求第 k 个大的数

给出数组 A，长度为 n，数组中元素的值位于[0, n - 1]之间，求是否有重复元素

算法：镜像二叉树

算法：找出第一个非重复的元素

 

 

10000个随机的整数，找出重复出现的数字

两个有序的整数数组，如何计算交集

已知：函数f()返回0或1，且概率相等。请构造一个新的函数，借助函数f()，返回0-7之间的整数，且概率相等

使用随机算法产生一个数，要求把1-1000w之间这些数全部生成（考察高效率，解决产生冲突的问题）--递归

有个每秒5K个请求，查询手机号归属地的，如何设计算法，

 

一位数组，找出左边小右边大的元素，

股票买卖

二维数组行从小到大，列从小到大，查找元素

快速排序的时间复杂度