Redian新闻
>
有一道著名面试题,问的就是怎么解停机问题
avatar
有一道著名面试题,问的就是怎么解停机问题# Programming - 葵花宝典
a*h
1
刚刚在Fidelity开了一个 Roth IRA账户。最后显示要申请这个信用卡。请问是必需的
马?谢谢
avatar
c*3
2
朋友的亲戚,小孩5岁,不能下蹲,国内医生说进行性肌营养不良的可能行比较大。请
问他们怎样可以联系医生或者买药?谢谢!
avatar
A*t
3
这篇算入门篇了?
http://blog.sina.com.cn/s/blog_609ac53d0100e62v.html
【中原风个人原创】
熊猫,人见人爱,是我国特有的珍稀动物,目前野外及人工圈养的熊猫总数约在两
千多只,比八十年代有所增加。WWF的标志就是熊猫图案,可以说熊猫在很多方面就代
表中国,因此,熊猫作为我国金银币的图案,再合适不过了,就连美国《功夫熊猫》动
画片,也在全球大赚了一笔。我国熊猫金银币图案,除个别年份,基本上每年都有所变
化,而且有时同一年的熊猫币,由于材质不同、大小规格不同,图案也不同(币面熊猫
数量上,通常是规格越大,熊猫数量越多,很有意思),富于变化,很受欢迎,比老外
的每年只换年号的金银币强多了。金银币工艺上,用凹刻光折射法体现熊猫身上的黑色
部分,后来又采用了“立体黑毛”,还发行了彩色、镀金、双金属、镶金的熊猫币章,
还差“幻彩熊猫”了(国外经销商曾把中国一盎司无色熊猫银币加工成彩色的或镀金的
,属于趣味币,早些年竞有人花了高价当“样币”买),呵呵。我国熊猫金银币,熊猫
图案基本上都是一只或多只可爱的熊猫图案,姿态各异,但其中有些图案有些特别,有
些还是“白金”(不规范,应该是“铂金”)、“黄金”错章等,值得探讨,下面就让
我们来谈谈吧。
泉友大多亲切地称熊猫币为“猫”,如“金猫”“银猫”,熊猫其实是“熊”,就
是跟棕熊、狗熊、黑熊是一家子的,不是“猫咪”哟。
首先说说熊猫铜章,因为目前国家官方造币厂的纯熊猫题材的大铜章数量为0,小
铜章也仅在沈币“中国野生动物保护协会成立十周年”及上币珍稀动物系列小铜章、中
国造币公司1988年香港币展纪念小铜章等章上出现过;其它熊猫题材的大铜章,或是与
熊猫金币相关(如熊猫金币荣获国家金杯奖大铜章,第十六届国际造币会议大铜章,熊
猫金币发行十周年、二十周年等大铜章),或是与企业相关(如长城铝业公司背熊猫大
铜章),希望今后出一枚真正纯的“熊猫大铜章”。
再让我们看看金银铜币和金银章方面:
1982年熊猫金币,没面值,当然特别。
1983-1985年熊猫铜币,熊猫圈在八边形框内,这种做法在1987年香港币展5盎司银章
上也出现过。85年的铜猫特别珍贵,有精装卡装。
1984年第三届香港国际币展一盎司银章,熊猫图案更趋于装饰画,章面方圆结合,有点
儿方孔钱币的韵味。此章图案背借鉴到1985年第四届香港国际币展5盎司银章上(此章
证书写的是“第一届”,错证书,不认真,呵呵)
1986年世界野生动物基金会成立25周年5元银币,这个熊猫是老外设计的,明显与国产
猫不同,洋猫,像灰熊,呵呵。1997年又发行了一枚。
1986年美国钱币协会第95届年会五盎司银章,这个章很少见,熊猫图案跟后来的长城铝
业公司(背熊猫)大铜章图案基本一样,是造币厂在1993年为了造这个“长城铝业公司
”企业章,借用了1986年美国币协年会大银章的图案,重新刻模的,与原来的大银章细
处不同,后来又造了一种背面是“正版长城”大铜章的长城图的“长城铝业公司”大铜
章,这才符合公司名称“长城”的称谓。
1987年5盎司和一盎司熊猫银币,这个币其实是纪念熊猫金币发行5周年的,有原装盒和
证书为证,少有人注意,这个图案很特别的,大家仔细看:这两枚熊猫银币图案是左右
对称的,只有个别细处如树枝叶竹叶等不同。还需说明:这个一盎司银币其实是含银量
925的,实际币重是大于一盎司的,为33.62克,以前大家觉得这是“加重”银币而高价
求,其实是钱币目录把含银量搞错了。
1987年中日友好金章,上面有熊猫的名字“童童 TONGTONG”,1989年中日友好十分之
一盎司金章,上面有熊猫名“悠悠”,俩“名猫”,呵呵。我还买了1981年中日合拍的
动画片《熊猫的故事》DVD,画面精致,情节很感人,有兴趣的朋友可以买来看看。
1987年美国纽约第16届钱币展销会金章铂金章,上面有“中国造币公司”小印;1989年
中日友好“悠悠”小金章上面也有,而且是中日双年号。
1987年第六届香港币展5盎司银章,熊猫背圈在八边形框内。
1987年中美友好五盎司银章,大头小屁股,有些难看的熊猫,但此章正面有两国国旗,
尤其是有美国国旗(虽然雕刻并不十分准确),很特别。
1988年香港第七届国际币展五盎司银章,熊猫舞龙,我认为这个是最特殊的,因为这个
熊猫是拟人的,而非自然态的熊猫,而且上面有五只猫,最多。
1988年第一届香港币展一盎司金章,我还没弄清香港币展的届数年份,为啥在1988年又
出了“第一届”呢?此章熊猫在方孔里,仿古代方孔圆钱的。还有熊猫面同图的小铜章
,很少见,背面不同。
1988年美国钱币协会第97届年会一盎司银章,此年没有发行一盎司熊猫银币,所以这个
章就牛了。
1988年巴塞尔国际硬币周(中瑞友好)一盎司金章(正章、错章),错章黄金材质标称
了“白金”,而且“白金”应为“铂金”,这也太大意了,估计是太仓促了,巴塞尔国
际硬币周,时间短,紧迫。
1989年熊猫一盎司银币铂金币钯金币,背景是网格,风格迥异。
1990年亚运会金银币,上面有熊猫“盼盼”,吉祥物,拟人,还有近年的北京奥运会福
娃“晶晶”等章,但这些跟1988年香港币展五盎司熊猫舞龙银章的图案性质不同。
1990年第三届香港币展双金属章,上面有三只猫,章小猫多。1997公斤金猫、1998公斤
银猫等大饼,才一只猫。
1991年五盎司熊猫银币,图案没什么特殊的,但这个猫是背逆的,唯一的大规格背逆熊
猫银币。1983、1984、1985三枚小银猫也是背逆的。
1991年慕尼黑币展金银章,大家仔细比比,这个章跟1992年慕尼黑币展章图案是左右对
称的,只是个别地方略有不同。
1992年一盎司熊猫银币,这个币没什么特别的,讲一下:这个币(加P的)曾被国外币
商在天坛面加上了“小火炬”图案,可能是为了迎合奥运会吧。
1994年12盎司银币,喷砂宽边,很受欢迎。
1995年熊猫金币、铂金币,有半身的熊猫,手拿竹竿,让我想起了“揭竿而起”,呵呵。
1995年一盎司熊猫银币,沈币和上币造的图案不同,即熊猫嘴边的竹叶数量不同,这是
唯一的一种图案不同的版别熊猫银币。其它年份的有大小字版、喷砂与亮版、竹竿粗细
不同等,但图案都是相同的。
1996年北京国际钱币博览会一盎司银币,局部镀金,小规格币上三个猫,数量多,同
1990年第三届香港币展双金属章。
1996年慕尼黑金银章,半身猫。
2000年熊猫金银币,图案与往年大有不同,跨世纪猫,天坛面币圈有喷砂与亮版之分,
由于喷砂和浮雕原因,熊猫头部轮廓下方不是特别明显。
2001年和2002年熊猫金银币,无边设计,很漂亮,两年的图案相同。
2002年,熊猫金币发行二十周年一公斤镶金银币,工艺先进,好看。
2002年熊猫金币发行二十周年铂金猫,两面都有猫,背靠背双猫。
avatar
x*u
4
告诉考官停机问题无解的,马上就可以闪人了。
avatar
m*r
5
干嘛不申, 这么好的卡, 什么都2%
avatar
l*h
6
why don't you ask your relative to take his/her kid to a doctor and get a
diagnosis as firm as possible instead of looking for "magic" online?

