Prince's Diary

王子日记
  博客园  :: 首页  :: 新随笔  :: 联系 :: 管理

Paper Test from QQ

Posted on 2005-11-08 21:39  William  阅读(482)  评论(0编辑  收藏  举报
Y2005:
1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句
2、如何输出源文件的标题和目前执行行的行数
3、两个数相乘,小数点后位数没有限制,请写一个高精度算法
4、写一个病毒
5、有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?

2005年腾讯招聘
选择题(60) 
  c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个! 
程序填空(40) 
1.(20) 4空x5 
  不使用额外空间,将 A,B两链表的元素交叉归并 
2.(20) 4空x5 
MFC  将树序列化 转存在数组或 链表中!

Y2006:
可能在通知笔试前大家最想知道考试些什么内容,我也不例外。但是在网上搜索一通之后去什么信息也没有找到。所以希望这篇文章对将要去参加的同学有用。
昨天去笔试了,题目其实很基础。最大的部分是《数据结构和算法》,都是以C语言为基础的。
一些常用的算法,查找,排序等必须熟练掌握。数据结构中,二叉树必须非常了解。
附加题中,数据库有一道题,但是很简单,考得是大家经常做的那种,一个学生信息表,一个教师信息表,一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。
此外还考了一道UNIX的(我完全没有接触过),一道MFC,一道算法,让你在100000000个浮点数中找出最大的10000个,要求时间复杂度优。


第5题的解答是:
The First Time:A(1)和B(2)过桥,A(1)返回 Cost:1+2
The Second Time:C(5)和D(10)过桥,B(2)返回 Cost:10+2
The Third Time:A(1)和B(2)过桥 Cost:2

Total Time Cost:(1+2)+(10+2)+2=17 minutes