两份腾讯笔试题.docx

1、两份腾讯笔试题两份腾讯笔试题 笔试题 一 基础题： 1 智力题 有A、B、C、D四个人，要在夜里过一座桥他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥请问，如何安排，能够在17分钟内这四个人都过桥？ 1-20的两个数把和告诉A积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？ 爸爸妈妈妹妹小强至少两个人同一生肖的概率是多少? 某人去玩具店买小熊，单价30元 付给玩具店老板元 玩具店老板没零钱 去水果店换了元零钱回来找给那人70元 那人走后 水果店老板找到玩具店老板说刚才的元是假币玩具店老板赔偿了水果

2、店老板元 问：玩具店老板损失了多少钱? 2 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句 3 计算 ab 2 4 如何输出源文件的标题和目前执行行的行数？ 5 a34哪个不能表示 a11: *(&a00+5) *(*(a+1)+1) *(&a1+1) *(&a00+4) 6 (12)(345)有几个实参？ 7 希尔 冒泡 快速 插入 哪个平均速度最快？ 8 的声明方式 9 频繁的插入删除操作使用什么结构比较合适，链表还是数组？ 10 *p= *p= (p)各为多少？ 11 顺序查找的平均时间 12 (i=0=0; i2 1 10 2 2 一共 2 1 10 2 2 17 答案

3、：2和3 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 答案： 70小熊的进价 2 答案：# (ab) ()(a)-(b)&0x)?b:a) 若a b 则a-b的二进制最高位为0，与上任何数还是0，所以大数为a； 否则，a-b为负数，二进制最高位为1，与上0x之后为1， 所以此时的大数为b 3 答案：运算符优先级：括号，下标，-和(成员)最高； 单目的比双目的高； 算术双目的比其他双目的高； 位运算 高于 关系运算；关系运算 高于 按位运算； 按位运算 高于 逻辑运算； 三目的只有一个 条件运算，低于逻辑运算；赋值运算仅比 高在此题中，位左移 优先级高于

4、 按位异或所以b先左移两位，再与a异或例如： 当 a = 6； b = 4 时； 则 ab= & x (4) ();/删除表 (5) ; 三 网络 1 答案：在特定时间内完成特定的任务，实时性与可靠性 2 答案：/IP协议应用层、传输层、网络层、数据链路层和物理层 3 答案：地址解析协议 4 答案：网络号和主机号不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位 3 选择题(60) c/c+ os 方面的基础知识 c的函数有好几个! 程序填空(40) 1(20) 4空x5 不使用额外空间将 AB两链表的元素交叉归并 2(20) 4空x5 将树序列化 转存在数组或 链表中! 1请

5、定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句 / 这样转向定义应该不算违规吧！_ # “” # # ; # (xy) (xy) ( a b) a=(131); b=(131); i=31; (i-1) & !(a&(1i)(b&(1i)&1)?1:-1):0; _ 4 c; c = (54); c; 0; (一叶落而知天下秋) 的答案： # (ab) (a)-(b) /0: a0:ab 2如何输出源文件的标题和目前执行行的行数 “ ” _ ” ” _ ; 3两个数相乘，小数点后位数没有限制，请写一个高精度算法 算法提示： 输入 a b； 计算 c=a*b; 返回 c; 1， 纪

6、录小数点在ab中的位置l1l2， 则需要小数点后移动位置数为l=(a)+(b)-l1-l2-2; 2， 去掉ab中的小数点， 3， 计算c=a*b; 4， 输出c du51(郁郁思扬)的答案： 变为整数求就行了输入的时候记一下小数点位置输出再做点文章就行了 下面的是大整数的运算 # 5 ; # ; *; ; ( *) (!-&!-); (-); ; ( *a *b ) *ap=a*bp=b; *=0; = ;-=0-=0; /头 *p*q=*p1; =01; (*bp) /若乘数不为空 继续 p=q-;p1=q; 6 =*bp-48; /把当前位转为整型 (*ap|) /若被乘数不空继续 (!

7、p) /若要操作的结点为空申请之 p= ; p-=0; p-=0; p1-=p; (*ap=0)1=; 1=(p1-)+(*ap-48)*+;ap+; p1-=1%10; /留当前位 =1/10; /进位以的形式留下 p1=p;p=p-; /被乘数到下一位 ap=a;bp+;q=q-; /q进下一位 p=; (p); /显示 ; ; =p; ”请输入两个数”; 12; (1n); (2n); (1)(2); (”); 0; 上面大整数已经写了你加几个东西就行了 # ; # ; 8 *; ; ( * ) (!-&!-); (-1); ; (!)=0-=0; /头 *p*q=*p1; =01; (

