丢人了，palantir的code test居然没过 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

丢人了，palantir的code test居然没过

丢人了，palantir的code test居然没过# JobHunting - 待字闺中

w*x2013-01-27 08:01

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*a2013-01-27 08:01

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*x2013-01-27 08:01

3 楼

Why so serious?
large test cases超时了,我有记录path怎么还超时了

【在 l*****a 的大作中提到】

: 滚来滚去的不丢人？

k*x2013-01-27 08:01

4 楼

不记得他们家有code test啊？就是1或者2轮电面，然后决定是否给onsite

【在 w****x 的大作中提到】

l*a2013-01-27 08:01

5 楼

这个code test去哪做？
得申请了职位才有link?

【在 w****x 的大作中提到】

:
: Why so serious?
: large test cases超时了,我有记录path怎么还超时了

k*x2013-01-27 08:01

6 楼

顶，你这个伪黄色图片周末时候可以，最好在weekday的时候改掉，不然在office不方
便上这个版面了

【在 l*****a 的大作中提到】

: 滚来滚去的不丢人？

w*x2013-01-27 08:01

7 楼

对啊，是申请后hr发的链接，有指定credential

【在 l*****a 的大作中提到】

: 这个code test去哪做？
: 得申请了职位才有link?

w*x2013-01-27 08:01

8 楼

ok，不用就好

【在 k***x 的大作中提到】

: 顶，你这个伪黄色图片周末时候可以，最好在weekday的时候改掉，不然在office不方
: 便上这个版面了

p*22013-01-27 08:01

9 楼

这题只能你做练习吗？是interviewstreet的吗？

w*x2013-01-27 08:01

10 楼

不知道啊，可以搜搜，二爷先写一个？

【在 p*****2 的大作中提到】

: 这题只能你做练习吗？是interviewstreet的吗？

p*22013-01-27 08:01

11 楼

我得出去一下。你把题目给我吧。我写写看。

【在 w****x 的大作中提到】

:
: 不知道啊，可以搜搜，二爷先写一个？

w*x2013-01-27 08:01

12 楼

不能进去了，我描述的也应该可以看懂

【在 p*****2 的大作中提到】

:
: 我得出去一下。你把题目给我吧。我写写看。

p*22013-01-27 08:01

13 楼

真没看明白

【在 w****x 的大作中提到】

:
: 不能进去了，我描述的也应该可以看懂

w*x2013-01-27 08:01

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*22013-01-27 08:01

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*22013-01-27 08:01

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*22013-01-27 08:01

17 楼

是按照原始高度最后的结果。测试数据量有多大？

【在 p*****2 的大作中提到】

:
: 输出是按照什么顺序？

p*22013-01-27 08:01

18 楼

是按照原始高度最后的结果。测试数据量有多大？

【在 p*****2 的大作中提到】

:
: 是按照原始高度最后的结果。测试数据量有多大？

p*22013-01-27 08:01

19 楼

是按照原始高度最后的结果。测试数据量有多大？

【在 p*****2 的大作中提到】

:
: 是按照原始高度最后的结果。测试数据量有多大？

p*22013-01-27 08:01

20 楼

是按照原始高度最后的结果。测试数据量有多大？

【在 p*****2 的大作中提到】

:
: 是按照原始高度最后的结果。测试数据量有多大？

p*22013-01-27 08:01

21 楼

看样子是道典型dp 就不知道什么规模数据了

【在 w****x 的大作中提到】

w*x2013-01-27 08:01

22 楼

是正方形，长度不超过100个

【在 p*****2 的大作中提到】

: 看样子是道典型dp 就不知道什么规模数据了

w*x2013-01-27 08:01

23 楼

那个例子写错了，输出是按照basin大小从大到小

【在 p*****2 的大作中提到】

: 看样子是道典型dp 就不知道什么规模数据了

p*22013-01-27 08:01

24 楼

Dp应该就可以了n^2复杂度应该计算很快

【在 w****x 的大作中提到】

:
: 那个例子写错了，输出是按照basin大小从大到小

w*x2013-01-27 08:01

25 楼

不是吧，我的复杂度好像是O(N)的

【在 p*****2 的大作中提到】

: Dp应该就可以了n^2复杂度应该计算很快

p*22013-01-27 08:01

26 楼

n是什么

【在 w****x 的大作中提到】