【在 c******3 的大作中提到】
: 朋友的亲戚,小孩5岁,不能下蹲,国内医生说进行性肌营养不良的可能行比较大。请
: 问他们怎样可以联系医生或者买药?谢谢!

avatar
c*n
7
中国自己的铂矿非常非常少, 这些铂币的原料是从俄国买的嘛? 买来卖出的利润不知
道怎么样。

【在 A*********t 的大作中提到】
: 这篇算入门篇了?
: http://blog.sina.com.cn/s/blog_609ac53d0100e62v.html
: 【中原风个人原创】
: 熊猫,人见人爱,是我国特有的珍稀动物,目前野外及人工圈养的熊猫总数约在两
: 千多只,比八十年代有所增加。WWF的标志就是熊猫图案,可以说熊猫在很多方面就代
: 表中国,因此,熊猫作为我国金银币的图案,再合适不过了,就连美国《功夫熊猫》动
: 画片,也在全球大赚了一笔。我国熊猫金银币图案,除个别年份,基本上每年都有所变
: 化,而且有时同一年的熊猫币,由于材质不同、大小规格不同,图案也不同(币面熊猫
: 数量上,通常是规格越大,熊猫数量越多,很有意思),富于变化,很受欢迎,比老外
: 的每年只换年号的金银币强多了。金银币工艺上,用凹刻光折射法体现熊猫身上的黑色

