下面是小编为大家整理的腾讯的一道笔试算法题解答（共含10篇），供大家参考借鉴，希望可以帮助到有需要的朋友。同时，但愿您也能像本文投稿人“jsw7001”一样，积极向本站投稿分享好文章。
。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个也不会少一个。嗯嗯，这样一来，一旦长度确定，这个字符串中有哪些字母也就确定了，唯一的区别就是这些字母的前后顺序而已。
现在我们用一个由大写字母 A 和 B 构成的序列来描述这类字符串里各个字母的前后顺序：
如果字母 b 在字母 a 的后面，那么序列的第一个字母就是 A （After），否则序列的第一个字母就是 B （Before）；
如果字母 c 在字母 b 的后面，那么序列的第二个字母就是 A ，否则就是 B；
如果字母 d 在字母 c 的后面，那么 …… 不用多说了吧？直到这个字符串的结束。
这规则甚是简单，不过有个问题就是同一个 AB 序列，可能有多个字符串都与之相符，比方说序列“ABA”，就有“acdb”、“cadb”等等好几种可能性。说的专业一点，这一个序列实际上对应了一个字符串集合。那么现在问题来了：给你一个这样的 AB 序列，问你究竟有多少个不同的字符串能够与之相符？或者说这个序列对应的字符串集合有多大？注意，只要求个数，不要求枚举所有的字符串。
#include
using namespace std;
int main
{
char *ch=”ABAB“;
cout< return 0; } int Count(int left,int right,char *p) { if(*(p+1)=='\0') return *p=='A'?right:left; int Sum=0; if(*p=='A') { p++; for(int j=0;j Sum=Count(++left,right-j,p); } else { p++; while(int j=0;j Sum=Count(left-j,right++,p); } return Sum; } 第一部分：选择题 腾讯笔试1. 计算机网络由(a)构成。 a)通信子网、资源子网 b)资源子网、通信链路 c)通信子网、通信链路 d)通信子网、资源子网、通信链路 腾讯笔试2. 对具体事件应发出何种控制信息、完成何种动作以及作出何种应答称为(b)。 a)语法 b)语义 c)时序 d)控制 腾讯笔试3. 在网络的拓扑结构中，只有一个根结点,其他结点都只有一个父结点的结构称为(b)。 a)星型结构 b)树型结构 c)网型结构 d)环型结构 腾讯笔试4. 1 千米以内的计算机网络称为(a)。 a)局域网 b)城域网 c)广域网 d)互联网 腾讯笔试5. 发送最初信号的站点称作(b)。 a)结点 b)信源 c)信宿 d)信道 腾讯笔试6. 分解一个信号所得到的直流成分幅度、交流成分的频率、幅度和起始相位称为这个信号的(a)。 a)信号波谱 b)信号带宽 c)信号类型 d)信号成分 腾讯笔试7.欧姆的(b)同轴电缆经常在计算机网络中用于传递基带信号。 a)25 b)50 c)60 d)75 腾讯笔试8. 二进制数据在线路中传输时，要求收发双方依据一定的方式将数据表示成某种编码称为(b)。 a)数据编码技术 b)数字编码技术 c)数字数据的数字信号编码技术 d)数字数据的调制编码技术 腾讯笔试9. 采样定理指出，采样频率要大于或等于模拟信号中最高频率分量的(a)倍。 a)2 b)4 c)8 d)10 腾讯笔试10. 局域网的数据传输率通常大于(b)bps。 a)1m b)10m c)100m d)1g 腾讯笔试11. 以太网工作的核心原理是介质访问(a)控制方法。 a)随机争用型 b)令牌型 c)令牌环型 d)随机发送型 腾讯笔试12. ieee 802 标准中物理层的功能对应于 osi参考模型中的(a)。 a)物理层 b)数据链路层 c)网络层 d)会话层 腾讯笔试13. 在 ieee 802 协议中，城域网物理层的规范包含于(b)标准中。 a)ieee 802.5 b)ieee 802.6 c)ieee 802.7 d)ieee 802.4 腾讯笔试14. 采用(b)时，由于接触点氧化造成接触不良，从而导致网络故障。 a)双绞线 b)同轴电缆 c)光纤 d)微波 腾讯笔试15. 10base-5 中的 base 表明在线路中传输的是(a)信号。 a)基带 b)频带 c)宽带 d)窄带 第二部分：填空题 腾讯笔试1. 一个计算机网络由子网和(通信)资源子网构成。 腾讯笔试2. 同步技术有位同步和(字符)同步两种方法。 腾讯笔试3. wan表示(广域网)。 腾讯笔试4. 局域网的拓扑结构分为：(总线型)、环型、星型和树型四种不同的类型。 腾讯笔试5. 网络上的服务器有文件服务器、数据库服务器和(通信)服务器 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 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 4 如何输出源文件的标题和目前执行行的行数? 答案： printf(“The file name: %d ”, __FILE__); printf(“The current line No:%d ”, __LINE__); ANSI C标准预定义宏: __LINE__ __FILE__ __DATE__ __TIME__ __STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1 __cplusplus__ 当编写C++程序时该标识符被定义 5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4) 6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参? 答案：两个。 形式参数：在声明和定义函数时，写在函数名后的括号中的参数。 实参是调用参数中的变量，行参是被调用函数中的变量。 7. 希尔 冒泡 快速 插入 哪个平均速度最快? 答案：快速排序 快速排序、归并排序和基数排序在不同情况下都是最快最有用的。 8. enum的声明方式 答案：enum 枚举类型名 { 枚举常量1， 枚举常量2， ... 枚举常量n }; For example: enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda y}; enum weekday week_day;//week_day 就是一个枚举类型变量 9. 频繁的插入删除操作使用什么结构比较合适，链表还是数组? 答案：链表 10. *p=NULL *p=new char[100] sizeof(p)各为多少? 答案：都为4。因为都是指针类型，所占存储空间必然为4。 11. 顺序查找的平均时间 答案：(1+2+3+...+n)/n = (n+1)/2 12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果 答案：sum = 55 13. 不能做switch的参数类型是： 答案：switch的参数不能为浮点型。 14.不使用其他变量，交换两个整型a，b的值 答案：x = x+y; y = x-y; x = x-y 15. 写出float x 与“零值”比较的if语句。 if(x>=0.000001 && x<=-0.000001)(x不为0的比较) float: 6位精度 double: 16位精度 16. 两个数相乘，小数点后位数没有限制，请写一个高精度算法 数据库 1. 有个表tableQQ，有整型的ID项和字符类型的Nickname项，这两个项都不允许为空 (1)写出建立该表的SQL语句 (2)找出Nickname为QQ的用户，按ID降序排列的SQL语句 (3)写出删除ID为1234用户记录的SQL语句 (4)写出添加ID为5555，Nickname为'1234'的SQL语句 答案： (1) CREATE TABLE tableQQ ( ID NUMBER(12) NOT NULL, Nickname Varchar2(30) NOT NULL ); (2) select * from tableQQ where Nickname = 'QQ' order by ID desc; (3) from tableQQ where > (4) into tableQQ values(5555,'1234'); //删除表 (5) tableQQ; 2. 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade) 1 问上课程 “db”的学生 2 成绩最高的学生号 3 每科大于90分的人数 答案： (1)select a.sno, a.cno, b.cno, b.cname from sc a, c b where a.cno = b.cn o and b.cname = 'db'; (2)select sno, max(grade)from sc group by sno; (3)select cno, count(sno) from sc where grade >90 group by cno; 腾讯笔试1. 1-20的两个数把和告诉a,积告诉b，a说不知道是多少，b也说不知道，这时a说我知道了，b接着说我也知道了，问这两个数是多少?答案：2和3 腾讯笔试2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 腾讯笔试3 计算 a^b << 2 答案：运算符优先级：括号，下标，->和.(成员)最高;单目的比双目的高;算术双目的比其他双目的高;位运算 高于 关系运算;关系运算 高于 按位运算(与，或，异或);按位运算 高于 逻辑运算;三目的只有一个 条件运算，低于逻辑运算;赋值运算仅比 , (顺序运算)高。在此题中，位左移”<<” 优先级高于按位异或”^”,所以b先左移两位(相当于乘以4)，再与a异或。例如： 当 a = 6; b = 4 时; 则 a^b<<2 = 22 腾讯笔试4 如何输出源文件的标题和目前执行行的行数? 答案： printf(”the file name: %dn”, __file__);printf(”the current line no:%dn”, __line__);ansi c标准预定义宏: __line__ __file__ __date__ __time__ __stdc__ 当要求程序严格遵循ansi c标准时该标识符被赋值为1 __cplusplus__ 当编写c++程序时该标识符被定义 1.<征集答案>给你10台机器，每个机器2个cpu，2g内存，现在已知在10亿条记录的`数据库里执行一次查询需要5秒，问用什么方法能让90%的查询能在100毫秒以内返回结果， 2.一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca,结果是bc， 最后就做出这一道题目，时间复杂度为O(n!), 空间复杂度为O(n)。 腾讯实习生笔试题目 一、单项选择题 1) 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项 Int a1=x+y-z; int b1=x*y/z; Int a2=x-z+y; int b2=x/z*y; Int c1=xz; int d1=x&y|z; Int c2=x>>z< A) a1一定等于a2 B) b1一定定于b2 C) c1一定等于c2 D) d1一定等于d2 2) 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是() A)死代码删除指的是编译过程直接抛弃掉被注释的代码; B) 函数内联可以避免函数调用中压栈和退栈的开销 C) For循环的循环控制变量通常很适合调度到寄存器访问 D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令 3) 如下关于进程的面熟不正确的是() A)进程在退出时会自动关闭自己打开的所有文件 B) 进程在退出时会自动关闭自己打开的网络链接 C) 进程在退出时会自动销毁自己创建的所有线程 D)进程在退出时会自动销毁自己打开的共享内存 4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法 A)3 B)4 C)5 D)6 5) 在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P; A)492 B)494 C)496 D)498 6) SQL语言中删除一个表的指令是() A)DROP TABLE B) DELETE TABLE C) DESTROY TABLE D)REMOVE TABLE 7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟)，产品组向client组合server提供文字内容资源(同时进行，10分钟)，server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问，从要完成一次版本构建(client与server的版本代码与资源齐备)，至少需要多少时间() A)60分钟 B)40分钟 C)30分钟 D)20分钟 8)如下关于编译链接的说法错误的是() A)编译优化会使得编译速度变慢 B) 预编译头文件可以优化程序的性能 C) 静态链接会使得可执行文件偏大 D)动态链接库会使进程启动速度偏慢 9)如下关于链接的说法错误的是() A)一个静态库中不能包含两个同名全局函数的定义 B)一个动态库中不能包含两个同名全局函数的定义 C)如果两个静态库都包含一个同名全局函数，他们不能同时被链接 D)如果两个动态库都包含一个同名全局函数，他们不能同时被链接 10)某火车站要通过一条栈道(先进后出)来调换进入车站的列车顺序，若进站的列车顺序为A、B、C，则下列哪个出站顺序不可能?() A)ABC B)ACB C)CAB D)CBA 11)栈是一种智能在某一端插入和删除的特殊线性表，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，若6元素为A、B、C、D、E、F出栈顺序为B、D、C、F、E、A，则S栈的最小容量为() A)3 B)4 C)5 D)6 12)找工作的季节马上就到了，很多同学去图书馆借阅《面试宝典》这本书，现在图书馆外有6名同学排队，其中3名同学要将手中的《面试宝典》还至图书馆，有3名同学希望从图书馆中可以借到《面试宝典》，若当前图书馆内已无库存《面试宝典》，要保证借书的3名同学可以借到书，请问这6位同学有多少种排队方式() A)60 B)120 C)180 D)360 13)若完全二叉树的节点个数为2N-1，则叶节点个数为() A)N-1 B)2×N C)2N-1 D)2N 14)排序算法的稳定是指，关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的() A)插入排序 B)冒泡排序 C)快速排序 D)归并排序 15)下列说法中错误的是：() A)插入排序某些情况下复杂度为O(n) B)排序二叉树元素查找的复杂度可能为O(n) C)对于有序列表的排序最快的是快速排序 D)在有序列表中通过二分查找的复杂度一定是O(n log2n) 16)在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是() A)没区别 B)行优先快 C)列优先快 D)2种读取方式速度为随机值，无法判断 17)在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边一次，而且仅遍历一次 A)A点 B) B点 C) C点 D)D点 18)字符串所有非空子串(两个子串如果内容相同则只算一个)个数是() A)1024 B)1018 C)55 D)50 19)TCP的关闭过程，说法正确的是() A)TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态 B)对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态 C)主动发送FIN消息的'连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态 D)在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据， 20)操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是() A)端口号在64512-65535之间的端口 B)所有小于1024的每个端口 C)RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等 D)所有端口都可以不受权限限制打开 二、填空题 21)除了10进制、2进制之外，16进制表达式在计算机领域中也经常使用(例如各种字符集的定义描述)，下式：()10+(AF1)16的结果是( )(请用10进制表示)。 22)仔细阅读以下一段递归的函数定义： in tack(int m,int n) { if(m==0) { return n+1; } Else if(n==0) { return ack(m-1,1); } else { retrun ack(m-1,ack(m,n-1)); } } 请问ack(3,3)的返回值是( )。 23)某互联网产品(例如，一款网络游戏)同时在线曲线(Average Concurrency Users，ACU)24小时数据如下图所示。现已知全天平均在线人数为5000人，玩家每次登陆后平均在线时长为2小时。请你估计一下，平均下来每分钟约有( )个玩家登录。 24)如下SQL语句是需要列出一个论坛版面第一页(每页显示20个)的帖子(post)标题(title)，并按照发布(create_time)降序排列： SELECT title FROM post( )create_time DESC( )0,20 25、为了某项目需要，我们准备构造了一种面向对象的脚本语言，例如，对所有的整数，我们都通过Integer类型的对象来描述。在计算“1+2”时，这里的“1”，“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度，我们决定让Integer对象都是只读对象，也即在计算a=a+b后，对象a引用的是一个新的对象，而非改a所指对象的值。考虑到性能问题，我们又引入两种优化方案：(1)对于数值相等的Integer对象，我们不会重复创建。例如，计算“1+1”，这里两个“1”的引用的是同一个对象——这种设计模式叫做( );(2)脚本语言解析器启动时，默认创建数值范围[1,32]的32个Integer对象。现在，假设我们要计算表达式“1+2+3+…+40”，在计算过程需要创建的Integer对象个数是( )。 26)A、B两人玩猜字游戏，游戏规则如下： A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜; 如果B猜的偏小，A会提示B这次猜的偏小; 一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。 请问：B至少要猜( )次才能保证猜对?在这种策略下，B第一次猜测的数字是( )。 27)仔细阅读以下函数 Int fuc(int m,int n) { if(m%n)==0 { return n; } else { return fuc(n,m%n) } } 请问func(2012,2102)的结果是( )。 三 、加分题 28)给定一耳光数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法： 要求O(1)空间复杂度和O(n)的时间复杂度; 除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等); 青铜程序(主流编程语言任选)实现并简单描述。 29)20世纪60年代，美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随即发送给住在美国各城市的一部分居民，信中写有一个波士顿股票经纪人的名字，并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后再把信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票经纪人手中，每封信平均经受6.2词到达。于是，米尔格兰姆提出六度分割理论，认为世界上任意两个人之间建立联系最多只需要6个人。 假设QQ号大概有10亿个注册用户，存储在一千台机器上的关系数据库中，每台机器存储一百万个用户及其的好友信息，假设用户的平均好友个数大约为25人左右。 第一问：请你设计一个方案，尽可能快的计算存储任意两个QQ号之间是否六度(好友是1度)可达，并得出这两位用户六度可达的话，最短是几度可达。 第二问：我们希望得到平均每个用户的n度好友个数，以增加对用户更多的了解，现在如果每台机器一秒钟可以返回一千条查询结果，那么在10天的时间内，利用给出的硬件条件，可以统计出用户的最多几度好友个数?如果希望得到更高的平均n度好友个数，可以怎样改进方案? 深圳市腾讯计算机系统有限公司简称腾讯，成立于11月，是中国服务用户最多的互联网企业之一。本文将介绍腾讯笔试题目及答案。 腾讯笔试题目及答案： 1、计算表达式x6+4x4+2x3+x+1最少需要做次乘法 A、3 B、4 C、5 D、6 2、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项 int a1=x+y-z; int b1=x*y/z; int a2=x-z+y; int b2=x/z*y; int c1=xz; int d1=x&y|z; int c2=x《z《 A、a1一定等于a2 B、b1一定定于b2 C、c1一定等于c2 D、d1一定等于d2 3、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是 A、死代码删除指的是编译过程直接抛弃掉被注释的代码; B、函数内联可以避免函数调用中压栈和退栈的开销 C、For循环的循环控制变量通常很适合调度到寄存器访问 D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令 4、如下关于进程的描述不正确的是 A、进程在退出时会自动关闭自己打开的所有文件 B、进程在退出时会自动关闭自己打开的网络链接 C、进程在退出时会自动销毁自己创建的所有线程 D、进程在退出时会自动销毁自己打开的共享内存 5、在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P; A、492 B、494 C、496 D、498 6、SQL语言中删除一个表的指令是 A、DROP TABLE B、DELETE TABLE C、DESTROY TABLE D、REMOVE TABLE 7、某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟)，产品组向client组合server提供文字内容资源(同时进行，10分钟)，server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问，从要完成一次版本构建(client与server的版本代码与资源齐备)，至少需要多少时间 A、60分钟 B、40分钟 C、30分钟 D、20分钟 8、如下关于编译链接的说法错误的是 A、编译优化会使得编译速度变慢 B、预编译头文件可以优化程序的性能 C、静态链接会使得可执行文件偏大 D、动态链接库会使进程启动速度偏慢 9、如下关于链接的说法错误的是 A、一个静态库中不能包含两个同名全局函数的定义 B、一个动态库中不能包含两个同名全局函数的定义 C、如果两个静态库都包含一个同名全局函数，他们不能同时被链接 D、如果两个动态库都包含一个同名全局函数，他们不能同时被链接 10、排序算法的稳定是指，关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的 A、插入排序 B、冒泡排序 C、快速排序 D、归并排序 11、下列说法中错误的是： A、插入排序某些情况下复杂度为O(n) B、排序二叉树元素查找的复杂度可能为O(n) C、对于有序列表的排序最快的是快速排序 D、在有序列表中通过二分查找的复杂度一定是O(n log2n) 12、在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是 A、没区别 B、行优先快 C、列优先快 D、2种读取方式速度为随机值，无法判断 A、1024 B、1018 C、55 D、50 14、TCP的关闭过程，说法正确的是 A、TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态 B、对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态 C、主动发送FIN消息的连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态 D、在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据。 15、操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是 A、端口号在64512-65535之间的端口 B、所有小于1024的每个端口 C、RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等 D、所有端口都可以不受权限限制打开 16、找工作的季节马上就到了，很多同学去图书馆借阅《面试宝典》这本书，现在图书馆外有6名同学排队，其中3名同学要将手中的《面试宝典》还至图书馆，有3名同学希望从图书馆中可以借到《面试宝典》，若当前图书馆内已无库存《面试宝典》，要保证借书的3名同学可以借到书，请问这6位同学有多少种排队方式 A)60 B)120 C)180 D)360 腾讯笔试一题多解 一个文件中有40亿个整数，每个整数为四个字节，内存为1GB，写出一个算法：求出这个文件里的整数里不包含的一个整数 答:方法一: 4个字节表示的整数，总共只有2^32约等于4G个可能， 为了简单起见，可以假设都是无符号整数。 分配500MB内存，每一bit代表一个整数，刚好可以表示完4个字节的整数，初始值为0。基本思想每读入一个数，就把它对应的bit位置为1，处理完40G个数后，对500M的'内存遍历，找出一个bit为0的位，输出对应的整数就是未出现的。算法流程： 1)分配500MB内存buf，初始化为0 2)unsigned int x=0×1; for each int j in file buf=buf ¦x < end (3) for(unsigned int i=0; i <= 0xffffffff; i++) if (!(buf & x < { output(i); break; } 以上只是针对无符号的，有符号的整数可以依此类推， 腾讯人力资源笔试题目 选择题 1:决定财富的形式和数量的，是人力在生产过程中的( )? A.开发状况 B.管理状况 C.使用状况 D.生产状况? 2:在组织初创阶段，其薪酬构成的特点体现为 A.基本工资低福利高绩效奖金高 B.基本工资高福利低绩效奖金低 C.基本工资低福利低绩效奖金较高 D.基本工资高福利高绩效奖金低 3:工资等级制度的特点是从( )的角度来区分劳动的差别， A.劳动强度 B.劳动数量 C.劳动时间 D.劳动质量 4:我国《失业保险条例》规定，失业者失业前必须交纳一定时日的失业保险费，才具有享受失业保险待遇的条件，这体现了失业保险的 A.社会互济性 B.保障性 C.权利与义务一致性 D.普遍性 5:在市场经济条件下，对企业经营者的工资支付主要实行的是 A.计件工资制 B.月工资制 C.周工资制 D.年薪制 6:职务等级工资制属于( )? A.组合工资 B.工作工资 C.能力工资 D.职能工资? 7:才测评最直接、最基础的功能是 A.甄别和评定功能 B.预测功能 C.诊断功能 D.反馈功能 8:不同时间、不同组织中工作性质类似的职务的总和是 A.职称 B.职业 C.职级 D.职位 9:绩效考核中的强制分配法在确定优、中、劣各等级人数比例时遵循的是正态分布规律，即 A.按“两头小，中间大”分布 B.按“两头大”，“中间小”分布 C.按“从小到大”分布 D.按“从大到小”分布 10:列属于基本的薪酬计量形式的是( )， A.年薪制 B.期股激励 C.计时薪酬制 D.期权激励 11:师傅带徒弟这种开发方式的开发主体是( )。 A.师傅 B.徒弟 C.学校 D.企业或单位 12:具体而言，绩效辅导的`过程主要包括两方面的工作 A.绩效沟通与过程辅导 B.绩效沟通与数据收集 C.确定考核者与计划跟进 D.发现优秀绩效与激励 13:在组合工资制中，根据职工在全年工作中有突出贡献、成绩优异而决定的工资称为( )。 A.基础工资 B.年功工资 C.效益工资 D.岗位工资 14:根据企业文化的“三层次说”，员工的行为规范属于企业文化的 A.外层物质文化 B.中层制度文化 C.内层精神文化 D.表层行为文化 15:企业文化的核心是 A.企业形象 B.企业价值观 C.企业目标 D.企业制度 16:同一组织中不同职位的人所获薪酬与职位贡献成正比是指 A.外部公平 B.员工公平 C.内部公平 D.分配公平 17:我国《劳动法》调整的劳动关系是指 A.劳动者在社会劳动过程中形成的所有关系 B.劳动者与所在单位在劳动过程中发生的关系 C.劳动者在个体劳动中与他人发生的关系 D.劳动者在家务劳动中发生的关系 简答题 18:简述劳动关系的基本内容。 19:试述人力资源的使用与开发的关系。 20:组合工资制包括哪五个部分? 21:简述技术等级工资制的优点及其适用范围。 22:名词解释:人力资源 23:什么是业绩挂钩支付薪酬?这种薪酬支付方式有什么优缺点? 24:名词解释:工作项目评价法 25:简述职务评价中要素评价法的一般做法。 腾讯笔试题目及答案 1. 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少? 答案：2和3 2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?论文联盟wWw.LWlm.coM 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 3, 计算 a^b << 2 答案： 运算符优先级：括号，下标，->和.(成员)最高; 单目的比双目的高; 算术双目的比其他双目的高; 位运算 高于 关系运算; 关系运算 高于 按位运算(与，或，异或); 按位运算 高于 逻辑运算; 三目的只有一个 条件运算，低于逻辑运算; 赋值运算仅比 , (顺序运算)高， 在此题中，位左移”<<” 优先级高于按位异或”^”,所以b先左移两位(相当于乘以4)， 再与a异或。 例如： 当 a = 6; b = 4 时; 则 a^b<<2 = 22 4 如何输出源文件的'标题和目前执行行的行数? 答案： printf(”The file name: %d\n”, __FILE__); printf(”The current line No:%d\n”, __LINE__); ANSI C标准预定义宏: __LINE__ __FILE__ __DATE__ __TIME__ __STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1 __cplusplus__ 当编写C++程序时该标识符被定义 5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4) 答案: *(&a[1]+1) a是数组的首地址，a[1]就表示a[1][0]地址了，不用再取地址了。 6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参? 答案：两个。 形式参数：在声明和定义函数时，写在函数名后的括号中的参数。 实参是调用参数中的变量，行参是被调用函数中的变量。 7. 希尔 冒泡 快速 插入 哪个平均速度最快? 答案：快速排序 快速排序、归并排序和基数排序在不同情况下都是最快最有用的。 8. enum的声明方式 答案：enum 枚举类型名 { 枚举常量1，论文联盟wWw.LWlm.coM 枚举常量2， … 枚举常量n }; For example: enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda y}; enum weekday week_day;//week_day 就是一个枚举类型变量 9. 频繁的插入删除操作使用什么结构比较合适，链表还是数组? 答案：链表 10. *p=NULL *p=new char[100] sizeof(p)各为多少? 答案：都为4， 因为都是指针类型，所占存储空间必然为4。 11. 顺序查找的平均时间 答案：(1+2+3+…+n)/n = (n+1)/2 12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果 答案：sum = 55 13. 不能做switch()的参数类型是： 答案：switch的参数不能为浮点型。 14.不使用其他变量，交换两个整型a，b的值 答案：x = x+y; y = x-y; x = x-y 15. 写出float x 与“零值”比较的if语句。 if(x>=0.000001 && x<=-0.000001)(x不为0的比较) float: 6位精度 double: 16位精度 16. 有个表tableQQ，有整型的ID项和字符类型的Nickname项，这两个项都不允许为空 (1)写出建立该表的SQL语句 (2)找出Nickname为QQ的用户，按ID降序排列的SQL语句 (3)写出删除ID为1234用户记录的SQL语句 (4)写出添加ID为5555，Nickname为’1234′的SQL语句 答案： (1) CREATE TABLE tableQQ ( ID NUMBER(12) NOT NULL, Nickname Varchar2(30) NOT NULL ); (2) select * from tableQQ where Nickname = ‘QQ’ order by ID desc; (3) delete from tableQQ where > (4) insert into tableQQ values(5555,’1234′); ★ 笔试题写作 ★ Sony笔试真题 ★ 迅雷笔试真题篇2：腾讯笔试真题笔试题答案
篇3：腾讯笔试真题笔试题答案
篇4：腾讯笔试真题笔试题答案
篇5：迅雷算法类笔试真题
篇6：腾讯实习生笔试题目
篇7：腾讯笔试题目及答案
篇8：腾讯笔试一题多解
篇9：腾讯人力资源笔试题目
篇10：腾讯笔试题目及答案
