s*******r
发帖数: 9 | 1 三哥面试官
2个题目
1. 原题https://leetcode.com/problems/unique-paths-ii/
follow up: 同样问从 [0][0]位置到[m - 1][n - 1]位置，也有障碍，但每个点可以往
4个方向走，每个位置只能访问一次，问有多少unique path。当时follow up没想出来
，三哥说先做第二题有时
间再回来做，结果没时间做。。。
2. 分数相加，获得最简分数，example： 输入“2 / 3 + 5 / 6 + 3 / 4 ”， 输出“
9 / 4”
因为2 / 3 + 5 / 6 + 3 / 4 = 8 / 12 + 10 / 12 + 9 / 12 = 27 / 12 = 9 / 4
一周一第二轮电面。bless... 求问第一题follow up可以怎么做呢？ |
b*******w
发帖数: 56 | 2 朝四个方向走， 如果长和宽大于2的话， 不是infinite? |
s*******r
发帖数: 9 | 3 sorry 忘记说有一个限制，每个位置只能访问一次。
【在 b*******w 的大作中提到】
: 朝四个方向走， 如果长和宽大于2的话， 不是infinite?
|
b*****n
发帖数: 618 | 4 这个只能DFS backtracking了吧，找到所有的unique path
【在 s*******r 的大作中提到】
: sorry 忘记说有一个限制，每个位置只能访问一次。
|
s*******r
发帖数: 9 | 5 第一题follow up三哥说dfs复杂度太高 不让用 |
j***y
发帖数: 1640 | 6 感脚现在的 电面都像奥赛一样了。 什么世道啊？ 觉得自己弱暴了。 |
A*******e
发帖数: 2419 | 7 还好吧。第二题就是gcd
【在 j***y 的大作中提到】
: 感脚现在的 电面都像奥赛一样了。 什么世道啊？ 觉得自己弱暴了。
|
Q**F
发帖数: 995 | |