avatar
x*u
8
用这个问题给沉迷FP的人换换脑子。

【在 x****u 的大作中提到】
: 告诉考官停机问题无解的,马上就可以闪人了。
avatar
a*h
9
谢谢

【在 m*****r 的大作中提到】
: 干嘛不申, 这么好的卡, 什么都2%
avatar
h*e
10
太粗燥,缺失太多
anyway,开卷有益
我来补一点5元的银猫
5元银猫只发行了93到98,说是普猫,但是质量是按精致猫做的
大家尤其要注意的是只有93年MINT是28888,后面最少都是十几万或者不限量

【在 A*********t 的大作中提到】
: 这篇算入门篇了?
: http://blog.sina.com.cn/s/blog_609ac53d0100e62v.html
: 【中原风个人原创】
: 熊猫,人见人爱,是我国特有的珍稀动物,目前野外及人工圈养的熊猫总数约在两
: 千多只,比八十年代有所增加。WWF的标志就是熊猫图案,可以说熊猫在很多方面就代
: 表中国,因此,熊猫作为我国金银币的图案,再合适不过了,就连美国《功夫熊猫》动
: 画片,也在全球大赚了一笔。我国熊猫金银币图案,除个别年份,基本上每年都有所变
: 化,而且有时同一年的熊猫币,由于材质不同、大小规格不同,图案也不同(币面熊猫
: 数量上,通常是规格越大,熊猫数量越多,很有意思),富于变化,很受欢迎,比老外
: 的每年只换年号的金银币强多了。金银币工艺上,用凹刻光折射法体现熊猫身上的黑色

avatar
E*m
11
自己樹稻草人來打,無聊!
avatar
s*e
12
最牛的章是哪个?巴塞尔的还是香港的飞龙吐水?
avatar
x*u
13
不是稻草人,是现实问题。

【在 E*****m 的大作中提到】
: 自己樹稻草人來打,無聊!
avatar
h*e
14
目前看是飞龙吐水
呵呵,版面上有人捡漏捡到过的

【在 s**********e 的大作中提到】
: 最牛的章是哪个?巴塞尔的还是香港的飞龙吐水?
avatar
E*m
15

你把這個面試的停機說一次看看。

【在 x****u 的大作中提到】
: 不是稻草人,是现实问题。
avatar
A*t
16
求扫盲,飞龙吐口水的学名。

【在 h***e 的大作中提到】
: 目前看是飞龙吐水
: 呵呵,版面上有人捡漏捡到过的

avatar
x*u
17
放24小时以上再公布答案。

【在 E*****m 的大作中提到】
:
: 你把這個面試的停機說一次看看。

avatar
s*e
18
飞龙吐水前一阵熊猫公司卖8000一个
avatar
E*m
19
問你題目,不是答案。

