logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion
avatar
问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion# Joke - 肚皮舞运动
p*e
1 楼
【 以下文字转载自 JobHunting 讨论区 】
发信人: moonlake711 (mimiinus), 信区: JobHunting
标 题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
这个题我想了很久，网上也找不到答案
遇到这样的题目应该怎么回答好呢
avatar
n*d
2 楼
从前有座山

【在 p*e 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: moonlake711 (mimiinus), 信区: JobHunting
: 标 题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
: 发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
: 这个题我想了很久，网上也找不到答案
: 遇到这样的题目应该怎么回答好呢
avatar
w*a
3 楼
This is looping, not recursion

【在 n***d 的大作中提到】
: 从前有座山
avatar
n*d
4 楼
不是loop，是recursion.

【在 w*********a 的大作中提到】
: This is looping, not recursion
avatar
w*a
5 楼
recursion has exit conditions.

【在 n***d 的大作中提到】
: 不是loop，是recursion.
avatar
n*d
6 楼
这么说Loop也要有退出条件，但死循环就不叫循环了吗？

【在 w*********a 的大作中提到】
: recursion has exit conditions.
avatar
w*a
7 楼
Infinite looping is valid, but infinite recursion overflows the stack, which
is not allowed.

【在 n***d 的大作中提到】
: 这么说Loop也要有退出条件，但死循环就不叫循环了吗？
avatar
w*a
8 楼
This is my answer to the interview question.
I will put a candy inside a Russian nesting doll. Asking the kid to have the
candy and return the doll to me in the original shape.
avatar
n*d
9 楼
infinite recursion 也是recursion，就当有bug吧

which

【在 w*********a 的大作中提到】
: Infinite looping is valid, but infinite recursion overflows the stack, which
: is not allowed.
avatar
z*n
10 楼
Picture yourself in picture.

【在 p*e 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: moonlake711 (mimiinus), 信区: JobHunting
: 标 题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
: 发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
: 这个题我想了很久，网上也找不到答案
: 遇到这样的题目应该怎么回答好呢
avatar
w*n
11 楼
盗梦空间啊
睡觉做梦梦到自己睡觉做梦梦到自己睡觉做梦....
avatar
l*s
12 楼
三岁小孩懂什么是做梦吗？

【在 w***n 的大作中提到】
: 盗梦空间啊
: 睡觉做梦梦到自己睡觉做梦梦到自己睡觉做梦....
avatar
a*o
13 楼
我的答案是：go ask your mom.

【在 p*e 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: moonlake711 (mimiinus), 信区: JobHunting
: 标 题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
: 发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
: 这个题我想了很久，网上也找不到答案
: 遇到这样的题目应该怎么回答好呢
avatar
x*o
14 楼
让小朋友数数他在班上坐第几排
1）只能问坐在前面的小朋友
2）前面的小朋友只能问他前面的，然后告诉后面的
avatar
p*e
15 楼
这个挺好

【在 x****o 的大作中提到】
: 让小朋友数数他在班上坐第几排
: 1）只能问坐在前面的小朋友
: 2）前面的小朋友只能问他前面的，然后告诉后面的
avatar
l*s
16 楼
recursion 就是提起后面的脚，放到前脚的前面。
反复这么放就能走回家了。
avatar
n*4
17 楼
鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
似比真的还牛啊。

【在 p*e 的大作中提到】
: 这个挺好
avatar
a*e
18 楼
没错啊。最后是我把豆吃了，我的故事讲完了。

【在 w*********a 的大作中提到】
: recursion has exit conditions.
avatar
n*d
19 楼
这个有待商榷。毕竟后面的鸡不是前面的鸡，后面的鸡可能就不下蛋，也完全不能退出
到上层，前面的鸡死了也不影响后面的。不过编程倒是可以近似成递归实现。

【在 n****4 的大作中提到】
: 鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
: 似比真的还牛啊。
avatar
x*o
20 楼
Deadlock