8、*bp) /若乘数不为空 继续 p=q-;p1=q; =*bp-48; /把当前位转为整型 (*ap|) /若被乘数不空继续 9 (!p) /若要操作的结点为空申请之 p= ; p-=0; p-=0; p1-=p; (*ap=0)1=; 1=(p1-)+(*ap-48)*+;ap+; p1-=1%10; /留当前位 =1/10; /进位以的形式留下 p1=p;p=p-; /被乘数到下一位 ap=a;bp+;q=q-; /q进下一位 p=; (p); /显示 ; ; 10 =p; ”请输入两个数”; 12*p; =0; (1n); (2n); (p=(1) +=(1)-(p-1)-1; p+;

9、*(p-1)=*p; (*p); (p=(2) +=(2)-(p-2)-1; 11 p+; *(p-1)=*p; (*p); (1)(2); (”); 0; 4写一个病毒 ”一个病毒”; (开玩笑的，没搞过，_) 5让你在个浮点数中找出最大的个，要求时间复杂度优 /本算法使用快排，O(n*lg(n) /最低可以找到线性算法，使用预先区域统计划分！类试于构造 ! 写起来代码会长些！ # # # a+10; ( *a *b) 12 *x = ( *) a; *y = ( *) b; *x-*y; n=0; (”%d”&an)=1) n+; (an4); ( i=0;i3;i+) (”%d”a i

10、); 1; 5 、有 A 、 B 、 C 、 D 四个人，要在夜里过一座桥他们通过这座桥分别需要耗时 1 、 2 、 5 、 10 分钟，只有一支手电，并且同时最多只能两个人一起过桥请问，如何安排，能够在 17 分钟内这四个人都过桥？ :关键是时间最长的两个人必须同时过桥 ： A(1) 和 B(2) 过桥， A(1) 返回 ： 1+2 ： C(5) 和 D(10) 过桥， B(2) 返回 ： 10+2 A(1) 和 B(2) 过桥 ： 2 ： (1+2)+(10+2)+2=17 1请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句 2如何输出源文件的标题和目前执行行的行数 13 3

11、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4写一个病毒 1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句 2、如何输出源文件的标题和目前执行行的行数 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 5、有A、B、C、D四个人，要在夜里过一座桥他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥请问，如何安排，能够在17分钟内这四个人都过桥？ 一 基础题： 1 智力题 有A、B、C、D四个人，要在夜里过一座桥他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥请

12、问，如何安排，能够在17分钟内这四个人都过桥？ 1-20的两个数把和告诉A积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？ 爸爸妈妈妹妹小强至少两个人同一生肖的概率是多少? 某人去玩具店买小熊，单价30元 付给玩具店老板元 玩具店老板没零钱 去水果店换了元零钱回来找给那人70元 那人走后 水果店老板找到玩具店老板说刚才的元是假币玩具店老板赔偿了水果店老板元 问：玩具店老板损失了多少钱? 2 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句 3 计算 ab 2 4 如何输出源文件的标题和目前执行行的行数？ 5 a34哪个不能表示

13、a11: *(&a00+5) *(*(a+1)+1) *(&a1+1) *(&a00+4) 6 (12)(345)有几个实参？ 7 希尔 冒泡 快速 插入 哪个平均速度最快？ 8 的声明方式 9 频繁的插入删除操作使用什么结构比较合适，链表还是数组？ 10 *p= *p= (p)各为多少？ 11 顺序查找的平均时间 12 (i=0=0; i2 1 10 2 2 一共 2 1 10 2 2 17 答案：2和3 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 答案： 70小熊的进价 2 答案：# (ab) ()(a)-(b)&0)?b:a) 若a b 则a-b

14、的二进制最高位为0，与上任何数还是0，所以大数为a； 否则，a-b为负数，二进制最高位为1，与上0之后为1， 所以此时的大数为b 3 答案：运算符优先级：括号，下标，-和(成员)最高； 单目的比双目的高； 算术双目的比其他双目的高； 位运算 高于关系运算；关系运算 高于 按位运算； 按位运算 高于 逻辑运算； 三目的只有一个 条件运算，低于逻辑运算；赋值运算仅比 高在此题中，位左移” 优先级高于 按位异或所以b先左移两位，再与a异或例如： 当 a = 6； b = 4 时； 则 ab= & x (4) ();/删除表 (5) ; 三 网络 1 答案：在特定时间内完成特定的任务，实时性与可靠性 2 答案：/IP协议应用层、传输层、网络层、数据链路层和物理层 3 答案：地址解析协议 4 答案：网络号和主机号不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位 小小+霸霸+王王=小霸王 小=?霸=?王=? 用求证 参考答案: 16 i j l = (=) i=/ j=/10 % 10 l= % 10 (i+j+l)*11=) i ij jl l =+1 ; 分析： II+JJ+LL= I*10+I +J*10+J+L*10+L = I*+J*10+L (I+J+L)*11 17