收到据信了，随便写点 - 未名空间MITBBS历史存档

s*j2011-12-13 08:12

1 楼

au revoir, fb
收到据信，其实也没什么不好，至少终结了幻想，给了个交代。不过，对于这段长达半
年多的。。。“暧昧”，也值得记录一下，至少是流水的形式。
五月份的时候，收到一个title为technical staffing的人的邮件，询问是否有兴趣。
我给的第一个答复是暂不考虑，因为要读书。谁知他又询问internship有没有兴趣，我
觉得很有诚意，就move forward了。一个月后他介绍了另外一个university recruiter
和我联系。我索性就申fte了。
七月份安排了三次phone interview，还好是夏天，否则早上肯定起不来。。。三次之
后要onsite，于是搞签证什么的一堆事，只好把onsite放到十月。我现在想想，这种事
情还是越早越好，晚了h1b都没了，还玩毛毛。。。
国庆期间飞去sf onsite。顺便吐槽一下，丫的一国两制搞得hk十一一天都不多放，太
蛋疼了。。。下飞机是早上八点，于是先在sf市逛了逛，没做功课，不知道都是上下坡
，走得累死。。。下午到达palo alto，本来想去逛Stanford的，实在太累就算了。第
二天onsite，先是lunch，然后tour around，之后interview。interview之前还和hr
mm打了乒乓，人家还说“i'll definitely hire you for your table tennis skills
”。。。interview也没啥好说的，也不怎么紧张，开始一切顺利，直到我膝盖中了一
箭。。。被问了一道连差不多类型的都没见过的题，然后思密达了。。。其实除了那题
，别的都还好。
onsite回来，要了reference，我觉得有戏。然后又要安排一个follow up phone
interview。得知interviewer是个三哥，我就有不好的预感。不过，凭心而论，三哥至
少在电话里没怎么刁难，口音也不重，coding题至少我很快做出来了。至于其后面有没
有戳轮胎，还是不阴谋论了。
之后一直没有消息，不据也不继续，估计是备胎。直到今天正式被拒。recruiter说"It
was fairly close"...
===============流水帐交代完毕，下面写点感受============
我自己总结经验教训，觉得技术能力方面固然有提高的空间，但是绝不是失败的主要因
素。我觉得教训主要有两点。
第一，英语。虽然我自认我的英语和同胞相比绝对不差，但毕竟和洋鬼子还有老印们比
，还是存在客观差距。
第二点我觉得可以归结于性格，不够aggressive，不够passionate。当然这也不是好和
坏的问题，老外可能更喜欢直接的性格，不喜欢中国人的中庸之道。比如被问到what
you will do if you enter fb，中国人往往喜欢谈谈自己的兴趣，然后去附合公司的
整体发展。但是显然人家更期待的答案是一二三四，以我为主的富有一定侵略性的回答
。像这种问题，我确实之前没有很认真的想过。在这里提一下，share经验。
关于面试，其实之前已经写过一篇。
http://www.mitbbstw.com/article_t/JobHunting/31964065.html
================别的感受=============
其实之前倒是完全没想过去美帝，三次phone interview也都想着玩玩而已，直到
onsite以后，被拨动了心弦。。。
我现在想想，本科没想着出国真是傻逼。出国了，至少找个fgm的intern应该不难。有
的是命，有的是运。当然，也许若干年后回头看看，现在的想法也很幼稚，现在的自己
也是个傻逼。
最后，面试题都是老题，如果真有需要，我可以发出来。

H*e2011-12-13 08:12

2 楼

安慰
还有那么多公司呢
期待题目..

recruiter

【在 s****j 的大作中提到】

: au revoir, fb
: 收到据信，其实也没什么不好，至少终结了幻想，给了个交代。不过，对于这段长达半
: 年多的。。。“暧昧”，也值得记录一下，至少是流水的形式。
: 五月份的时候，收到一个title为technical staffing的人的邮件，询问是否有兴趣。
: 我给的第一个答复是暂不考虑，因为要读书。谁知他又询问internship有没有兴趣，我
: 觉得很有诚意，就move forward了。一个月后他介绍了另外一个university recruiter
: 和我联系。我索性就申fte了。
: 七月份安排了三次phone interview，还好是夏天，否则早上肯定起不来。。。三次之
: 后要onsite，于是搞签证什么的一堆事，只好把onsite放到十月。我现在想想，这种事
: 情还是越早越好，晚了h1b都没了，还玩毛毛。。。

