Redian新闻
>
险恶的暗杀毛泽东“69101”密令。
avatar
险恶的暗杀毛泽东“69101”密令。# Joke - 肚皮舞运动
W*o
1
【 以下文字转载自 Programming 讨论区 】
发信人: Wardo (餐厅忙的时候客户端,否则服务端), 信区: Programming
标 题: 说一道关于unbalanced树的面试题
发信站: BBS 未名空间站 (Fri Oct 28 16:39:00 2016, 美东)
前两天面试一个公司,题目是用bfs在tree上找string,但是unbalanced tree.
可能有点先入为主的概念,我开始“默认”这是一个unbalanced binary search tree
,写代码到一半的时候,面试的人一再强调unbalanced tree,我当时也被他弄懵了。
写到最后,他说这是一个unsorted tree,我恍然大悟,原来开始他说的unbalanced
tree就是unsorted 的意思,我k,这能是同一个概念吗
我改代码完了之后,他又继续说:这tree里可能有cycle,也就是两个parent nodes可
能会共享一个儿子或孙子node,我k,真是烦。一个tree弄的这么复杂,面试的人真是
有点变态。不过话说回来也怪我一开始没跟他问清楚!最后面试完了想骂人
avatar
e*u
2
编者按:1966年初,美国远东情报局针对毛泽东每年国庆节时,都会登上天安门城楼观
礼,制定了险恶的“刺毛计划”,即在1969年10月1日,在天安门城楼上引爆定时炸弹
,暗杀毛泽东。这个计划因此也被称为“69101”密杀令。
资料图:毛泽东。
女特务秘密潜入东方
“刺毛计划”是美国国防部交给远东情报局的一项重要任务。美国远东情报局局长阿特
·麦克密斯要挑选一名女杀手来完成这个使命。经过严格的考察,一个名叫阿特·李莎
的女间谍进入了他的视线。
1966年6月,“文化大革命”开始,麦克密斯认为这正是实施“69101”计划的最佳时机
。1966年9月上旬,麦克密斯亲自将李莎送到了机场,她的第一站是菲律宾,她将在那
里给自己物色一个帮手。
美方自以为他们的计划神不知鬼不觉。其实他们的一举一动早就引起了我方情报部门的
注意。周总理指示西南局尽快派人前往菲律宾,设法接近李莎。西南局经研究决定:派
有“西南局第一美男”之称的黄国华前往菲律宾执行此项任务。
1966年10月上旬,我文化部组织芭蕾舞剧《白毛女》赴菲律宾演出。黄国华以剧组人员
的身份随团出访。
我方特工表演出色搭上线
芭蕾舞剧《白毛女》在马尼拉的演出十分轰动。黄国华事先得到消息,李莎当晚会来看
戏,但他并不认识她,只知道她是一个美女。怎么才能跟她搭上话呢?演出过程中,黄
国华有意到台上晃了两晃。李莎一看到他,不由得眼前一亮。
黄国华决定散戏后,再到剧场门口转转。他刚一走出剧院的大门,就被一位小姐绊了一
下,差点倒地。那位小姐赶忙伸手将他扶住,面带歉意地说:“先生,对不起!”他定
睛一看,真的是一位绝代佳人,难道是她!黄国华忙装出一副好色的样子问道:“请问
小姐是哪里人?家住何地?改日我想登门拜访。”那位小姐妩媚一笑:“我就是本地人
,家住海滨路18号,随时欢迎光临寒舍。”
没过几天,黄国华就拜访了李莎。当晚,李莎通过无线电报向麦克密斯汇报了情况,麦
克密斯要她进一步用美色迷惑对方。与此同时,黄国华也向组织汇报了他去见李莎的情
况,西南局要他一定把这出戏唱好。次日下午,黄国华又带着一束红玫瑰来到李莎家中
,两人的关系急速升温。
通过考验接受美方培训
然而,没过几日,李莎却神秘失踪了。原来,这是敌人对黄国华进行的一次考察。接到
命令后,李莎便在木门上用小刀刻下了“伦敦”两个字。她相信黄国华只要看到门上的
刻字,就一定会找来。
我方情报部门查清了李莎在伦敦的地址,要黄国华立即跟去,但为不引起敌人的怀疑,
就让黄国华装作很急的样子,在伦敦满大街寻找李莎。而他跟没头苍蝇似的在大街上跑
来跑去的样子,也都被敌人看在了眼里。5天以后,二人在一家戏院门前“巧遇”。当
晚,李莎向黄国华摊牌:“你愿不愿意参加我们的组织,美国远东情报局!我们的工作
主要是针对中共的首要分子,实行暗杀。”黄国华一跃而起:“反共?我120个愿意呀
!”此时,李莎突然从腰间拔出手枪对准黄国华:“黄先生,你别再演戏了,我早就知
道你是共产党的探子!”
“既然你这么不信任我,你就开枪。”黄国华的表演获得信任,被带上了一架开往美军
基地的飞机,开始接受特工培训。
取出定时炸弹阻止暗杀毛泽东
转眼到了1969年7月上旬,黄国华终于完成了培训,和李莎在英国作了短期的休假之后
,又一起飞到了纽约。
在麦克密斯的安排下,黄国华与李莎举行了婚礼。几天后,李莎突然大哭起来,对黄国
华说:“我恐怕是活不成了,上级要我去刺杀毛泽东,我哪有这个能耐呀?”黄国华若
有所思地说:“能耐我倒是有,但不知上面有什么具体安排。”“你只要在天安门广场
把一块里面装有定时炸弹的金表送给一位能上城楼的贵宾,让他带上去,我们就大功告
成了。”
1969年9月15日,在李莎与黄国华乘飞机即将进入中国境内时,黄国华拿出一瓶纯净水
,递给了李莎。李莎接过去喝了两口,突然感到一阵头晕。原来水里早被黄国华下了迷
药。李莎晕倒后,黄国华闯入驾驶舱制服了飞行员,驾驶飞机降落在昆明附近的一个机
场。李莎如做梦一般地成了我方的俘虏。黄国华打开密码箱,取出金壳手表中的定时炸
弹,成功阻止了这一可能举世骇惊的重案。
因为黄国华的出色工作,国庆节惨案没有发生,但是在国庆节前夕,黄国华却被两名装
扮成卖冰棍的特务分子在一个公园里暗杀了。后来,经过调查,这两名杀手都是李莎早
就安排好的。
avatar
s*g
3
unbalanced tree也没有默认sorted啊..
这个他本来可能想考你communication吧,因为面试一上来不应该先把各种犄角旮旯的
trick问清楚吗..sort与否是最基本的之一了吧
avatar
R*a
4
这个文学水平还不如故事会