:
: 不是吧，我的复杂度好像是O(N)的

w*x2013-01-27 08:01

27 楼

对是O(n^2)
可能有些地方不efficient, 不管了

【在 p*****2 的大作中提到】

: n是什么

p*22013-01-27 08:01

28 楼

说说你的算法还有程序是不是有bug 还有时间要求是多少

【在 w****x 的大作中提到】

:
: 对是O(n^2)
: 可能有些地方不efficient, 不管了

w*x2013-01-27 08:01

29 楼

不知道时间要求，
算法就是每次寻找路径的时候用vector记录路径，找到以后所有路径赋相同的
destination,然后用hash_map记录一个block->最终block 的映射。在接
下来路径寻找的时候如果发现有记录就直接得到答案，可能需要局部优化一下，应该不
是数量级的问题，毕竟不超过100*100

【在 p*****2 的大作中提到】

: 说说你的算法还有程序是不是有bug 还有时间要求是多少

p*22013-01-27 08:01

30 楼

我跟你想法类似。感觉应该不会超时呀。这个数据量很小的。当时没有说时间限制是多
少吗？

【在 w****x 的大作中提到】

:
: 不知道时间要求，
: 算法就是每次寻找路径的时候用vector记录路径，找到以后所有路径赋相同的
: destination,然后用hash_map记录一个block->最终block 的映射。在接
: 下来路径寻找的时候如果发现有记录就直接得到答案，可能需要局部优化一下，应该不
: 是数量级的问题，毕竟不超过100*100

w*x2013-01-27 08:01

31 楼

我有个问题，就是比如说之前找的路径是1->2->3, 假如在后续的搜索中碰到了1，那我
的程序还会往下走一步，看到2才返回3，这点没处理好，要不就是有其他问题或时间要
求太苛刻？不知道。
没说时间限制，我用默认最大为100的数组做的，靠，难道是数据大于100*100我的MAX_
SIZE不够用！！

【在 p*****2 的大作中提到】

:
: 我跟你想法类似。感觉应该不会超时呀。这个数据量很小的。当时没有说时间限制是多
: 少吗？

p*22013-01-27 08:01

32 楼

MAX_
100X100数据量很小。你不应该这么搞吧？如果他没说最大100

【在 w****x 的大作中提到】

:
: 我有个问题，就是比如说之前找的路径是1->2->3, 假如在后续的搜索中碰到了1，那我
: 的程序还会往下走一步，看到2才返回3，这点没处理好，要不就是有其他问题或时间要
: 求太苛刻？不知道。
: 没说时间限制，我用默认最大为100的数组做的，靠，难道是数据大于100*100我的MAX_
: SIZE不够用！！

h*p2013-01-27 08:01

33 楼

先找basin点然后条件判断外扩，应该就可以了吧我觉得O(n)的复杂度够了吧

w*x2013-01-27 08:01

34 楼

收到拒信了

k*x2013-01-27 08:01

35 楼

握抓，onsite被干掉了。。。

【在 w****x 的大作中提到】

: 收到拒信了

p*22013-01-27 08:01

36 楼

面经呢？

【在 k***x 的大作中提到】

: 握抓，onsite被干掉了。。。

w*x2013-01-27 08:01

37 楼

找低调哥要

【在 p*****2 的大作中提到】

:
: 面经呢？

k*x2013-01-27 08:01

38 楼

就写了个电面的，onsite的还没写，但我已经默默地向孔二兄，关二哥，和北京2爷忏
悔过了，回头再补上吧

【在 p*****2 的大作中提到】

:
: 面经呢？

p*22013-01-27 08:01

39 楼

啥时候来seattle面F5也没提前说声？

【在 k***x 的大作中提到】

: 就写了个电面的，onsite的还没写，但我已经默默地向孔二兄，关二哥，和北京2爷忏
: 悔过了，回头再补上吧

k*x2013-01-27 08:01

40 楼

没有空余时间，感觉F5不是很大气，时间给我排得紧紧的，连航班都不是non-stop的，
在机场租车居然只给cover租车的钱，害得租车的LDW都是我自掏腰包的（第一次面试碰
到这样的公司）
下次要再有机会，必定拜访2爷并求个签名合影啥的，回头到班上来show off一下

【在 p*****2 的大作中提到】

:
: 啥时候来seattle面F5也没提前说声？