迅雷 2022 技术类面试题（求职面试回答资料）

1、 迅雷 2022 技术类面试题第1题： 有变量int i = 0; int a = i+; int b=+a; int c = a+b; 请问表达式 a?b:c 的值是()A、0 B、1 C、2 D、3 第2题： 32位环境下，int *p=new int;请问sizeof(p)的值为() A、4 B、10 C、40 D、8 第3题： 有语句char str = abcde;请问表达式sizeof(str)的值是()后面还有0 A、1 B、4 C、5 D、6 第4题： 请问函数调用f(5)的返回值是多少()阶乘计算 A、5 B、15 C、20 D、120 第5题： 请问以下说法，哪个是正确的(

2、) A、每个类都有一个无参数的构造函数B、每个类都有一个拷贝构造函数C、每个类能有多个构造函数D、每个类能有多个析构函数 第6题： 用class关键字定义的类，其成员默认的访问属性为() A、private B、protected C、public D、无定义 第7题： 类的成员有三种访问属性，分别是public、protected、private，子类能够访问的成员是() A、都能访问B、public和protectedC、public和privateD、protected和private 第8题： 请问对一个排好序的数组进行查找，时间简单度为() A、O(n) B、O(lgn) C、O(n

3、lgn) D、O(1) 第9题： 看以下代码： A *pa = new A;delete pa;则类A的构造函数和析构函数分别执行了几次()A、1 1 B、10 10 C、1 10 D、10 1 第10题： 文件长度是一个大于0的整数，用变量unsigned file_length; 来表示，把文件分成块，每块的长度也是一个大于0的整数，用变量unsigned block_length; 来表示，则文件被分成的块数为() A、file_length/block_length B、file_length/block_length+1C、(file_length+block_length-1)/b

4、lock_length D、(file_length-1)/block_length+1 第11题： 整数int i = 0 xFE78DA45; int k = 0 xAC3189B2;则ik的值为() A、0 x524953f7 B、0 xAC308800 C、0 xFE79DBF7 D、0X0000001 第12题： 函数的局部变量所需存储空间，是在哪里安排的() A、进程的数据段 B、进程的栈上 C、进程的堆上 D、以上都可以 第13题： 以下STL的容器存放的数据，哪个确定是排好序的() A、vector B、deque C、list D、map 第14题： int a=1,3,2,

5、6,7,8,9;中a的值是() A、3 B、6 C、2 D、7 第15题： 以下关于头文件，说法正确的是() A、#include，编译器查找头文件时，会从当前编译的源文件所在的名目去找B、#include“filename.h”，编译器查找头文件时，会从通过编译选项指定的名目去找C、多个源文件同时用到的全局整数变量，它的声明和定义都放在头文件中，是好的编程习惯D、在大型项目开发中，把全部自定义的数据类型、全局变量、函数声明都放在一个头文件中，各个源文件都只需要包含这个头文件即可，省去了要写许多#include语句的麻烦，是好的编程习惯。 第16题： 某棵完全二叉树上有699个节点，则该二叉树

6、的叶子节点数为() A、349 B、350 C、188 D、187 n0=n2+1; n=n0+n1+n2=n0+n1+n0-1=699由于完全二叉树中度为1的节点只有0个或1个两种状况，所以，将0或1带入上面公式，整理后得： n0=(n+1)/2或者n0=n/2; 看看n是否能被2整除，能则用n0=n/2。否则用n0=(n+1)/2 既叶子节点为n0=(n+1)/2=350 第17题： 在一个指向字符串的指针char *p_str，要把字符串中第4个字符的值改为a，正确的做法是() A、p_str=a B、*(ptr+3)=a C、p_str=a D、*(ptr+4)=a 第18题： 多选题

7、(10题，每题3分，错选漏选都不得分) 1、已知一段文本有1382个字符，使用了1382个字节进行存储，这段文本全部是由a、b、c、d、e这5个字符组成，a消失了354次，b消失了483次，c消失了227次，d消失了96次，e消失了232次，对这5个字符使用哈夫曼(Huffman)算法进行编码，则以下哪些说法正确()A、使用哈夫曼算法编码后，用编码值来存储这段文本将花费最少的存储空间B、使用哈夫曼算法进行编码，a、b、c、d、e这5个字符对应的编码值是唯一确定的C、使用哈夫曼算法进行编码，a、b、c、d、e这5个字符对应的编码值可以有多套，但每个字符编码的位(bit)数是确定的D、b这个字符的

8、哈夫曼编码值位数应当最短，d这个字符的哈夫曼编码值位数应当最长 第19题： 主观题： 1、（40分）用户启动迅雷时，服务器会以uid,login_time,logout_time的形式记录用户的在线时间；用户在使用迅雷下载时，服务器会以taskid,start_time,finish_time的形式记录任务的开头时间和结束时间。有效下载时间是指用户在开头时间和结束时间之间的在线时间，由于用户可能在下载的时候退出迅雷，因此有效下载时间并非finish_time 和 start_time之差。假设登录记录保存在login.txt中，每一行代表用户的上下线记录；下载记录保存在task.txt中，每一行代表一个任务记录，记录的字段之间以空格分开。计算每个用户的有效下载时间和总在线时间的比例。留意：请尽量使用STL的数据结构和算法 第20题： 2、（60分）在8X8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间像8个方向移动（当然不能走出棋盘），请计算n个骑士的最早聚会地点和要走多少天。要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。 第21题： 12个工厂分布在一条东西向高速大路的两侧，工厂距离大路最西端的距离分别是