【在 e******u 的大作中提到】
: 编者按:1966年初,美国远东情报局针对毛泽东每年国庆节时,都会登上天安门城楼观
: 礼,制定了险恶的“刺毛计划”,即在1969年10月1日,在天安门城楼上引爆定时炸弹
: ,暗杀毛泽东。这个计划因此也被称为“69101”密杀令。
: 资料图:毛泽东。
: 女特务秘密潜入东方
: “刺毛计划”是美国国防部交给远东情报局的一项重要任务。美国远东情报局局长阿特
: ·麦克密斯要挑选一名女杀手来完成这个使命。经过严格的考察,一个名叫阿特·李莎
: 的女间谍进入了他的视线。
: 1966年6月,“文化大革命”开始,麦克密斯认为这正是实施“69101”计划的最佳时机
: 。1966年9月上旬,麦克密斯亲自将李莎送到了机场,她的第一站是菲律宾,她将在那

avatar
c*t
5
有cycle还能叫tree吗? 应该骂他。求问一下, bfs或dfs对于unbalanced tree 与
balanced tree有什么不一样吗?

tree

【在 W***o 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: Wardo (餐厅忙的时候客户端,否则服务端), 信区: Programming
: 标 题: 说一道关于unbalanced树的面试题
: 发信站: BBS 未名空间站 (Fri Oct 28 16:39:00 2016, 美东)
: 前两天面试一个公司,题目是用bfs在tree上找string,但是unbalanced tree.
: 可能有点先入为主的概念,我开始“默认”这是一个unbalanced binary search tree
: ,写代码到一半的时候,面试的人一再强调unbalanced tree,我当时也被他弄懵了。
: 写到最后,他说这是一个unsorted tree,我恍然大悟,原来开始他说的unbalanced
: tree就是unsorted 的意思,我k,这能是同一个概念吗
: 我改代码完了之后,他又继续说:这tree里可能有cycle,也就是两个parent nodes可

