腾讯经典笔试题，很好的参考价值

【腾讯经典笔试题详解】 这些题目涵盖了编程基础、数据库、操作系统和网络等多个IT领域的知识点，对于准备参加腾讯笔试的应聘者来说，具有很高的参考价值。 **基础题** 1.1 智力题：这是一个经典的逻辑题，解决的关键在于合理安排每个人的过桥组合。最优解是：A和B先过，用时2分钟；然后A返回，用时1分钟；接着C和D一起过桥，用时10分钟；B和C返回，用时7分钟；最后A和B再次过桥，用时2分钟。总耗时17分钟。 1.2 数学题：根据描述，A听到和后无法确定，说明两个数的和不是唯一解，但当B知道积后也无法确定，说明积也不能唯一对应和。当A得知A知道答案后，B也知道了，说明A能从和与积的关系中推断出唯一的答案，即1和2，因为只有这对数的和是3，积是2，满足条件。 1.3 统计概率问题：这个问题可以通过排除法解决，考虑到最小年龄为1岁，最大年龄为12岁，至少有两个人在同一生肖的概率为1 - (12/12)^4 = 31/36。 1.4 货币交易问题：玩具店老板实际损失了100元（赔偿给水果店的假币）+70元（本应找回的真钱）-30元（小熊的成本）=140元。 **编程题** 2. 定义宏：可以使用如下方式定义一个比较宏： ```cpp #define MAX(a,b) (((a)>(b))?(a):(b)) ``` 3. 输出当前行数和文件名：在C/C++中，可以使用`__FILE__`和`__LINE__`预处理器宏来获取这些信息。 5. 二维数组表示：*(&a[0][0]+5) 表示 a[1][0]，*(*(a+1)+1) 表示 a[1][1]，*(&a[1]+1) 表示 a[1]，*(&a[0][0]+4) 表示 a[0][3]。 6. 函数实参数量：fun((exp1,exp2),(exp3,exp4,exp5))有两个实参，每个括号内的逗号运算符将表达式视为单个元素。 7. 排序算法效率：希尔排序在平均情况下的时间复杂度较低，通常优于冒泡、快速和插入排序。 8. enum声明：enum可以声明为枚举类型，如`enum Color {Red, Green, Blue};` 9. 插入删除操作：频繁的插入删除适合使用链表，因为它不需要移动大量元素。 10. sizeof操作：对于指针*p，sizeof(p)总是返回指针的大小，不依赖于它指向的内容。对于*p=new char[100]，sizeof的结果是100，因为这是分配的字节数。 **数据库** 1. SQL语句： - 建表：`CREATE TABLE tableQQ (ID INT NOT NULL, Nickname VARCHAR(255) NOT NULL)` - 查询：`SELECT * FROM tableQQ WHERE Nickname='QQ' ORDER BY ID DESC` - 删除：`DELETE FROM tableQQ WHERE ID=1234` - 添加：`INSERT INTO tableQQ (ID, Nickname) VALUES (5555, '1234')` 2. 数据库查询： - 上课"db"的学生：`SELECT sno FROM sc WHERE cname='db'` - 成绩最高的学生号：`SELECT sno FROM sc GROUP BY sno ORDER BY grade DESC LIMIT 1` - 每科大于90分的人数：`SELECT COUNT(DISTINCT sno) FROM sc WHERE grade>90` **操作系统和网络** 1. 实时系统特性：实时系统强调及时响应和确定性，通常分为硬实时和软实时。 2. Internet协议：Internet使用TCP/IP协议族，主要层次包括应用层、传输层、网络层和数据链路层。 3. 物理地址与IP地址转换：通过ARP（Address Resolution Protocol）协议实现。 4. IP地址结构：IP地址由网络地址和主机地址两部分组成，分别对应于网络ID和主机ID。 以上是对腾讯笔试题中涉及的一些关键知识点的详细解释，涵盖了从基础编程到数据库管理和网络协议等IT领域的核心概念。这些题目可以帮助应聘者熟悉并巩固相关知识，提高应对腾讯笔试的能力。