2008-10-11迈瑞和腾讯的题目

今天一天笔试了两场，上午是迈瑞，下午是腾讯，由此错过了广联达的笔试，一个遗憾。

先说腾讯的题目。

先是能力测试10个，非能力测试99个，时间是30分钟。能力测试类似于高中语文，是一些不太难的推断。非能力测试是性格测试，没有标准答案的那种。

然后是20个选择题，60分，10个填空，40分，一个附加题，是写背包问题的非递归算法。

 

迈瑞：

1、给定两个数的原码，求两数和或差的补码。

2、& 和&&的区别，是计算值。比如x=0x66， y=0x93，x&y=?, x&&y=?

X|y=?, x||y=?, x&!y=?, !x||!y=?,诸如此类，想不起来了。

3、数据库的一些基本概念，说法是否正确。

Union是合并行，join是合并列。

查询后的表一定具有ACID性质。

主键是唯一且不可修改的。

4、关于堆和二叉树的选择题。

5、按照速度快慢排序。

SRAM DRAM 磁盘 网络存储

6、下列哪些是线程安全的。选择题。

Rand（）函数。

访问共享数据的函数。

访问静态数据的函数。

可重入函数。

7、一个struct的输出地址以及sizeof。

8、一个union有int 和char两个成员，给定int时问char为多少。X86下。

9、一个类多态时的输出。

9、将循环缓冲区里面的数据拷贝到线性缓冲区，写算法。

10、一个二分查找的通用算法。

11、最后是四个智力题。