腾讯笔试题2.doc
40墨值下载
腾讯笔试题
(
二
)
一些腾讯笔试题及其答案
声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得
来的。
1.1
、有
A
、
B
、
C
、
D
四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时
1
、
2
、
5
、
10
分钟，只有一支手电，并且同时最多只能两个
人一起过桥。
请问，如何安排，能够在
17
分钟内这四个人都过桥？
答案：
A & B -->2 mins
1 mins <-- A
C & D -->10 mins
2 mins <-- B
A & B --> 2 mins
一共
2
＋
1
＋
10
＋
2
＋
2
＝
17 mins
1.2
、
1-20
的两个数把和告诉
A,
积告诉
B
，
A
说不知道是多少，
B
也说不知道，这时
A
说我知道了，
B
接着说我也知道了，问这两个数是多少？
答案：
2
和
3
答案有
3
个：
1 2
和
2
2 2
和
3
3 2
和
4
第一个大概是
(2,2)
吧
A
得到的是
2+2=4,B
得到的是
2*2=4
开始
A
当然不知道
,
因为有可能是
(2,2)
或
(1,3)
这时
B
也不知道
,
因为有可能是
(2,2)
或
(1,4),
而且这两种情况
A
无均会答
"
不知道
"
这时
,
我就已经知道了
,
因为如果是
(1,3),B
得到的是
3,
只有
(1,3)
这种情况
,
就不会回答
"
不知道
"
由
B
的答案
,A
可以肯定是
(2,2)
同样
,A
说
"
知道
"
了以后
,B
也就知道了
因为如果是
(1,4),A
得到的是
5,
只凭第二步
B
说
"
不知道
",A
不可能在第三步便
"
知道
"
所以
B
可以断定
,
是
(2,2)
逻辑推理：这两个数是多少？
两个人
A
，
B
。数字为
2-100
之间的自然数。现找出两个数，把其和告诉
A
，把其积告
诉
B
。然后问
A
知道不知道是哪两个数，
A
说：“虽然我
不知道，但是肯定
B
也不知道。”
再问
B
，
B
说：“本来我不知道，但是听到
A
说这句话，
现在我知道了。”，
A
听到
B
说他
知道了，然后就说：
“现在我也知道了”。那么这两个数是多少呢？
由
A
说：“虽然我不知道，但是肯定
B
也不知道。”得：和不是两个素数的和
得出以下数字：
11
，
17
，
23
，
27
，
29
，
35
，
37
，
41
，
47
，
51
，
53
，
57
，
59
。。。。。等
通过以上列出的和，推出积的可能性：
和－》积
11
－》
18
，
24
，
28
，
30
17
－》
30
，
42
，
52
，
60
，
66
，
70
，
72
23
－》
42
，
60
，
76
，
90
，
102
，
112
，
120
27
－》
50
，
72
，
92
，
110
，
126
，
140
，
152
。。。。
29
－》
54
，
78
，
100
，
120
，
115
，
138
，
154
。。。。
35
－》
66
，
96
，
124
，
150
，
174
，
196
。。。。
根据“
B
说：“本来我不知道，但是听到
A
说这句话，现在我知道了。”
”我们首先可以删除
一些重复出现的积，如
30
，
120
得到：
11
－》
18
，
24
，
28
，
17
－》
52
，
23
－》
42
，
76
，
27
－》
50
，
92
。。。
29
－》
54
，
78
。。。。
35
－》
96
，
124
。。。
由“
A
对
B
说：呵呵，我也知道了。”可以知道积是唯一的，那只有
52
了
所以得到和是
17
，积是
52
答案就是
4
和
13
。
1.3
、爸爸
,
妈妈
,
妹妹
,
小强
,
至少两个人同一生肖的概率是多少
?
1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
1.4
某人去玩具店买小熊，单价
30
元
.
付给玩具店老板
100
元
玩具店老板没零钱
,
去水果店换了
100
元零钱回来找给那人
70
元
.
那人走后
,
水果店老板找到玩具店老板说刚才
的
100
元是假币
,
玩具店老板赔偿了水果店老板
100
元
问：玩具店老板损失了多少钱
?
答案：
70
＋小熊的进价
2
请定义一个宏，比较两个数
a
、
b
的大小，不能使用大于、小于、
if
语句
答案：
#define max(a,b) ((((long)((a)-(b)))&0x80000000)?b:a)
若
a > b ,
则
a-b
的二进制最高位为
0
，与上任何数还是
0
，所以大数为
a
；
否则，
a-b
为负数，二进制最高位为
1
，与上
0x80000000
（最高位为
1
其他为
0
）之后为
1
，所以此时的大数为
b.
3
计算
a^b << 2
答案：
运算符优先级：括号，下标，
->
和
.(
成员
)
最高；
单目的比双目的高；
算术双目的比其他双目的高；
位运算
高于
关系运算；
关系运算
高于
按位运算（与，或，异或）；
按位运算
高于
逻辑运算；
三目的只有一个
条件运算，低于逻辑运算；
赋值运算仅比
,
（顺序运算）高。
在此题中，位左移
"<<"
优先级高于
按位异或
"^",
所以
b
先左移两位（相当于乘以
4
），再
与
a
异或。
例如：
当
a = 6
；
b = 4
时；
则
a^b<<2 = 22
of 5
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论