p*22011-12-13 08:12

3 楼

牛人呀。

H*e2011-12-13 08:12

4 楼

“i'll definitely hire you for your table tennis skills”
这句话听着很不舒服
一副居高临下的样子

recruiter

【在 s****j 的大作中提到】

: au revoir, fb
: 收到据信，其实也没什么不好，至少终结了幻想，给了个交代。不过，对于这段长达半
: 年多的。。。“暧昧”，也值得记录一下，至少是流水的形式。
: 五月份的时候，收到一个title为technical staffing的人的邮件，询问是否有兴趣。
: 我给的第一个答复是暂不考虑，因为要读书。谁知他又询问internship有没有兴趣，我
: 觉得很有诚意，就move forward了。一个月后他介绍了另外一个university recruiter
: 和我联系。我索性就申fte了。
: 七月份安排了三次phone interview，还好是夏天，否则早上肯定起不来。。。三次之
: 后要onsite，于是搞签证什么的一堆事，只好把onsite放到十月。我现在想想，这种事
: 情还是越早越好，晚了h1b都没了，还玩毛毛。。。

S*N2011-12-13 08:12

5 楼

你想多呢没嘛

【在 H***e 的大作中提到】

: “i'll definitely hire you for your table tennis skills”
: 这句话听着很不舒服
: 一副居高临下的样子
:
: recruiter

q*x2011-12-13 08:12

6 楼

类型差不多没见过的是啥题？

recruiter

【在 s****j 的大作中提到】

: au revoir, fb
: 收到据信，其实也没什么不好，至少终结了幻想，给了个交代。不过，对于这段长达半
: 年多的。。。“暧昧”，也值得记录一下，至少是流水的形式。
: 五月份的时候，收到一个title为technical staffing的人的邮件，询问是否有兴趣。
: 我给的第一个答复是暂不考虑，因为要读书。谁知他又询问internship有没有兴趣，我
: 觉得很有诚意，就move forward了。一个月后他介绍了另外一个university recruiter
: 和我联系。我索性就申fte了。
: 七月份安排了三次phone interview，还好是夏天，否则早上肯定起不来。。。三次之
: 后要onsite，于是搞签证什么的一堆事，只好把onsite放到十月。我现在想想，这种事
: 情还是越早越好，晚了h1b都没了，还玩毛毛。。。

a*22011-12-13 08:12

7 楼

同意lz，engineering passion那轮真是太关键了，coding题库真的很小，我相信去
onsite肯定都是给的bug free的code，系统设计是考察综合水平，一时半会儿也提不高
，短时间内还是把bahavior的问题多准备一下比较有效，面试是一定要显示出“王霸之
气”

recruiter

【在 s****j 的大作中提到】

: au revoir, fb
: 收到据信，其实也没什么不好，至少终结了幻想，给了个交代。不过，对于这段长达半
: 年多的。。。“暧昧”，也值得记录一下，至少是流水的形式。
: 五月份的时候，收到一个title为technical staffing的人的邮件，询问是否有兴趣。
: 我给的第一个答复是暂不考虑，因为要读书。谁知他又询问internship有没有兴趣，我
: 觉得很有诚意，就move forward了。一个月后他介绍了另外一个university recruiter
: 和我联系。我索性就申fte了。
: 七月份安排了三次phone interview，还好是夏天，否则早上肯定起不来。。。三次之
: 后要onsite，于是搞签证什么的一堆事，只好把onsite放到十月。我现在想想，这种事
: 情还是越早越好，晚了h1b都没了，还玩毛毛。。。

i*d2011-12-13 08:12

8 楼

fb 还有专门一轮的问behavior?

a*22011-12-13 08:12

9 楼

manager那一轮基本上就是问behavior吧

【在 i**d 的大作中提到】

: fb 还有专门一轮的问behavior?

v*a2011-12-13 08:12

10 楼

多谢楼主给指了条明路！
同是OJ上切了千题的人，正准备内推，看了楼主的帖子之后，知道自己还差的还远呢，
决定再苦练几周！

recruiter

【在 s****j 的大作中提到】