avatar
b*d
6
如果老毛66年就挂掉也不是坏事,估计老周接班了
avatar
a*g
7
有cycle 不是叫图吗?
avatar
H*g
8
66年恐怕是少奇上台,这个选择不怎么样。
69年的话应该是永远健康上台,立果当太子,这个选择不一定比小平差很多,永远健康
还是很实事求是小心谨慎的一个人。不过永远健康身体不很好,他死了以后小平还是要
上台的。

【在 b*****d 的大作中提到】
: 如果老毛66年就挂掉也不是坏事,估计老周接班了
avatar
W*o
9
根据我后来的感觉,面试我的这个人主要是想让我用一个额外的空间数组来track
visited
nodes,这样就会避免cycle的问题。可是,在树上用bfs的时候谁用的着额外的空间数
组来track visited node啊?因为tree根本就不应该有cycle的。
所以,那个面试从一开始他说unbalanced,我就开始犯晕。用bfs还管是否unbalanced?
面试最后他说这是一个unsorted tree,我不得不把判断left/right的那几行去掉,反
正就是统统遍历一次好了。
总之奇葩的面试: unsorted 说成unbalanced;tree里还有tmd cycle

【在 c********t 的大作中提到】
: 有cycle还能叫tree吗? 应该骂他。求问一下, bfs或dfs对于unbalanced tree 与
: balanced tree有什么不一样吗?
:
: tree

avatar
R*a
10
难道不是林副统帅接班?

【在 b*****d 的大作中提到】
: 如果老毛66年就挂掉也不是坏事,估计老周接班了
avatar
W*o
11
bfs 和 dfs 输出的顺序不一样吧。 unbalanced tree 就是注意一下 缺一个或两个孩
子的情况吧

【在 c********t 的大作中提到】
: 有cycle还能叫tree吗? 应该骂他。求问一下, bfs或dfs对于unbalanced tree 与
: balanced tree有什么不一样吗?
:
: tree

avatar
R*a
12
66年的时候少奇其实已经不得宠了

【在 H********g 的大作中提到】
: 66年恐怕是少奇上台,这个选择不怎么样。
: 69年的话应该是永远健康上台,立果当太子,这个选择不一定比小平差很多,永远健康
: 还是很实事求是小心谨慎的一个人。不过永远健康身体不很好,他死了以后小平还是要
: 上台的。

avatar
c*t
13
碰到这样的,真是倒霉。感觉面试70%靠运气,30%靠实力。不过以后先clarify所有问
题再开始解决会比较好。
我的意思是我做bfs 或dfs travel的时候, 从来没考虑tree是不是balanced呀,
unbalanced缺孩子,要做哪些判断?能给个三行codes讲一下吗?多谢!

【在 W***o 的大作中提到】
: bfs 和 dfs 输出的顺序不一样吧。 unbalanced tree 就是注意一下 缺一个或两个孩
: 子的情况吧

avatar
H*g
14
老毛死在8月5日前,少奇还是默认的接班人。因为老毛是被暗杀的,所以他心里怎么想
别人还来不及知道。
如果死在8月5日之后,那就比较复杂。

