一道onsite面试题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

一道onsite面试题

一道onsite面试题# JobHunting - 待字闺中

l*22010-01-19 08:01

1 楼

转眼间，已经是来美第四个感恩节了。第一次过感恩节2007年，当时短期来美国看
望老公，恰好赶上感恩节，那是第一次过真正意义上的感恩节。南方小镇基督教氛围非
常浓厚，感恩节老美总是办很大的Party邀请各国朋友一起聚餐。我那时第一次去美国家
庭做客，南方地方大，房子便宜，很多家庭都有很大的house，一屋子可以容纳20－30人，
那次也是我第一次知道什么叫potluck，第一次吃到火鸡。现在对当时感恩节食物印象已
经很淡了，只是记得当时很惊讶为何老美的厨房会如此干净。第二年2008年的感恩节，
那时候来国已经半年了，交了不少好朋友，但厨艺还是幼稚园水平，根本不敢办感恩节
聚餐这种活动。当时北京一个姐姐买了一只硕大的火鸡要给大家烤火鸡吃，她们家冰箱放
不小，所以暂放我家解冻，那只火鸡解冻了3天，然后姐姐的老公还每天来给火鸡做按摩，
拿中式调料腌制。那个感恩节我的印象就是火鸡了。第一次的感恩节虽然有火鸡，但是
胸肉，完全吃不出鸡味来所以对火鸡的印象完全是零。但这次的感恩节，我是第一次真真
切切的感受到火鸡这个特色食物了。想来火鸡之于感恩节就像饺子之于春节一般，必不可少。经历前后一周处理的火鸡终于整装待发，完美的出现在了我们感恩节晚宴上，因为是中式
方式烹调，味道浓郁不少，那次觉得火鸡真是好吃呀，而且够大，我们当时晚餐有20人，
大家卖力的吃也没吃掉。再次转眼又一年过去了，到了2009年，厨艺慢慢长进一些，身边
也有了不少新朋友，朋友都是非基督徒，不想参加基督教的感恩节聚会，我就有了自家办
聚会的打算，因为人不多，也就不到10人，不敢挑战火鸡这么有挑战性的难题，选择了烤鸭。结果鸭皮烤焦了，虽然味道不怎么样，但大家都是年轻人，胃口不错，喝喝酒，吹吹牛，
讨论下要去奋战的black Friday deal，同样是乐趣盎然。
又是一年感恩节，今年我搬了家，离开了昔日的好友，加上最近一直折磨人的早孕反应。
本想这个感恩节就窝在家中，和老公一起在回忆往年的感恩节中渡过。没想到朋友打电话
邀请我们参加他们的感恩节聚餐。恰好看到小觅mm发的烤鸭贴，又有些馋了，虽然去年惨败，今年想再试一次。大雪天辗转好几家店终于买到鸭子，忙乎了半天，结果自作主张改了
小觅mm给的温度，不幸烤鸭一面有些焦，还好发现的早，立马降温烤，另一面颜色很完美，
但我矫枉过正，温度比小觅mm要求的低，因为鸭子偏大，烤了将近4小时，打开鸭腿最深处还有些不熟，只好再次回炉。看来烤鸭真是技术活。厨艺还待提高才能挑战。
朋友老公是川菜高手，做了满满一桌子川菜，看的我是眼花缭乱，因为我最近早孕
反应，不爱吃肉，老公跟着受罪，天天青菜度日。这一桌的川菜看的老公是吃了这个顾
不上那个。后来大家都没战斗力了，老公还可以来一块口水鸡。朋友开心的说吃饭叫上我老
公太开心了，不担心有剩的了。
回想这几年的感恩节，虽在他乡，没有父母的陪伴。但因为朋友，让我感受到家的
温暖。感谢身边的朋友，你们让我在异乡有了家乡的温暖；感谢老公，无论顺境还是逆境
一路相伴；感谢bbs上的网友，寂寞的日子大家一起渡过，相互鼓励，在这里收获友情的
同时收获好多厨艺技能。一直很喜欢做饭，虽然到现在也做不好，但就是喜欢。现在想来，
喜欢做饭，不仅仅因为喜欢吃，更因为大家一起聚餐拉近了彼此的距离，胃离心最近，沟通
了胃，拉近了彼此心的距离。
除了烤鸭是我烤的外，全是朋友做的。朋友做的太太好吃了，烤鸭成了配角，嘿嘿。
1，烤鸭，小觅mm的方子。感谢小觅mm，大家一定要严格按原方温度来，鸭子大了可以适当
多烤会儿
2，卤味拼盘我忘了问方子
3，虎皮凤爪同忘了问方子
4，卤花生，超级好吃，朋友说八角，辣椒卤4小时就可以了非常入味
5，口水鸡这个鸡最出彩的地方就是辣椒油，这个辣椒油朋友熬了3小时，正宗川味
辣椒油，先把干辣椒，花椒各式香料放入油锅里最小火慢慢熬3小时，然后将这些东西
捞出来，放入白芝麻和辣椒粉出色。因为有草果，颜色非常漂亮，而且超级香
6，酸菜鱼朋友说是用酸菜鱼调味包做的，非常赞，鱼肉很嫩
7，歌乐山辣子鸡鸡肉过油炸金黄，起油锅，放入大量花椒，辣椒炒香，放入辣
子鸡，酱油，盐调味即可，非常入味
8，梅菜扣肉肉皮炸过后放入梅菜蒸熟的，入口即化，绵软可口
9，当天重头戏羊腿汤这个汤朋友说是保密方，味道是鲜的眉毛都要掉下来了，朋
友说四川炖羊汤要用鱼汤来炖，想想也是鲜字不就是鱼字和羊字组合，这鱼羊鲜是古人
都知道的。朋友说他没有好的鱼汤就拿鸡汤炖的，但里面还有4味调料，让我回来猜，我吃
到茴香籽，生姜，还有2味我就不知道了。