【在 x****u 的大作中提到】
: 放24小时以上再公布答案。
avatar
s*e
20

1988 hong kong expo gold panda?

【在 A*********t 的大作中提到】
: 求扫盲,飞龙吐口水的学名。
avatar
x*u
21
题目就是,写个程序,如何判断另一个程序能否停机。

【在 E*****m 的大作中提到】
: 問你題目,不是答案。
avatar
A*t
22
哦,谢谢。那是章了?

【在 s**********e 的大作中提到】
:
: 1988 hong kong expo gold panda?

avatar
E*m
23

你給個百分之百正確解的話, 我幫你向 ACM 申請 Turing Award。

【在 x****u 的大作中提到】
: 题目就是,写个程序,如何判断另一个程序能否停机。
avatar
s*e
24

是啊

【在 A*********t 的大作中提到】
: 哦,谢谢。那是章了?
avatar
A*t
25
我来猜一下,计算机其实不能算图林机,而是linear bounded machine,而判断LBA能
不能停机只要找个内存更大的LBA即可

【在 E*****m 的大作中提到】
:
: 你給個百分之百正確解的話, 我幫你向 ACM 申請 Turing Award。

avatar
A*2
26

95年的小银猫同一盎司银猫一样,也有上海和沈阳两种不同的版本。

【在 h***e 的大作中提到】
: 太粗燥,缺失太多
: anyway,开卷有益
: 我来补一点5元的银猫
: 5元银猫只发行了93到98,说是普猫,但是质量是按精致猫做的
: 大家尤其要注意的是只有93年MINT是28888,后面最少都是十几万或者不限量

avatar
x*u
27
面试的话,你这个解答不合格,下一位。

【在 E*****m 的大作中提到】
:
: 你給個百分之百正確解的話, 我幫你向 ACM 申請 Turing Award。

avatar
x*u
28
基本就是这个答案。
就算计算机真的是图灵机,大部分计算机语言也不等价于图灵机。所以针对具体语言
分析,还是可以判定的。

【在 A*******t 的大作中提到】
: 我来猜一下,计算机其实不能算图林机,而是linear bounded machine,而判断LBA能
: 不能停机只要找个内存更大的LBA即可

avatar
A*t
29
我來formalize一下,
假設LBA有k個instruction,s個alphabet,長度為n的memory
然後,LBA只可能有k * n * s^n种configuration(第几条instruction,head的位置,
和memory的configuration)。
我们simulate LBA k * n * s^n 部,如果还没有停机的话,依据鸽笼原则,必然存在
起码一个loop,既然如此,必定loop forever。

【在 x****u 的大作中提到】
: 基本就是这个答案。
: 就算计算机真的是图灵机,大部分计算机语言也不等价于图灵机。所以针对具体语言
: 分析,还是可以判定的。

avatar
E*m
30

你這裡已經加進了一些原來沒說的假設
1. memory 是有限的 (這還算合理)
2. k*n*s^n 足夠小 (這就嚴重不合理了)
一邊是純理論假設 memory 無限, 無解,
一邊是考慮實際應用, 等太久事實上也等於無解,
只有在中間兩種情形都不是的時候才有解。

【在 A*******t 的大作中提到】
: 我來formalize一下,
: 假設LBA有k個instruction,s個alphabet,長度為n的memory
: 然後,LBA只可能有k * n * s^n种configuration(第几条instruction,head的位置,
: 和memory的configuration)。
: 我们simulate LBA k * n * s^n 部,如果还没有停机的话,依据鸽笼原则,必然存在
: 起码一个loop,既然如此,必定loop forever。

avatar
E*m
31
這個跟 FP 一點關係都沒有。 是CS 的基礎問題。
avatar
x*u
32
关系很大。
比如说C/C++,就是一种即使在图灵机上停机也可以预测的语言,但大多数FP都做不到。

【在 E*****m 的大作中提到】
: 這個跟 FP 一點關係都沒有。 是CS 的基礎問題。
avatar
E*m
33

到。
胡扯。
我給你一個C程序,你來預測,如何?

【在 x****u 的大作中提到】
: 关系很大。
: 比如说C/C++,就是一种即使在图灵机上停机也可以预测的语言,但大多数FP都做不到。

avatar
d*r
36

问这问题的,一定不是面试码农的位置。

