美团点评算法面试题-2020
- 反转链表
- n 个有序数组,找出 Top k
- LeetCode11 water
- 给定一个数,通过调换顺序,找到比这个数大的最小数
- leetcode55. 跳跃游戏
- leetcode153. 寻找旋转排序数组中的最小值
- 给出一个 rand5(),实现一个分布均匀的 rand7()生成器
- 有一个点,向北走 5 公里、东走 10km、向南走 5 公里,回到原点。这样的
点有几个,证明。 - 有一个 n 克的物体、一个天平和若干砝码,这个天平没有刻度,试问最少用
多少个什么样的砝码可以将这个物体的质量称出。砝码的质量和个数自行指
定。 - 两个有序数组,求中位数
- 两个有序数组,求中位数
- 阶乘后 0 的个数 leetcode 172
- 数组的最大连续子数组和。
- 写 topk 排序,以及分析时间复杂度
- 输入一个字符串,判断其是否是“(”和“)”的一一配对
- 2、合并两个排好序的链表。
- 一维数组[1,n],n 可以认为正无穷,然后输入无数个区间[a,b],保证 b>a,求所有区间长度。
- 求 2^N 次方
- 如何使用rand7()生成rand10()
- 最长递增序列
- 五个外卖,先取后送,一共十个点,有多少种排列组合情况
- 有一个整数数组,请你根据快速排序的思路,找出数组中第 K 大的数。
给定一个整数数组 a,同时给定它的大小 n 和要找的 K(K 在 1 到 n 之间),请
返回第 K 大的数,保证答案存在。 - 给出一个有 n 个整数的数组 S,在 S 中找到三个整数 a, b, c,找到所有使得
a + b + c = 0 的三元组。 - 实现观察者模式。
- 有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径?