吃完饭我们又三国杀到很晚，玩的真高兴呀。吃的太好了，没注意把握度，我这胃还
在早孕反应中，晚上回家就开始和我闹别扭了，胀满不适，第二天是一点去购物的欲望也没
有了，这两天都是青菜度日还觉得胃胀，看来我对于美食的控制力真是不行呀。这感恩
节刚过，我就开始想象圣诞节大餐了，想那时候早孕反应应该是过去了，可以开怀大吃了。
盼望中～～

z*s2010-01-19 08:01

2 楼

昨天去某公司面试 Software Engineer碰到的最后一道题：
有一种新语言，只能做三种操作。
X=0; 给变量赋值为0；
X++; 递增
LOOP（x）{。。} 给定一个变量值就循环X次，循环block可以嵌套定义的三种操作。
题目是给定B，求A=B-1。
想了很久还是没有想出来。。大家可以帮忙看看有什么思路吗？

R*s2010-01-19 08:01

3 楼

MM太赞鸟。。。。三国是什么游戏。。。

r*u2010-01-19 08:01

4 楼

如果是32 bit的integer，不管unsigned/signed，loop(2^32-1) {X++；｝，（X + 2^
32） % 2^32 = X, 再-1就对了吧。不知道这个解是不是很ugly，要loop 2^32-1次。

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

: 昨天去某公司面试 Software Engineer碰到的最后一道题：
: 有一种新语言，只能做三种操作。
: X=0; 给变量赋值为0；
: X++; 递增
: LOOP（x）{。。} 给定一个变量值就循环X次，循环block可以嵌套定义的三种操作。
: 题目是给定B，求A=B-1。
: 想了很久还是没有想出来。。大家可以帮忙看看有什么思路吗？

t*g2010-01-19 08:01

5 楼

真厉害

k*e2010-01-19 08:01

6 楼

这个题目在careercup上见过结果刚才又想了15分钟：《
C＝0；
D＝1；
suppose after loop(x), the value of x is unchanged. the loop will run for x
times where x is the value enter the loop and the afterwards value of x will
not influence the loop
loop(B) {
loop(C)
A++;
loop(D)
C=0; C++;
}

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

l*22010-01-19 08:01

7 楼

谢谢版大，都不是偶做的，嘻嘻
版大你out了，三国杀是超级流行的游戏，特别适合多人玩

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

: MM太赞鸟。。。。三国是什么游戏。。。

s*r2010-01-19 08:01

8 楼

题目说没有-1这个操作啊

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

: 如果是32 bit的integer，不管unsigned/signed，loop(2^32-1) {X++；｝，（X + 2^
: 32） % 2^32 = X, 再-1就对了吧。不知道这个解是不是很ugly，要loop 2^32-1次。

l*22010-01-19 08:01

9 楼

谢谢，都是朋友做的：）我负责吃的。嘻嘻

【在 t**********g 的大作中提到】

: 真厉害

r*u2010-01-19 08:01

10 楼

This is nice. You can remove loop(D), dont you?
C＝0；
loop(B) {
loop(C)
A++;
C = 0; C++;
}

x
will

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

: 这个题目在careercup上见过结果刚才又想了15分钟：《
: C＝0；
: D＝1；
: suppose after loop(x), the value of x is unchanged. the loop will run for x
: times where x is the value enter the loop and the afterwards value of x will
: not influence the loop
: loop(B) {
: loop(C)
: A++;
: loop(D)

s*i2010-01-19 08:01

11 楼

三国杀
以前“杀人”玩过吗？三国人物的杀人游戏，比较复杂所以比杀人好玩，但也没多大意思，就是个消磨时间的牌类活动，也可以网上玩。

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

: MM太赞鸟。。。。三国是什么游戏。。。

l*n2010-01-19 08:01

12 楼

Nice answer!

l*22010-01-19 08:01

13 楼

嘻嘻，版大out了

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

: 三国杀
: 以前“杀人”玩过吗？三国人物的杀人游戏，比较复杂所以比杀人好玩，但也没多大意思，就是个消磨时间的牌类活动，也可以网上玩。

b*e2010-01-19 08:01

14 楼

这个东西叫Chruch Numerals. 不但减一可以定义，四则运算，幂等都可以定义。严
格的说这个东西和primitive recursion的表达能力是一样的。
这个题本身有很多解法。但是通解如下：
定义isZero(x)：
y = 1;
for(x) {
y = 0;
}
return y;
定义not(x):

y = 0;
if (isZero(x)) {
y = 1;
}
return y;
定义bool(x):

return not(not(x));
定义 if(x) then S1 else S2 为：
for(bool(x)) {S1}
for(not(x)) {S2}
有了if/then/else还有什么你不能干的：
pred(x)定义为：

y = 0;
z = 0;
for(x) {
if(z) {
y++;
} else {
z++;
}
}
return y;

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

R*s2010-01-19 08:01

15 楼

哦，老了老了。。

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

: 嘻嘻，版大out了

c*o2010-01-19 08:01

16 楼

C = 0;
Loop(B){
A = 0;
Loop(C++){
A++;
}
}

s*i2010-01-19 08:01

17 楼

烤鸭看上去颜色很好

o*r2010-01-19 08:01

18 楼

l*22010-01-19 08:01

19 楼

版大可以去搞一套，适合多人玩，我们是9个人玩，很有意思
有些像杀人游戏，但变化更多，角色扮演

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

: 哦，老了老了。。

s*i2010-01-19 08:01

20 楼

你朋友绝对是大厨

l*22010-01-19 08:01

21 楼

他是超级大厨，川菜做的出神入画。
他很有天分，出去吃什么，回来就可以仿制，他做的越南米粉我觉得比我外面吃的都
好吃

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

: 你朋友绝对是大厨

s*i2010-01-19 08:01

22 楼

可惜高手不来这发帖

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

: 他是超级大厨，川菜做的出神入画。
: 他很有天分，出去吃什么，回来就可以仿制，他做的越南米粉我觉得比我外面吃的都
: 好吃

l*22010-01-19 08:01

23 楼

他学业太忙了，搞学术的。厨艺是业余爱好，嘻嘻
他人很低调，从不觉得自己厨艺好，我觉得他手艺可以开店了

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

: 可惜高手不来这发帖

F*t2010-01-19 08:01

24 楼

兰溪mm烤的鸭子看上去还是很赞滴呀
那么丰盛的菜式看得我真是馋死了
特别那个辣子鸡
哎呀，不行了，受不了了

l*32010-01-19 08:01

25 楼

赞兰溪MM和朋友大厨啊。。看着就好吃的不行啦。。。

l*s2010-01-19 08:01

26 楼

这个好
色香味俱全
版上的MM们都太能干了

l*t2010-01-19 08:01

27 楼

c*62010-01-19 08:01

28 楼

赞！

s*o2010-01-19 08:01

29 楼

烤鸭太诱人了～～

国家
30人，
象已
箱放
按摩，

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

: 他学业太忙了，搞学术的。厨艺是业余爱好，嘻嘻
: 他人很低调，从不觉得自己厨艺好，我觉得他手艺可以开店了

b*a2010-01-19 08:01

30 楼

赞！

l*32010-01-19 08:01

31 楼

终于看到兰溪mm的帖了，烤鸭烤的真不错，成功啦祝贺你哦~~
我也爱玩三国杀，不过都在网上玩儿，哈哈，可以让版大一户组织大伙一起上线玩儿，
3v3开黑店。
你的预产期什么时候啊，期待小宝宝的降临：）

n*w2010-01-19 08:01

32 楼

丰盛~

国家
30人，
象已
箱放
按摩，

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

: 他学业太忙了，搞学术的。厨艺是业余爱好，嘻嘻
: 他人很低调，从不觉得自己厨艺好，我觉得他手艺可以开店了

l*i2010-01-19 08:01

33 楼

肉里打滚，而且都是重味道的。

l*22010-01-19 08:01

34 楼

我也是超爱那个辣子鸡，用料是太给力了
我老公看朋友做了后说，你这调料比鸡都贵

【在 F*******t 的大作中提到】

: 兰溪mm烤的鸭子看上去还是很赞滴呀
: 那么丰盛的菜式看得我真是馋死了
: 特别那个辣子鸡
: 哎呀，不行了，受不了了

l*22010-01-19 08:01

35 楼

谢谢mm，小觅mm的方子，我温度掌握的不怎么好，应该完全按小觅的来
这样更好了。
我预产期明年6月。
版大组织人玩好主意：）

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

: 终于看到兰溪mm的帖了，烤鸭烤的真不错，成功啦祝贺你哦~~
: 我也爱玩三国杀，不过都在网上玩儿，哈哈，可以让版大一户组织大伙一起上线玩儿，
: 3v3开黑店。
: 你的预产期什么时候啊，期待小宝宝的降临：）

l*22010-01-19 08:01

36 楼

确实是，所以我两天都没消化好；）

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

: 肉里打滚，而且都是重味道的。

x*t2010-01-19 08:01

37 楼

馋，好诱人啊