【在 x****u 的大作中提到】
: 题目就是,写个程序,如何判断另一个程序能否停机。
avatar
j*x
37
那我问你我现在在做啥?
这种题就跟当年流行的问厕所有多少,公交车放几个球一样,看上去精妙高深,又考察
发散思维能力;实际上这些东西对码工来说实际上又没啥重要意义;如今这种面试题都
消失了

【在 x****u 的大作中提到】
: 基本就是这个答案。
: 就算计算机真的是图灵机,大部分计算机语言也不等价于图灵机。所以针对具体语言
: 分析,还是可以判定的。

avatar
x*u
38
扯淡,这玩意非常有现实意义!
比方说虽然静态检测代码错误和停机问题等价数学上无解,但static analysis在编程
中还是有大用处。

【在 j********x 的大作中提到】
: 那我问你我现在在做啥?
: 这种题就跟当年流行的问厕所有多少,公交车放几个球一样,看上去精妙高深,又考察
: 发散思维能力;实际上这些东西对码工来说实际上又没啥重要意义;如今这种面试题都
: 消失了

avatar
E*m
39

你就扯淡吧, 你給我舉出一個實際可用的 static analysis 可以測 halting problem
的。

【在 x****u 的大作中提到】
: 扯淡,这玩意非常有现实意义!
: 比方说虽然静态检测代码错误和停机问题等价数学上无解,但static analysis在编程
: 中还是有大用处。

avatar
j*x
40
我靠,你说我扯淡了又。。。
那我问你我口袋里装上就没现实意义?我帖子里都列举了。。。
既然你看出我的问题扯淡,怎么就没看出你自己的问题扯淡。。。

【在 x****u 的大作中提到】
: 扯淡,这玩意非常有现实意义!
: 比方说虽然静态检测代码错误和停机问题等价数学上无解,但static analysis在编程
: 中还是有大用处。

avatar
x*u
41
你少见多怪了。
用仿真器跑嵌入式内核,最后发现CPU在几个状态内循环,内存无变化的就是死锁了,
俗称跑飞了。这是常见操作。

problem

【在 E*****m 的大作中提到】
:
: 你就扯淡吧, 你給我舉出一個實際可用的 static analysis 可以測 halting problem
: 的。

avatar
E*m
42
你自己算算embedded 有 1MB RAM 的話你的 simulator 要有多少 RAM 才能記住狀態。
去算,我等你。

【在 x****u 的大作中提到】
: 你少见多怪了。
: 用仿真器跑嵌入式内核,最后发现CPU在几个状态内循环,内存无变化的就是死锁了,
: 俗称跑飞了。这是常见操作。
:
: problem

avatar
d*r
43
几个状态究竟是多少状态?
循环究竟要循环几次才算飞?

【在 x****u 的大作中提到】
: 你少见多怪了。
: 用仿真器跑嵌入式内核,最后发现CPU在几个状态内循环,内存无变化的就是死锁了,
: 俗称跑飞了。这是常见操作。
:
: problem

avatar
x*u
44
你这就是书呆子了。
人家一个程序的界限没这么大。



【在 E*****m 的大作中提到】
: 你自己算算embedded 有 1MB RAM 的話你的 simulator 要有多少 RAM 才能記住狀態。
: 去算,我等你。

avatar
x*u
45
这是另外一题。

【在 d******r 的大作中提到】
: 几个状态究竟是多少状态?
: 循环究竟要循环几次才算飞?

avatar
d*r
46
这个都不能知道,还宣称解个P的停机问题。

【在 x****u 的大作中提到】
: 这是另外一题。
avatar
x*u
47
做不出来不要悲愤。

【在 d******r 的大作中提到】
: 这个都不能知道,还宣称解个P的停机问题。
avatar
E*m
48
那麼是多大? 你舉個你認為合理的大小,算看看。

【在 x****u 的大作中提到】
: 你这就是书呆子了。
: 人家一个程序的界限没这么大。
:
: 。

avatar
x*u
49
你可以和上面那位同学一起等等。

【在 E*****m 的大作中提到】
: 那麼是多大? 你舉個你認為合理的大小,算看看。
avatar
E*m
50

你到基版去學學那位 snoopy 弟兄怎樣收場吧。

【在 x****u 的大作中提到】
: 你可以和上面那位同学一起等等。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。