: au revoir, fb
: 收到据信，其实也没什么不好，至少终结了幻想，给了个交代。不过，对于这段长达半
: 年多的。。。“暧昧”，也值得记录一下，至少是流水的形式。
: 五月份的时候，收到一个title为technical staffing的人的邮件，询问是否有兴趣。
: 我给的第一个答复是暂不考虑，因为要读书。谁知他又询问internship有没有兴趣，我
: 觉得很有诚意，就move forward了。一个月后他介绍了另外一个university recruiter
: 和我联系。我索性就申fte了。
: 七月份安排了三次phone interview，还好是夏天，否则早上肯定起不来。。。三次之
: 后要onsite，于是搞签证什么的一堆事，只好把onsite放到十月。我现在想想，这种事
: 情还是越早越好，晚了h1b都没了，还玩毛毛。。。

m*y2011-12-13 08:12

11 楼

谢谢分享.很能理解.
我昨天也是一个很想去的公司第二轮onsite, 只需要再见两个人,仍然是Engineers. 第
二个人, 30多一白人,从一开始就感觉不太友好.先问的一个一般知识性的东西,问题提
得模棱两可,自己还变来变去,感觉他自己概念就不清楚,很难让人搞明白他到底要问什
么,怎么回答都象打在棉花球上. 第二个讨论算法的问题,他自己一个很基本的复杂度问
题搞错了(build heap O(n), 他非说是O(nlgn)), 和我纠缠了很长时间, 浪费了很多时
间也影响我的心情.整个过程我一再告诉自己要控制自己情绪, 不管他怎么问, 要积极
的应对.
晚上回来,想到之前经历了两轮phone, 一轮onsite.也是历时几个月.最后差一点点的时
候,很可能就栽在这么一个自己桨糊的人身上, 忍不住大哭一场.
该努力的都努力了. 面试这种东西, 还是我为鱼肉, 自己out of control 的因素太多
了. 真是悲从心中来.

recruiter

【在 s****j 的大作中提到】

: au revoir, fb
: 收到据信，其实也没什么不好，至少终结了幻想，给了个交代。不过，对于这段长达半
: 年多的。。。“暧昧”，也值得记录一下，至少是流水的形式。
: 五月份的时候，收到一个title为technical staffing的人的邮件，询问是否有兴趣。
: 我给的第一个答复是暂不考虑，因为要读书。谁知他又询问internship有没有兴趣，我
: 觉得很有诚意，就move forward了。一个月后他介绍了另外一个university recruiter
: 和我联系。我索性就申fte了。
: 七月份安排了三次phone interview，还好是夏天，否则早上肯定起不来。。。三次之
: 后要onsite，于是搞签证什么的一堆事，只好把onsite放到十月。我现在想想，这种事
: 情还是越早越好，晚了h1b都没了，还玩毛毛。。。

b*c2011-12-13 08:12

12 楼

被m了。。。

H*e2011-12-13 08:12

13 楼

sigh
"build heap O(n), 他非说是O(nlgn)"
碰到这种真的没有办法勒，只好跟他详细解释下，什么情况下（元素已知）可以o(n),
然后表示理解他说的nlgn

【在 m*******y 的大作中提到】

: 谢谢分享.很能理解.
: 我昨天也是一个很想去的公司第二轮onsite, 只需要再见两个人,仍然是Engineers. 第
: 二个人, 30多一白人,从一开始就感觉不太友好.先问的一个一般知识性的东西,问题提
: 得模棱两可,自己还变来变去,感觉他自己概念就不清楚,很难让人搞明白他到底要问什
: 么,怎么回答都象打在棉花球上. 第二个讨论算法的问题,他自己一个很基本的复杂度问
: 题搞错了(build heap O(n), 他非说是O(nlgn)), 和我纠缠了很长时间, 浪费了很多时
: 间也影响我的心情.整个过程我一再告诉自己要控制自己情绪, 不管他怎么问, 要积极
: 的应对.
: 晚上回来,想到之前经历了两轮phone, 一轮onsite.也是历时几个月.最后差一点点的时
: 候,很可能就栽在这么一个自己桨糊的人身上, 忍不住大哭一场.

b*c2011-12-13 08:12

14 楼

神奇，超卓，reply到另外一个thread

),

【在 H***e 的大作中提到】

: sigh
: "build heap O(n), 他非说是O(nlgn)"
: 碰到这种真的没有办法勒，只好跟他详细解释下，什么情况下（元素已知）可以o(n),
: 然后表示理解他说的nlgn

f*z2011-12-13 08:12

15 楼

加油加油。
听起来就是个牛人，后面一定有更好的offer。
喜欢你的 “被拨动了心弦。。”