【在 R***a 的大作中提到】
: 66年的时候少奇其实已经不得宠了
avatar
s*g
15
tree上用bfs不需要额外空间存visited
但是增加visited也就是一点点code的事儿吧?

unbalanced?

【在 W***o 的大作中提到】
: 根据我后来的感觉,面试我的这个人主要是想让我用一个额外的空间数组来track
: visited
: nodes,这样就会避免cycle的问题。可是,在树上用bfs的时候谁用的着额外的空间数
: 组来track visited node啊?因为tree根本就不应该有cycle的。
: 所以,那个面试从一开始他说unbalanced,我就开始犯晕。用bfs还管是否unbalanced?
: 面试最后他说这是一个unsorted tree,我不得不把判断left/right的那几行去掉,反
: 正就是统统遍历一次好了。
: 总之奇葩的面试: unsorted 说成unbalanced;tree里还有tmd cycle

avatar
R*a
16
我们假定10.1日被暗杀啊

【在 H********g 的大作中提到】
: 老毛死在8月5日前,少奇还是默认的接班人。因为老毛是被暗杀的,所以他心里怎么想
: 别人还来不及知道。
: 如果死在8月5日之后,那就比较复杂。

avatar
R*a
17
永远健康上台的话,少将可能会被真的暗杀掉

【在 H********g 的大作中提到】
: 66年恐怕是少奇上台,这个选择不怎么样。
: 69年的话应该是永远健康上台,立果当太子,这个选择不一定比小平差很多,永远健康
: 还是很实事求是小心谨慎的一个人。不过永远健康身体不很好,他死了以后小平还是要
: 上台的。

avatar
H*g
18
那情况就比较复杂,少奇还在将倒不倒的状态,名义上还是国家主席。
老毛死了的话,少奇可能会像小平后来那样靠党羽支持夺取党的领导权。林彪一直都主
要管军队,在党内势力比不过刘邓,所以可能搞不过少奇。

【在 R***a 的大作中提到】
: 我们假定10.1日被暗杀啊
avatar
H*g
19
时间倒是很巧,少将是1970年1月的,所以69101行动的时候试管授精已经搞了,他正在
胚胎期。

【在 R***a 的大作中提到】
: 永远健康上台的话,少将可能会被真的暗杀掉
avatar
b*d
20
65年夏天老周去看王家祥的时候就明确告诉王:接班人换了,具体是林元帅还是邓书记
还看
不清。
这有可能是老毛给周交过底,也可能是老周凭自己的政治段位算出来的。总之刘至少65
年就已经不行了。

【在 H********g 的大作中提到】
: 老毛死在8月5日前,少奇还是默认的接班人。因为老毛是被暗杀的,所以他心里怎么想
: 别人还来不及知道。
: 如果死在8月5日之后,那就比较复杂。

avatar
b*d
21
捅帅可以跟小平争一下,估计实力都有20分,如果老毛100分的话。周有80,刘62年的
时候有35.

【在 R***a 的大作中提到】
: 难道不是林副统帅接班?
avatar
B*s
22
水平太差,打回重写!
[在 ericzhou (E.Z.) 的大作中提到:]
:编者按:1966年初,美国远东情报局针对毛泽东每年国庆节时,都会登上天安门城楼
观礼,制定了险恶的“刺毛计划”,即在1969年10月1日,在天安门城楼上引爆定时炸弹
:,暗杀毛泽东。这个计划因此也被称为“69101”密杀令。
:...........
avatar
b*e
23
政治最终还是比寿命

【在 H********g 的大作中提到】
: 66年恐怕是少奇上台,这个选择不怎么样。
: 69年的话应该是永远健康上台,立果当太子,这个选择不一定比小平差很多,永远健康
: 还是很实事求是小心谨慎的一个人。不过永远健康身体不很好,他死了以后小平还是要
: 上台的。

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