w****x
发帖数: 2483 | 1 第二个test case超时了。
Rainfall test, 按顺序输出basin大小：
1 2
2 3 => basin底部是1大小是4, 各个维度代表高度
1 3 9 5
2 0 9 8
1 2 9 4 => basin 0, 4 5， 6 输出 11， 3， 1， 1
3 7 6 8
每个点可以往4个方向流水， 但是指能流一个最小的方向 |
l*****a
发帖数: 14598 | 2 滚来滚去的不丢人？
【在 w****x 的大作中提到】
: 第二个test case超时了。
: Rainfall test, 按顺序输出basin大小：
: 1 2
: 2 3 => basin底部是1大小是4, 各个维度代表高度
: 1 3 9 5
: 2 0 9 8
: 1 2 9 4 => basin 0, 4 5， 6 输出 11， 3， 1， 1
: 3 7 6 8
: 每个点可以往4个方向流水， 但是指能流一个最小的方向
|
w****x
发帖数: 2483 | 3
Why so serious?
large test cases超时了,我有记录path怎么还超时了
【在 l*****a 的大作中提到】
: 滚来滚去的不丢人？
|
k***x
发帖数: 6799 | 4 不记得他们家有code test啊？就是1或者2轮电面，然后决定是否给onsite
【在 w****x 的大作中提到】
: 第二个test case超时了。
: Rainfall test, 按顺序输出basin大小：
: 1 2
: 2 3 => basin底部是1大小是4, 各个维度代表高度
: 1 3 9 5
: 2 0 9 8
: 1 2 9 4 => basin 0, 4 5， 6 输出 11， 3， 1， 1
: 3 7 6 8
: 每个点可以往4个方向流水， 但是指能流一个最小的方向
|
l*****a
发帖数: 14598 | 5 这个code test去哪做？
得申请了职位才有link?
【在 w****x 的大作中提到】
:
: Why so serious?
: large test cases超时了,我有记录path怎么还超时了
|
k***x
发帖数: 6799 | 6 顶，你这个伪黄色图片周末时候可以，最好在weekday的时候改掉，不然在office不方
便上这个版面了
【在 l*****a 的大作中提到】
: 滚来滚去的不丢人？
|
w****x
发帖数: 2483 | 7
对啊，是申请后hr发的链接，有指定credential
【在 l*****a 的大作中提到】
: 这个code test去哪做？
: 得申请了职位才有link?
|
w****x
发帖数: 2483 | 8
ok，不用就好
【在 k***x 的大作中提到】
: 顶，你这个伪黄色图片周末时候可以，最好在weekday的时候改掉，不然在office不方
: 便上这个版面了
|
p*****2
发帖数: 21240 | 9 这题只能你做练习吗？是interviewstreet的吗？ |
w****x
发帖数: 2483 | 10
不知道啊，可以搜搜，二爷先写一个？
【在 p*****2 的大作中提到】
: 这题只能你做练习吗？是interviewstreet的吗？
|
|
|
p*****2
发帖数: 21240 | 11
我得出去一下。你把题目给我吧。我写写看。
【在 w****x 的大作中提到】
:
: 不知道啊，可以搜搜，二爷先写一个？
|
w****x
发帖数: 2483 | 12
不能进去了，我描述的也应该可以看懂
【在 p*****2 的大作中提到】
:
: 我得出去一下。你把题目给我吧。我写写看。
|
p*****2
发帖数: 21240 | 13 真没看明白
【在 w****x 的大作中提到】
:
: 不能进去了，我描述的也应该可以看懂
|
w****x
发帖数: 2483 | 14
1 3 9 5
2 0 9 8
1 2 9 4 => basin 0, 1, 4, 5， 6 输出 9， 2， 3， 1, 1
3 7 6 8
1->2->0
3->0
9->3->0
5是最小的不动
2->0
0最小不动
9->0
8->4
1不动
2->0
9->2->0
4不动
3->1
7->2->0
6不动
8->4
【在 p*****2 的大作中提到】
: 真没看明白
|
p*****2
发帖数: 21240 | 15
输出是每一个basin里面的流动之后的个数？什么顺序输出呢？
【在 w****x 的大作中提到】
:
: 1 3 9 5
: 2 0 9 8
: 1 2 9 4 => basin 0, 1, 4, 5， 6 输出 9， 2， 3， 1, 1
: 3 7 6 8
: 1->2->0
: 3->0
: 9->3->0
: 5是最小的不动
: 2->0
|
p*****2
发帖数: 21240 | 16
输出是按照什么顺序？
【在 w****x 的大作中提到】
:
: 1 3 9 5
: 2 0 9 8
: 1 2 9 4 => basin 0, 1, 4, 5， 6 输出 9， 2， 3， 1, 1
: 3 7 6 8
: 1->2->0
: 3->0
: 9->3->0
: 5是最小的不动
: 2->0
|
p*****2
发帖数: 21240 | 17
是按照原始高度最后的结果。测试数据量有多大？
【在 p*****2 的大作中提到】
:
: 输出是按照什么顺序？
|
p*****2
发帖数: 21240 | 18
是按照原始高度最后的结果。测试数据量有多大？
【在 p*****2 的大作中提到】
:
: 是按照原始高度最后的结果。测试数据量有多大？
|
p*****2
发帖数: 21240 | 19
是按照原始高度最后的结果。测试数据量有多大？
【在 p*****2 的大作中提到】
:
: 是按照原始高度最后的结果。测试数据量有多大？
|
p*****2
发帖数: 21240 | 20
是按照原始高度最后的结果。测试数据量有多大？
【在 p*****2 的大作中提到】
:
: 是按照原始高度最后的结果。测试数据量有多大？
|
|
|
p*****2
发帖数: 21240 | 21 看样子是道典型dp 就不知道什么规模数据了
【在 w****x 的大作中提到】
: 第二个test case超时了。
: Rainfall test, 按顺序输出basin大小：
: 1 2
: 2 3 => basin底部是1大小是4, 各个维度代表高度
: 1 3 9 5
: 2 0 9 8
: 1 2 9 4 => basin 0, 4 5， 6 输出 11， 3， 1， 1
: 3 7 6 8
: 每个点可以往4个方向流水， 但是指能流一个最小的方向
|
w****x
发帖数: 2483 | 22
是正方形，长度不超过100个
【在 p*****2 的大作中提到】
: 看样子是道典型dp 就不知道什么规模数据了
|
w****x
发帖数: 2483 | 23
那个例子写错了，输出是按照basin大小从大到小
【在 p*****2 的大作中提到】
: 看样子是道典型dp 就不知道什么规模数据了
|
p*****2
发帖数: 21240 | 24 Dp应该就可以了n^2复杂度 应该计算很快
【在 w****x 的大作中提到】
:
: 那个例子写错了，输出是按照basin大小从大到小
|
w****x
发帖数: 2483 | 25
不是吧，我的复杂度好像是O(N)的
【在 p*****2 的大作中提到】
: Dp应该就可以了n^2复杂度 应该计算很快
|
p*****2
发帖数: 21240 | 26 n是什么
【在 w****x 的大作中提到】
:
: 不是吧，我的复杂度好像是O(N)的
|
w****x
发帖数: 2483 | 27
对是O(n^2)
可能有些地方不efficient, 不管了
【在 p*****2 的大作中提到】
: n是什么
|
p*****2
发帖数: 21240 | 28 说说你的算法 还有程序是不是有bug 还有时间要求是多少
【在 w****x 的大作中提到】
:
: 对是O(n^2)
: 可能有些地方不efficient, 不管了
|
w****x
发帖数: 2483 | 29
不知道时间要求，
算法就是每次寻找路径的时候用vector记录路径，找到以后所有路径赋相同的
destination,然后用hash_map记录 一个block->最终block 的映射。在接
下来路径寻找的时候如果发现有记录就直接得到答案，可能需要局部优化一下，应该不
是数量级的问题，毕竟不超过100*100
【在 p*****2 的大作中提到】
: 说说你的算法 还有程序是不是有bug 还有时间要求是多少
|
p*****2
发帖数: 21240 | 30
我跟你想法类似。感觉应该不会超时呀。这个数据量很小的。当时没有说时间限制是多
少吗？
【在 w****x 的大作中提到】
:
: 不知道时间要求，
: 算法就是每次寻找路径的时候用vector记录路径，找到以后所有路径赋相同的
: destination,然后用hash_map记录 一个block->最终block 的映射。在接
: 下来路径寻找的时候如果发现有记录就直接得到答案，可能需要局部优化一下，应该不
: 是数量级的问题，毕竟不超过100*100
|
|
|
w****x
发帖数: 2483 | 31
我有个问题，就是比如说之前找的路径是1->2->3, 假如在后续的搜索中碰到了1，那我
的程序还会往下走一步，看到2才返回3，这点没处理好，要不就是有其他问题或时间要
求太苛刻？不知道。
没说时间限制，我用默认最大为100的数组做的，靠，难道是数据大于100*100我的MAX_
SIZE不够用！！
【在 p*****2 的大作中提到】
:
: 我跟你想法类似。感觉应该不会超时呀。这个数据量很小的。当时没有说时间限制是多
: 少吗？
|
p*****2
发帖数: 21240 | 32
MAX_
100X100数据量很小。你不应该这么搞吧？如果他没说最大100
【在 w****x 的大作中提到】
:
: 我有个问题，就是比如说之前找的路径是1->2->3, 假如在后续的搜索中碰到了1，那我
: 的程序还会往下走一步，看到2才返回3，这点没处理好，要不就是有其他问题或时间要
: 求太苛刻？不知道。
: 没说时间限制，我用默认最大为100的数组做的，靠，难道是数据大于100*100我的MAX_
: SIZE不够用！！
|
h****p
发帖数: 87 | 33 先找basin点然后条件判断外扩，应该就可以了吧 我觉得O(n)的复杂度够了吧 |
w****x
发帖数: 2483 | |
k***x
发帖数: 6799 | 35 握抓，onsite被干掉了。。。
【在 w****x 的大作中提到】
: 收到拒信了
|
p*****2
发帖数: 21240 | 36
面经呢？
【在 k***x 的大作中提到】
: 握抓，onsite被干掉了。。。
|
w****x
发帖数: 2483 | 37
找低调哥要
【在 p*****2 的大作中提到】
:
: 面经呢？
|
k***x
发帖数: 6799 | 38 就写了个电面的，onsite的还没写，但我已经默默地向孔二兄，关二哥，和北京2爷忏
悔过了，回头再补上吧
【在 p*****2 的大作中提到】
:
: 面经呢？
|
p*****2
发帖数: 21240 | 39
啥时候来seattle面F5也没提前说声？
【在 k***x 的大作中提到】
: 就写了个电面的，onsite的还没写，但我已经默默地向孔二兄，关二哥，和北京2爷忏
: 悔过了，回头再补上吧
|
k***x
发帖数: 6799 | 40 没有空余时间，感觉F5不是很大气，时间给我排得紧紧的，连航班都不是non-stop的，
在机场租车居然只给cover租车的钱，害得租车的LDW都是我自掏腰包的（第一次面试碰
到这样的公司）
下次要再有机会，必定拜访2爷并求个签名合影啥的，回头到班上来show off一下
【在 p*****2 的大作中提到】
:
: 啥时候来seattle面F5也没提前说声？
|