【在 H***e 的大作中提到】

: 安慰
: 还有那么多公司呢
: 期待题目..
:
: recruiter

a*12011-12-13 08:12

16 楼

re

【在 f***z 的大作中提到】

: 加油加油。
: 听起来就是个牛人，后面一定有更好的offer。
: 喜欢你的 “被拨动了心弦。。”

H*e2011-12-13 08:12

17 楼

是reply下面这个回复的啊:

【在 m*******y 的大作中提到】

: 谢谢分享.很能理解.
: 我昨天也是一个很想去的公司第二轮onsite, 只需要再见两个人,仍然是Engineers. 第
: 二个人, 30多一白人,从一开始就感觉不太友好.先问的一个一般知识性的东西,问题提
: 得模棱两可,自己还变来变去,感觉他自己概念就不清楚,很难让人搞明白他到底要问什
: 么,怎么回答都象打在棉花球上. 第二个讨论算法的问题,他自己一个很基本的复杂度问
: 题搞错了(build heap O(n), 他非说是O(nlgn)), 和我纠缠了很长时间, 浪费了很多时
: 间也影响我的心情.整个过程我一再告诉自己要控制自己情绪, 不管他怎么问, 要积极
: 的应对.
: 晚上回来,想到之前经历了两轮phone, 一轮onsite.也是历时几个月.最后差一点点的时
: 候,很可能就栽在这么一个自己桨糊的人身上, 忍不住大哭一场.

Q*s2011-12-13 08:12

18 楼

悲剧, 创业去吧.

y*12011-12-13 08:12

19 楼

牛人

q*c2011-12-13 08:12

20 楼

不光面试，生活里面比较重要的东西都是人为刀俎，我为鱼肉，
这是人这种悲催的生物的可怜生物属性（能力弱小，需求强大）
导致的。
结果就是小钱靠拼，大钱靠命。年龄越大你越是看到这个问题。

【在 m*******y 的大作中提到】

: 谢谢分享.很能理解.
: 我昨天也是一个很想去的公司第二轮onsite, 只需要再见两个人,仍然是Engineers. 第
: 二个人, 30多一白人,从一开始就感觉不太友好.先问的一个一般知识性的东西,问题提
: 得模棱两可,自己还变来变去,感觉他自己概念就不清楚,很难让人搞明白他到底要问什
: 么,怎么回答都象打在棉花球上. 第二个讨论算法的问题,他自己一个很基本的复杂度问
: 题搞错了(build heap O(n), 他非说是O(nlgn)), 和我纠缠了很长时间, 浪费了很多时
: 间也影响我的心情.整个过程我一再告诉自己要控制自己情绪, 不管他怎么问, 要积极
: 的应对.
: 晚上回来,想到之前经历了两轮phone, 一轮onsite.也是历时几个月.最后差一点点的时
: 候,很可能就栽在这么一个自己桨糊的人身上, 忍不住大哭一场.

p*j2011-12-13 08:12

21 楼

niu

i*d2011-12-13 08:12

22 楼

我觉得lz很可能是因为备胎被拒了。这个其实很多时候只是运气问题和本身面试时候发
挥关系不大。 lz其实可以和大家share一下那道见都没见过的题。方便一下后来人。

s*j2011-12-13 08:12

23 楼

a ship is moving in a straight line, say X axis, its start position is
unknown, its speed is constant but unknown. you can only ask questions in
the form "does ship on pos X at time t" for any X but at most once per t.
you can ask as many times as you like.
find out where the ship is.

【在 i**d 的大作中提到】

: 我觉得lz很可能是因为备胎被拒了。这个其实很多时候只是运气问题和本身面试时候发
: 挥关系不大。 lz其实可以和大家share一下那道见都没见过的题。方便一下后来人。

q*x2011-12-13 08:12

24 楼

the pos and speed always integer?
q1: pos 1 at time 1? => pos k at time k
q2: pos 4 at time 2? => pos 2k at time k
q3: pos 9 at time 3? => pos 3k at time k
...

【在 s****j 的大作中提到】

: a ship is moving in a straight line, say X axis, its start position is
: unknown, its speed is constant but unknown. you can only ask questions in
: the form "does ship on pos X at time t" for any X but at most once per t.
: you can ask as many times as you like.
: find out where the ship is.

s*j2011-12-13 08:12

25 楼

always integer
你这是假设了从原点开始，而且往正方向开

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

