二话没说的意思-信的女儿

2021年1月19日发(作者：巢勋)
A.
逻辑推理

2
、请把一盒蛋糕切成
8
份，分给
8
个人，但蛋糕盒里还必须留有一份。

3
、小明一家过一座桥，过 桥时是黑夜，所以必须有灯。现在小明过桥要
1
秒，

小明的弟弟要
3
秒，小明的爸爸要
6
秒，小明的妈妈要
8
秒，小明的爷爷要
12
秒。每

次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃 后
30
秒
就会

熄灭。问：小明一家如何过桥？

4
、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少

有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大
家看

看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就
打自

己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍
然鸦

雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴
着黑

帽子？

5
、请估算一下ＣＮ

ＴＯＷＥＲ电视塔的质量。

7
、
U2
合唱团在
1 7
分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥

的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。
一

次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有
人把

手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的
步行
< br>速度各不同，若两人同行则以较慢者的速度为准。
Bono
需花
1
分钟 过桥，
Edge
需花

2
分钟过桥，
Adam
需花
5
分钟过桥，
Larry
需花
10
分钟过桥。他们要如何在
17
分钟内

过桥呢？

11
、有
7克、
2
克砝码各一个，天平一只，如何只用这些物品三次将
140
克的盐

分成
50
、
90
克各一份？

13、你有两个罐子，
50
个红色弹球，
50
个蓝色弹球，随机选出一个罐子 ，随机

选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，
得到

红球的准确几率是多少？

14
、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒

上下？

16
、如果你有无穷多的水，一个
3
夸脱的和一个
5
夸脱的提桶，你如何准确称
出

4
夸脱的水？

21
、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色

。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在
它周

围摆多少个颜色传感器？它们应该被摆放在什么位置？

28
、如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你

从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜
料桶

。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。

B
：疯狂计算

30
、
4
，
4
，
10
，
10
，加减乘除，怎么出
24
点？

31
、
1000!
有几位数，为什么？

32
、
F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用
+ - * /
和
sign(n)
函数组合出
F(n)
函数

sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
33
、编一个程序求质数的和例如
F(7)=1+3+5+7+11+13+ 17=58
34
、。。。

请仅用一支笔画四根直线将上图
9
各点全部连接

35
、三层四层二叉树有多少种

36
、
1--100000
数列按一定顺序排列，有一个数字排错，如何纠错？写出最好

方法。两个数字呢？

37
、链接表和数组之间的区别是什么？

38
、做一个链接表，你为什么要选择这样的方法？

39
、选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用

O(n)
时间来做。

40
、说说各种股票分类算法的优点和缺点。

41
、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍

。

42
、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。

43
、用一种算法整理一个数组。你为什么选择这种方法？

44
、用一种算法使通用字符串相匹配。

45
、颠倒一个字符串，优化速度，优化空间。

46
、颠倒一个句 子中的词的顺序，比如将

我叫克丽丝

转换为

克丽丝叫我
，

实现速度最快，移动最少。

47
、找到一个子字符串，优化速度，优化空间。

48
、比较两个字符串，用
O(n)
时间和恒量空间。

4 9
、假设你有一个用
1001
个整数组成的数组，这些整数是任意排列的，但是你
知道所有的整数都在
1
到
1000
（包括
1000< br>）之间。此外，除一个数字出现两次
外，

其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找
出重

复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这
种方

式的算法吗？

50
、不用乘法或加法增加
8
倍。现在用同 样的方法增加
7
倍。

C
：创造性应用

51、
营业员小姐由于工作失误，
将
2
万元的笔记本电脑以
1.2< br>万元错卖给李先生

，王小姐的经理怎么写信给李先生试图将钱要回来？
52
、如何将计算机技术应用于一幢
100
层高的办公大楼的电梯系统上？你怎样

优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？

53
、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施

保护措施，防止被非法复制？

54
、你如何重新设计自动取款机？

55
、假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这

个任务？

56
、你如何为一辆汽车设计一台咖啡机？

5 6
、如果你想给微软的
Word
系统增加点内容，你会增加什么样的内容？

57
、你会给只有一只手的用户设计什么样的键盘？

58
、你会给失聪的人设计什么样的闹钟？

参考答案
:

2
、面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些应聘者却感到

此题实际很简单，把切成的
8
份蛋糕先拿出
7
份分给
7
人 ，剩下的
1
份连蛋糕
盒一起分

给第
8
个人。

4
、假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就

应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人
都只

看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该
明白

，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑
帽子

，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两
顶黑

帽，依此类推，应该是关了几次灯，有几顶黑帽。

5
、比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等

等。
招聘官的说法：

就
CNTOWER
这道题来说，
它和 一般的谜语或智力题还是
有区别

的。我们称这类题为
’
快速估算题
’
，主要考的是快速估算的能力，这是开发软件

必备的能力之一。当然，题目只是手段，不是目的，最终得到一个结果固然是
需要
< br>的，但更重要的是对考生得出这个结果的过程也就是方法的考察。

为
记

者举例说明了一种比较合理的答法，他首先在纸上画出了
CN TOWER
的草图，
然后快

速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密
度运

算，最后相加得出一个结果。

这一类的题目其实很多，如：

估算一 下密西西比河里的水的质量。

如果你

是田纳西州州长，请估算一下治理好康 柏兰河的污染需要多长时间。


估算一下一个行进在小雨中的人
5
分钟 内身上淋到的雨的质量。

Mr Miller
接着解释道：

像这样的题目，包括一些推理题，考的都是人的

ProblemSolving(
解决问题的能力
)
，不是哪道题你记住了答 案就可以了的。

对于公司招聘的宗旨，
Mr Miller
强调了四点，这些是有创造性的公司普遍注

重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和
能力

