没有合适的资源?快使用搜索试试~ 我知道了~
往年的一些腾讯笔试题和他们的答案
5星 · 超过95%的资源 需积分: 3 68 下载量 40 浏览量
2009-10-16
22:16:37
上传
评论 1
收藏 81KB DOC 举报
温馨提示
试读
13页
往年的一些腾讯笔试题和答案,对现在要找工作的应届毕业生很有帮助
资源推荐
资源详情
资源评论
选择题 (一个 分)、填空题(一个 分 分)、附加题( 分)
、
输出 指针的内容?
程序 掉了,因为 没有初始化,没有分配空间。
、链表删除节点,花费时间复杂度?
()
、删除某个节点 的后继节点 !" !" !"
已知前序遍历和中序遍历求后序遍历。
#$$$ 是网络地址、% 地址、组播地址、还是广播地址?
答:是组播地址。
&'"系统的特点
(线程概念
)******(
+**继承中 ,'&-.&' 的调用
&的结构体长度主要是考查在 ' 的 ', , -/
-/类型的占用的字节长度
堆排序的时间的复杂度 -/
几道不会的题:
-'&" 下创建进程命令:.0(后来查的)
-'&" 下创建无名管道1'!
-'&" 下创建有名管道:0
填空题:
史密斯夫妇晚上开了个 ,他们一共邀请了另外 对夫妇。晚会结束
后,史密斯先生问其他的所有人跟其他人握手的次数。结果得到的结果各不相
同。已知每个人不能跟他的配偶握手,也不能跟同一个人握手多次。请问:史
密斯太太一共握了多少次手?
次$
握手次数只能是 ) 次最多 自己配偶)$
可以分析出配偶对是
)
(
#
由于史密斯先生问其他人都不同所以史密斯夫妇是 这一对$
附加题:
个囚犯的故事
国王招来 个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀
掉,但我慈悲为怀,给你们一次求生的机会。# 分钟以后,你们将被关进一个
有
间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见、看
不到,连时间都没法计算,更别说获得外界的任何信息。(送饭除外,但也是
不规律的送);
这所监狱有一个院子,每天会随机(注意是完全随机)打开一间牢房的门,
让那个囚犯到院子里来放风。院子里有一盏路灯,放风的囚犯可以控制它的开
关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远
有充足的能源供应,如果灯泡坏了或是电路出了故障会马上修好,当然修理人
员不会改变灯的状态(开或关)。
除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清
除干净(包括在灯上作的任何记号)。
牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里
的人才能看到。
好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放:
若干天以后,你们中只要有任何一个人能够向我证明所有的人都曾到院子里去
过,你们就全体释放。当然要有证据!因为我只会给你们一次机会,如果向我
证明的那个人无法自圆其说,你们就全部砍头。所以,要珍惜这次机会。如果
你们永远做不到我的要求,你们就全部关到死。
现在给你们 # 分钟商量你们的方案。# 分钟以后,你们将被关进我刚才
说的那个监狱,永远无法再交流
基本算法:
、从 个人中选出一个人,这个人只能关灯。并且记住自己关灯的次
数。
、当上面这个人关了 +) 次,并且再次出来放风的时候发现灯是亮着的,
就可以宣称所有人都出来过了。
、其他 ++ 人出来放风只能开灯,并且只能开一次灯,也就是说,如果以
前已经开过灯了,就算他再次出来的时候灯是关着的也不能开。
详细答案:
。一开始不指定关灯人,这个人是随机的
。第一个进入的人将灯打开,如果以前是开的状态,则不用做任何事情。
。在后面的 ++ 天内,第一次进入房间的人如果看到灯是开的,不需要做
任何事情,如果看到灯是关的,就当自己没有来过(不认为自己已经进入过房
间,下次还是第一次)。而如果有人第 次进入房间(第 2 天,23++),发
现灯还是开的,则把灯关掉,此人就成为专门的关灯人,并且将已经进入房间
的人数记为 2。在这 ++ 天内第二次进入房间人如果看到灯是关的,就不用
做任何事情了。
。这样 天以后,把整个过程分为 +) 个点,
、第一次开灯,几率 ++4(除记数员外),天数 5++%天
、第一次关灯,几率 5(轮到记数员的几率),天数 55=
天。
、第二次开灯,几率 +)4,天数 5+)%天,
、第二次关灯几率 5,天数 55= 天。
#、第 次开灯, 几率4,天数 5%天
、第 次关灯, 几率 4,天数 55= 天。
以上时间总和即为所用时间
、请定义一个宏,比较两个数 、6 的大小,不能使用大于、小于、'. 语
句
7'-&!3'$
7!8!9:;2<''
7!8!=>''
7!8!?@%AB;69:;2<CC=>6DD9:;2<CC
9:;2<6DD=>CC=>6CC6
,''
E
FFFF'")
FFFF'6"=======
FFFF'.?@%AB;6
FFFFE
FFFFFFFF'. 6G
FFFFH
FFFF!-!
FFFFE
FFFFFFFF'.36G
FFFFH
H
66
7!8!6'/I66C"33
''
E
'
'6
'
'.6'/I6
'. 6G
剩余12页未读,继续阅读
资源评论
- zhouyuanpengsi2013-01-08对我有帮助,谢谢你的分享~
nison201
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功