: the pos and speed always integer?
: q1: pos 1 at time 1? => pos k at time k
: q2: pos 4 at time 2? => pos 2k at time k
: q3: pos 9 at time 3? => pos 3k at time k
: ...

q*x2011-12-13 08:12

26 楼

负方向再加一倍。
找到两次，速度和起点就都知道了。

【在 s****j 的大作中提到】

: always integer
: 你这是假设了从原点开始，而且往正方向开

s*n2011-12-13 08:12

27 楼

怎么找起点？？

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

: 负方向再加一倍。
: 找到两次，速度和起点就都知道了。

q*x2011-12-13 08:12

28 楼

起点 x，速度y
x + t1*y = q1
x + t2*y = q2
猜中两次得到t1/t2和q1/q2，解方程。

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

: 负方向再加一倍。
: 找到两次，速度和起点就都知道了。

s*n2011-12-13 08:12

29 楼

怎么能保证猜中2次？

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

: 起点 x，速度y
: x + t1*y = q1
: x + t2*y = q2
: 猜中两次得到t1/t2和q1/q2，解方程。

s*n2011-12-13 08:12

30 楼

好吧，y=x^2或者y=-x^2肯定和直线相交2次？

【在 s******n 的大作中提到】

: 怎么能保证猜中2次？

q*x2011-12-13 08:12

31 楼

能保证一次，再重复一遍就肯定有第二次吧？
直觉上那个猜法能保证一定命中。怎么证明还没想清楚。
当然也可能是错觉，欢迎指正。

【在 s******n 的大作中提到】

: 怎么能保证猜中2次？

s*n2011-12-13 08:12

32 楼

假设起点是正的话，y=x*x必定和直线相交2次。
不知道起点是正是负，就不行了。

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

: 能保证一次，再重复一遍就肯定有第二次吧？
: 直觉上那个猜法能保证一定命中。怎么证明还没想清楚。
: 当然也可能是错觉，欢迎指正。

q*x2011-12-13 08:12

33 楼

可以吧？右，左，右，左，交替来。

【在 s******n 的大作中提到】

: 假设起点是正的话，y=x*x必定和直线相交2次。
: 不知道起点是正是负，就不行了。

s*n2011-12-13 08:12

34 楼

y=x^2 和 y=-10+x 无交点，怎么交替来都不行

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

: 可以吧？右，左，右，左，交替来。

q*x2011-12-13 08:12

35 楼

还有y=-x^2啊。

【在 s******n 的大作中提到】

: y=x^2 和 y=-10+x 无交点，怎么交替来都不行

b*c2011-12-13 08:12

36 楼

这个是射线，而且只能整数位，也就是根本不是线，是点的集合，
如果线的话有焦点，交点也许不是整数点

b*c2011-12-13 08:12

37 楼

我觉得可以绕圈圈数数。
不过要用到有理数是countable set，如果不是countable set就不行

s*j2011-12-13 08:12

38 楼

对，这个是正解

【在 b*****c 的大作中提到】

: 我觉得可以绕圈圈数数。
: 不过要用到有理数是countable set，如果不是countable set就不行

r*k2011-12-13 08:12

39 楼

凑个热闹，讲讲我的办法哈。有点罗嗦倒是，抛砖引玉吧
确实前提条件应该要求所有涉及到的量只能是int，不然floating number是不可数的
先说允许猜测t<0的情况
画一个x-t的diagram(x横轴，t纵轴)，船的路线一定是这个图表上的直线x=ut+b
所以，第一步假设我们猜测的序列follow一个函数f(x,t)=0，那么我们想办法让这个函
数代表的曲线一定能跟这个二维空间的所有直线都有交点。
any X but at most once per t的意思可能是f(x,t)=0对任何t最多只能有一个根，所
以这基本排除了在平面里面画无数个圈圈，直接找到两个交点来定位船的直线的办法
但是这个条件没有限制类似x=0这种函数，就是：
does ship on 0 at 0?
does ship on 0 at 1?
does ship on 0 at -1?
这样整个虚轴(t轴)都能被包含进来。如果认为"a ship is moving"表示u != 0，那么
船代表的线就不会和x=0平行，所以一定有交点。假设交点在(x=0,t=t1)，那么我们就
完成了第一步，下面只要找到这条直线的方向就能完成定位了。
第二步：定位船对应的直线的斜率
我想的办法比较tricky，先假设t1>0来说吧。。。假设我们前一步找交点的过程是从原
点开始往上下两个方向扩展，这样-t1t1和
t另外注意到所有涉及到的量都是int，所以目标直线的斜率应该也是离散的。
所谓离散就是指dx:dy=1:1或者1:2，2:3之类的，那么弄个算法把所有的斜率枚举出来
应该就可以找到了。具体做法要照顾到任何t只能对应一个x，以下是我设计的枚举办法：
为了方便叙述，我们假想一个坐标变换，把新的原点放在(0,t1)，那么枚举的序列：
1,1 dx:dt=1:1
-2,2 -1:1
6,3 2:1
-7,14 -1:2
45:15 3:1
...
想法就是以x=t和x=-t的两个斜率为起点，慢慢以扇形扩张以填满左右两个半平面的所
有可能的斜率。每次枚举的tn+1都作为下一组枚举的base，即k:i的斜率用x=k(tn+1),t
=i(tn+1)的点来测试，所以t^(n+1)>t^n，这样可以保证没有任何重复的t出现在枚举中。
以上我们就可以找到这条线的斜率了，也就是定位了船在任何时间的位置，似乎就搞定
了。
写了好长，见笑见笑哈哈。。。

