分享一个高盛的题(类basic编程) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

分享一个高盛的题(类basic编程)

分享一个高盛的题(类basic编程)# JobHunting - 待字闺中

a*n2013-03-15 07:03

1 楼

【以下文字转载自 SanFrancisco 讨论区】
发信人: alaskaforfun (没有), 信区: SanFrancisco
标题: 从时间上分析受害者的心情
发信站: BBS 未名空间站 (Fri Mar 5 20:37:55 2010, 美东)
Blog上原载：
12/20/2009 Nan and Wilson spilled the beans to their innocent spouses.
Ironically, when Wilson confessed the affair in the middle of the night, his
wife was pumping the milk for their 4-month old daughter at that time. His
wife quit breast feeding one month later.
2/13/2010 On Chinese New Year eve Wilson left home around 9:30 pm to meet
Nan, and went

b*u2013-03-15 07:03

2 楼

高盛core strat组，主要考各种智力题和linux基本知识，整个面试过程及其漫长。
大部分智力题很常见，印象中有一个有点意思的题是这样：
两个机器人着陆在火星上，各留下一个脚印，他们只能沿二者连线的直线运动，现在要
对他们用一种类似于basic的语言编程，要求保证两者能碰到，能用的语句有 move
left, move right, if, checkFootPrint(返回是否当前位置有脚印)和 goto某一行.
还有一个要求，就是两个机器人上的程序要一致，也就是说机器人自己不知道自己是在
左还是在右

s*u2013-03-15 07:03

3 楼

我想了一下，move left 和move right 能指明移动多少距离么？
如果限定步长的话，初始距离不是限定步长的整数倍的话，估计两个机器人要悲剧

b*u2013-03-15 07:03

4 楼

move一步的距离是一定的
初始距离不一定是整数倍，反正也不是跳着走，移动过程中碰着了就算

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

: 我想了一下，move left 和move right 能指明移动多少距离么？
: 如果限定步长的话，初始距离不是限定步长的整数倍的话，估计两个机器人要悲剧

f*e2013-03-15 07:03

5 楼

move left and right with increasing raidus?

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

: move一步的距离是一定的
: 初始距离不一定是整数倍，反正也不是跳着走，移动过程中碰着了就算

b*u2013-03-15 07:03

6 楼

我一开始也这么想，结果考官提示两个机器人上的代码要一致。
（已经加在原帖上）

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

: move left and right with increasing raidus?

s*u2013-03-15 07:03

7 楼

我想或许可以这样解
每个机器人先move left 一步，再move right 两步，之后move left 三步，以此类推
就是左移后右移，每次移动时比上次多一步，走到最后一步的时候可以检测又没有脚印
，有的话就一直朝这个方向移动。
不过这要怎么写代码阿

q*z2013-03-15 07:03

8 楼

goleftslowly: goleft;
goright;
goleft;
if(checkFootPrint)
goto goleftfast;
goto goleftslowly;
goleftfast:
goleft;
goleft;
goleft;
goto goleftfast;

f*e2013-03-15 07:03

9 楼

是一致啊，谁先碰到对方的足迹，谁先停下来。

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

: 我一开始也这么想，结果考官提示两个机器人上的代码要一致。
: （已经加在原帖上）

f*e2013-03-15 07:03

10 楼

或者继续朝对面那个方向走。

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

: 是一致啊，谁先碰到对方的足迹，谁先停下来。

D*d2013-03-15 07:03

11 楼

1: move right
2: if(checkFootPrint()) goto 1; else goto 3
3: move left
4: if(checkFootPrint()) goto 3; else goto 1

r*72013-03-15 07:03

12 楼

高盛的什么职位啊？

m*62013-03-15 07:03

13 楼

这个是绿皮书（Quant Job Interview Questions and Answers）上的题吧。
0: left
1: right
2: left
3: if(checkFootPrint) goto 5
4: goto 0
5: left
6: go to 5
而且还要假设机器人的朝向是一样的，否则就存在有可能碰不到的情况。

b*u2013-03-15 07:03

14 楼

对了

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

: 这个是绿皮书（Quant Job Interview Questions and Answers）上的题吧。
: 0: left
: 1: right
: 2: left
: 3: if(checkFootPrint) goto 5
: 4: goto 0
: 5: left
: 6: go to 5
: 而且还要假设机器人的朝向是一样的，否则就存在有可能碰不到的情况。

b*u2013-03-15 07:03

15 楼

s*u2013-03-15 07:03

16 楼

我想了一下，move left 和move right 能指明移动多少距离么？
如果限定步长的话，初始距离不是限定步长的整数倍的话，估计两个机器人要悲剧

b*u2013-03-15 07:03

17 楼

move一步的距离是一定的
初始距离不一定是整数倍，反正也不是跳着走，移动过程中碰着了就算

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

: 我想了一下，move left 和move right 能指明移动多少距离么？
: 如果限定步长的话，初始距离不是限定步长的整数倍的话，估计两个机器人要悲剧

f*e2013-03-15 07:03

18 楼

move left and right with increasing raidus?

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