s*******m
发帖数: 228 | |
c******n
发帖数: 4965 | 2 第一个什么叫长度？
【在 s*******m 的大作中提到】
: LA太破了，美国就没有点能看的地方吗？
: 1, 数组里一个数超过数组长度的50%， 找到个个数。
: 2，实现一个trie
: 3，8*8 棋盘。输入起始点，终止点，和整数k，问从起始点到终止点走k步，有多少
: 种走法。
: http://www.mitbbs.com/article_t0/JobHunting/32940927.html
: 4，http://www.mitbbs.com/article_t0/JobHunting/32939655.html
|
s******x
发帖数: 417 | 3 int[] A
int length = A.length
find a number in A that exists more than length/2 times.
理解是否正确？
【在 c******n 的大作中提到】
: 第一个什么叫长度？
|
y*****e
发帖数: 712 | 4 就是majority number, 找出现频率大于50%的数。
【在 s******x 的大作中提到】
: int[] A
: int length = A.length
: find a number in A that exists more than length/2 times.
: 理解是否正确？
|
n******n
发帖数: 12088 | 5 就是find majority，LC的。
【在 s******x 的大作中提到】
: int[] A
: int length = A.length
: find a number in A that exists more than length/2 times.
: 理解是否正确？
|
s******7
发帖数: 1758 | |
s******x
发帖数: 417 | 7 第三题不是只要算数就好了吗？
Cnk。。n 就是两个格子的横纵坐标差之和。。
我难道理解有误？
【在 s******7 的大作中提到】
: 第三题，走过格子不能重复吧， dfs?
|
b**********5
发帖数: 7881 | 8 LA不破啊， 估计没去富人区。。
你至少还onsite了。。 我他妈的店面， 一个soduku， 一个reversed in order， 做
出来了， 过几个小时就背据。。。
【在 s*******m 的大作中提到】
: LA太破了，美国就没有点能看的地方吗？
: 1, 数组里一个数超过数组长度的50%， 找到个个数。
: 2，实现一个trie
: 3，8*8 棋盘。输入起始点，终止点，和整数k，问从起始点到终止点走k步，有多少
: 种走法。
: http://www.mitbbs.com/article_t0/JobHunting/32940927.html
: 4，http://www.mitbbs.com/article_t0/JobHunting/32939655.html
|
s*******m
发帖数: 228 | 9 正确
【在 s******x 的大作中提到】
: int[] A
: int length = A.length
: find a number in A that exists more than length/2 times.
: 理解是否正确？
|
z***c
发帖数: 78 | 10 赞人品，一定会拿好offer的
第三题可不可以走重复的?最好的办法也是dfs吧
第四题楼主咋答的 |
|
|
y*****e
发帖数: 712 | 11 没错，我觉得LZ的大offer就around the corner了。。。 |
h****3
发帖数: 89 | |
s*******m
发帖数: 228 | 13 第三题， 可以重复。
第四题， 数一数1-n/2, 有多少个，如果多于 他应有的个数，说明重复的数位于 n/2
+ 1 ~ n .
iteratively 数一数 n/2 + 1 ~ 3n/4 有多少个。。。。。。
nlgn的复杂度
【在 z***c 的大作中提到】
: 赞人品，一定会拿好offer的
: 第三题可不可以走重复的?最好的办法也是dfs吧
: 第四题楼主咋答的
|
r*g
发帖数: 186 | 14
原帖follow up提高效率可能是剪枝吧
如果source和destination的曼哈顿距离大于k, 就直接放弃
【在 s*******m 的大作中提到】
: LA太破了，美国就没有点能看的地方吗？
: 1, 数组里一个数超过数组长度的50%， 找到个个数。
: 2，实现一个trie
: 3，8*8 棋盘。输入起始点，终止点，和整数k，问从起始点到终止点走k步，有多少
: 种走法。
: http://www.mitbbs.com/article_t0/JobHunting/32940927.html
: 4，http://www.mitbbs.com/article_t0/JobHunting/32939655.html
|
l*k
发帖数: 10 | 15 第三题：
1. 四个方向都可以走吗？
2. 每个position可以通过多次吗？
thanks |
c*****m
发帖数: 271 | 16 第四题的题意是：n+1个数的取值范围是1到n，但是其中只有一个重复的数字，且这个
数字可以重复多次么？如果是这样的话，给定的二分法不行吧。
2
【在 s*******m 的大作中提到】
: 第三题， 可以重复。
: 第四题， 数一数1-n/2, 有多少个，如果多于 他应有的个数，说明重复的数位于 n/2
: + 1 ~ n .
: iteratively 数一数 n/2 + 1 ~ 3n/4 有多少个。。。。。。
: nlgn的复杂度
|
J******u
发帖数: 42 | |
R*********d
发帖数: 34 | 18 举个简单反例，n < k 应该是0， 可是C(n,k) 不是0.
【在 s******x 的大作中提到】
: 第三题不是只要算数就好了吗？
: Cnk。。n 就是两个格子的横纵坐标差之和。。
: 我难道理解有误？
|
s*******m
发帖数: 228 | 19 额。。。
不会吧
【在 J******u 的大作中提到】
: 从楼主每题发一帖来看，我大概知道楼主是谁了。
|
s*******m
发帖数: 228 | 20 不只一个数字重复。
当然一个数字也重复多次。
【在 c*****m 的大作中提到】
: 第四题的题意是：n+1个数的取值范围是1到n，但是其中只有一个重复的数字，且这个
: 数字可以重复多次么？如果是这样的话，给定的二分法不行吧。
:
: 2
|