。

要求一：
RawSmart
（纯粹智慧），与知识无关。

要求二：
Long- termPotential(
长远学习能力
)
。

要求三：
TechnicSkills(
技能
)
。

要求四：
Professionalism(
职业态度
)
。

7
、第七题是
17
分钟，
1
，
2
先过去， 记
2
分钟，回来
1
分钟，
5
，
10
过去， 记
10
分钟，
2
分钟回来，然后
1
，
2
一 起过去，记
2
分钟，所以是
2+1+10+2+2=17

13
、无答案，看你有没有魄力坚持自己的意见。

14
、因为人的两眼在水平方向上对称。

16
、比较复杂：

Ａ、先用
3
夸脱的桶装满，倒入
5
夸脱。以下简称
3->5)
在
5
夸脱桶中做好标记
b1
，简称
b1)
。

B
、用
3
继续装水倒满
5
空
3
将
5
中水倒入
3
直到
b1
在
3
中做标记
b2
Ｃ、用
5
继续装水倒满
3
空
5
将
3
中水倒入
5
直到
b2
Ｄ、空
3
将
5
中水倒入
3
标记为
b3
Ｅ、装满
5
空
3
将
5
中水倒入
3
直到
3
中水到
b3
结束了，现在
5
中水为标准的
4
夸脱水。

28
题

引用
20
楼

高飞

的的解答可以等价为一桶水Ａ与一桶糖Ｂ

从Ｂ中舀
糖倒入Ａ


再从Ａ中舀出糖水倒进Ｂ


问哪个桶更淡？

当然是Ａ


29
、允许两数重复的情况下

答案为
x=1
，
y =4
；甲知道和
A=x+y=5
，乙知道积
B=x*y=4
不允许两数重复的情况下有两种答案

答案
1
：为
x=1< br>，
y=6
；甲知道和
A=x+y=7
，乙知道积
B=x*y= 6
答案
2
：为
x=1
，
y=8
；甲知道和
A=x+y=9
，乙知道积
B=x*y=8
解：

设这两个数为
x
，
y.
甲知道两数之和

A=x+y
；

乙知道两数之积

B=x*y
；

该题分两种情况

：

允许重复，

有
(1 <= x <= y <= 30)
；

不允许重复，有
(1 <= x <=
；，即
(1 <= x <=
；件：乙不知道答案

<=> B=x*y
解不唯一

=> B=x*y
为非质数

又∵

x ≠ y

∴

B ≠ k*k (
其中
k
∈
N)
结论
(
推论
1)
：

B=x*y
非质数且

B ≠ k*k (
其中
k
∈
N)
即：
B
∈
(6
，
8
，
10
，< br>12
，
14
，
15
，
18
，
20. ..)
证明过程略。

2)
由题设条件：甲不知道答案

<=> A=x+y
解不唯一

=> A >= 5
；

分两种情况：

A=5
，
A=6
时
x
，
y
有双解

A>=7
时
x
，
y
有三重及三重以上解

假设

A=x+y=5
则有双解

x1=1
，
y1=4
；

x2=2
，
y2=3
代入公式
B=x*y
：
< br>B1=x1*y1=1*4=4
；
(
不满足推论
1
，舍去)
B2=x2*y2=2*3=6
；

得到唯一解
x=2
，
y=3
即甲知道答案。

与题设条件：

甲不知道答案

相矛盾

，

故假设不成立，
A=x+y≠5

假设

A=x+y=6
则有双解。

x1=1
，
y1=5
；

x2=2
，
y2=4
代入公式
B=x*y
：
< br>B1=x1*y1=1*5=5
；
(
不满足推论
1
，舍去)
B2=x2*y2=2*4=8
；

得到唯一解
x=2
，
y=4
即甲知道答案

与题设条件：

甲不知道答案

相矛盾

故假设不成立，
A=x+y≠6

当
A>=7
时

∵

x
，
y
的解至少存在两种满足推论
1
的解

B1=x1*y1=2*(A-2)
B2=x2*y2=3*(A-3)
∴

符合条件

结论
(
推论
2)
：
A >= 7
3)
由 题设条件：乙说

那我知道了

=>
乙通过已知条件
B=x*y
及推论
(1)(2)
可以得出唯一解

即：

A=x+y
，

A >= 7
B=x*y
，

B
∈
(6
，
8
，
10
，
12< br>，
14
，
15
，
16
，
18
，20...)
1 <= x <=
一解

当

B=6
时：有两组解

x1=1
，
y1=6
x2=2
，
y2=3 (
∵

x2+y2=2+3=5 <7
∴不合题意，舍去
)
得到唯一解

x=1
，
y=6
当

B=8
时：有两组解

x1=1
，
y1=8
x2=2
，
y2=4 (
∵

x2+y2=2+4=6 <7
∴不合题意，舍去
)
得到唯一解

x=1
，
y=8
当

B>8
时：容易证明均为多重解

结论：

当
B=6
时有唯一解

x=1
，
y=6
当
B=8
时有唯一解

x =1
，
4)
由题设条件：甲说

那我也知道了

=>
甲通过已知条件
A=x+y
及推论
(3)
可以得出唯一解

综上所述，原题所求有两组解：

x1=1
，
y1=6
x2=1
，
y2=8
当
x<=y
时，有
(1 <= x <= y <= 30)
；

同理可得唯一解

x=1
，
y=4
31
、

解：
1000
Lg(1000!)=sum(Lg(n))
y=8

二话没说的意思-信的女儿

二话没说的意思-信的女儿

二话没说的意思-信的女儿

二话没说的意思-信的女儿

二话没说的意思-信的女儿

二话没说的意思-信的女儿

二话没说的意思-信的女儿

二话没说的意思-信的女儿