【在 n****4 的大作中提到】
: 鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
: 似比真的还牛啊。
avatar
R*a
21 楼
明明是stack overflowed，鸡肚子里太多的小鸡小小鸡，结果撑破了

【在 x****o 的大作中提到】
: Deadlock
avatar
x*o
22 楼
一个没有lock的鸡不是好鸡，一个没有lock的蛋不是好蛋
但是最好的鸡蛋是lock free的

【在 R***a 的大作中提到】
: 明明是stack overflowed，鸡肚子里太多的小鸡小小鸡，结果撑破了
avatar
x*u
23 楼

错了。recursion是调用自身。你前面的小朋友可和你自己不一样。

【在 x****o 的大作中提到】
: 让小朋友数数他在班上坐第几排
: 1）只能问坐在前面的小朋友
: 2）前面的小朋友只能问他前面的，然后告诉后面的
avatar
x*o
24 楼
你着相了，真正的recursion如羚羊挂角，无迹可寻

【在 x****u 的大作中提到】
:
: 错了。recursion是调用自身。你前面的小朋友可和你自己不一样。
avatar
T*u
25 楼
it like climb up and down a hill
avatar
s*l
26 楼
自身是数数，小朋友是参数。

【在 x****u 的大作中提到】
:
: 错了。recursion是调用自身。你前面的小朋友可和你自己不一样。
avatar
J*0
27 楼
小孩问我要糖吃，妈妈不理，
继续问
直到妈妈拿糖，或者准备打人
avatar
z*n
28 楼
这是典型的循环。

【在 J**0 的大作中提到】
: 小孩问我要糖吃，妈妈不理，
: 继续问
: 直到妈妈拿糖，或者准备打人
avatar
i*i
29 楼
从前有座山那个只说了一半。缺了回溯的过程，所以不太完整。
avatar
R*a
30 楼
不需要回溯，一般直接小朋友急了，直接抛异常退出了

【在 i**i 的大作中提到】
: 从前有座山那个只说了一半。缺了回溯的过程，所以不太完整。
avatar
s*t
31 楼
这个太难了。只要是三岁小孩世界认知的东西太少。
教小孩吃石榴。先把石榴分成一坨一坨的。跟他说如果这粒石榴没吃过就掰下一粒，一
直到掰完。开始吃，计数，然后吃前一粒数过没吃过的，一直到吃完。
这是我能想到最接近三岁小孩世界里的东西了。
avatar
w*a
32 楼
这要是碰到幼儿爱因斯坦就完了。 人三岁的时候连话都不会说。

【在 s*******t 的大作中提到】
: 这个太难了。只要是三岁小孩世界认知的东西太少。
: 教小孩吃石榴。先把石榴分成一坨一坨的。跟他说如果这粒石榴没吃过就掰下一粒，一
: 直到掰完。开始吃，计数，然后吃前一粒数过没吃过的，一直到吃完。
: 这是我能想到最接近三岁小孩世界里的东西了。
相关阅读
喵星人发飙了～～～別再臭不要脸的拿星座解析給自己脸上贴金！美国秋裤热卖国内的新闻工作者太坏了 (转载)天若有情 这个电影好歌真多啊网曝湖北23岁美女副镇长 回应称非“拼爹”(图) (转载)龟波气功又来鸟～～毛主席车抛锚了 (转载)哎，北京人也这么掉价？ (转载)最怕的不是撞衫而是撞脸【3秒内回答】...............Re: 房主死不降价咋办啊？ (转载)葫芦娃下凡以后感冒流鼻涕的时候，你们要小心了Google的recruiter效率挺高的…… (转载)美日差别[Not a Joke]知福，惜福美国一父亲亲自操刀为女儿隆胸 引社会伦理争议 (转载)南方周末: 印度，那些叫做汽车的牲口 (转载)对女博士之浅见 (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。