【在 s****j 的大作中提到】

: a ship is moving in a straight line, say X axis, its start position is
: unknown, its speed is constant but unknown. you can only ask questions in
: the form "does ship on pos X at time t" for any X but at most once per t.
: you can ask as many times as you like.
: find out where the ship is.

S*K2011-12-13 08:12

40 楼

面试前还考pingpang倒是第一次听说，赞！

r*t2011-12-13 08:12

41 楼

I like the way you describe the problem. but I doubt the solution is legal.
题意我理解的是不能问这样的问题：
is the ship on x at t \in {t!=2} when t=2
在 t=2 我们只能问
is the ship on x at t=2? 这里 x 是可选的。

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

: 凑个热闹，讲讲我的办法哈。有点罗嗦倒是，抛砖引玉吧
: 确实前提条件应该要求所有涉及到的量只能是int，不然floating number是不可数的
: 先说允许猜测t<0的情况
: 画一个x-t的diagram(x横轴，t纵轴)，船的路线一定是这个图表上的直线x=ut+b
: 所以，第一步假设我们猜测的序列follow一个函数f(x,t)=0，那么我们想办法让这个函
: 数代表的曲线一定能跟这个二维空间的所有直线都有交点。
: any X but at most once per t的意思可能是f(x,t)=0对任何t最多只能有一个根，所
: 以这基本排除了在平面里面画无数个圈圈，直接找到两个交点来定位船的直线的办法
: 但是这个条件没有限制类似x=0这种函数，就是：
: does ship on 0 at 0?

v*a2011-12-13 08:12

42 楼

第一次出现理论题，好题目，
可以用XXX扫描法，名字忘记了，思想就是每次扫矩阵的一条斜线
核心程序如下：
int64 t(0LL);
for (int64 k = 0LL;;k++) {
for (int64 startpos = 0LL; startpos < k; startpos++) {
int64 speed = k - startpos;
for (int b = 0; b < 4; b++) {
int64 p = bias[b][0] * speed * t + bias[b][1] * startpos;
if (ask(p, t++) == false) continue;
...
试了所有 startPos -1000 to 1000, speed -1000 to 1000,
都可以在 1,000,000 步之内出解
试了下 start == speed == 12345
猜了 1,219,290,964 步
步数增长还是很快的，当然肯定不是指数了

【在 s****j 的大作中提到】

: a ship is moving in a straight line, say X axis, its start position is
: unknown, its speed is constant but unknown. you can only ask questions in
: the form "does ship on pos X at time t" for any X but at most once per t.
: you can ask as many times as you like.
: find out where the ship is.

s*j2011-12-13 08:12

43 楼

能简单解释下吗
谢谢

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

: 第一次出现理论题，好题目，
: 可以用XXX扫描法，名字忘记了，思想就是每次扫矩阵的一条斜线
: 核心程序如下：
: int64 t(0LL);
: for (int64 k = 0LL;;k++) {
: for (int64 startpos = 0LL; startpos < k; startpos++) {
: int64 speed = k - startpos;
: for (int b = 0; b < 4; b++) {
: int64 p = bias[b][0] * speed * t + bias[b][1] * startpos;
: if (ask(p, t++) == false) continue;