算法岗——【迅雷 笔试面试精品资源】

迅雷往年面经为什么选择迅雷？优化的方式，把我简历上面每一个点都问了一遍，具体项目的定位，还有优化的方式项目相关的问题数据库linux软测理论基础SQL语句计算机网络排序算法（能手写，懂优化）互联网的看法tcp三次握手是否能接受加班（不怕加班）优酷土豆迅雷看看视频网站的优劣比较兴趣爱好，自认为缺点优点总共4轮，第一轮先拿一份笔试题让你做；第二轮，技术面试，主要是问一些刚刚笔试题是怎么回答的以及一些常用的Linux命令是用；第三轮，测试部老大找你谈一些你对测试的认识以及对公司的认识；第四轮，HR面试，主要是一些人格测试什么的，聊聊天你对公司的认识还有如何胜任这份工作如何测试迅雷看看和另外一款同类型的软件?（1）自我介绍（2）测试的，一面让我测一个杯子（3）计算机网络,必备的三次握手啊，啥时候都是有用的，两面都问了三次握手4）操作系统，如何解决死锁（5）之后就是一些我简历上项目的问题只要你答的有条理有重点，你的面试可以很短也可以进入下一面1.高中、大学、研究生三个阶段，你最喜欢哪个阶段？2.为什么要应聘这个职位？TCP/IP的协议层以及一些常用的媒体播放视频格式的区别shell 中的各种引号的区别。

链表以及软件测试理论测试流程，测试经验，测试技能会不会白盒测试，比较关注网络这一块如何组网？敏捷开发？shell脚本编写能力如何？请简述正交表测试用例的原理，并分别说明其优缺点数据库~~学生表，课程表，选课关系表。

写SQL语句。

测试迅雷7，请写出你的测试点。

有只小猴子，路边有80根香蕉，小猴子走40步能到家，每走一步要吃1根香蕉，否则就停止不前，小猴子每次能搬40根香蕉，请编程求出小猴子最多能搬多少根香蕉回到家。

单元测试、自动化测试、性能测试问了一些大数据的处理方法问了一些网络方面的基本知识，然后问了大学里面个人认为学得最好的是哪门课程，还有问一下简历上面的项目经验。

第二轮面试，hr面，主要是讨论关于职场压力和职业规划的。

2022年迅雷网络技术公司面试题（C++工程师岗位）第1题：一、单选题下列for循环的循环体执行次数为for(int i=10, j=1; i=j=0; i++, j--)A 0B 1C 无限D 以上都不对答案：A解析：这个问题可以这样理解，在for（string1;string2;string3）中，string1用于设定循环变量处置，string2用于循环推断，string3用于转变循环变量到调整，一般状况下，我们采纳规律推断表达式来打算循环是否执行，而假如在这里采纳赋值语句，其规律值始终为假，导致循环不执行第2题：下面程序的输出结果是char *p1= “123”, *p2 = “ABC”, str［50］= "xyz";strcpy（str+2,strcat（p1,p2））;cout str;A xyz123ABCB z123ABCC xy123ABCD 出错答案：D解析：strcat(p1,p2)出错，由于p1只被安排了4个字节的地址空间，将p2拼接在p1后面会引起内存溢出。

第3题：下面函数的执行结果是输出charstr[]=“xunlei”;char*p=str;intn=10;printf(“%d,%d,%d/n”,sizeof(str),sizeof(p),sizeof(n));A 4,4,4B 7,4,4C 6,4,4D 6,6,4答案：B解析：指针和int、float类型均占4个字节，而sizeof(str)包括'\0'所以是7个字节第4题：char*p,*q;p=(char*)malloc(sizeof(char)*20);q=p;scanf(“%s%s”,p,q);printf(“%s%s/n”,p,q);若从键盘输入：abcdef，则输出结果是A defdefB abcdefC abcdD dd答案：A解析：q=p;因此p,q指向的是同一段内存.scanf先是把abc写到p 指向的空间,再把def写到q指向的空间,也就是同一段空间,因此abc 被def掩盖了。

D B D B B A A C A D B B C D CD C D B B B C C A B A D C D B CEA GC FB D2、设C语言中，一个int型数据在内存中占2个字节，则unsigned int 型数据的取值范围为（）A、0--- 255B、0--- 32767C、0--- 65535D、0--- 21474836473、在C语言中，要求运算数必须是整型的运算符是（）A、/B、++C、|=D、%4、下面程序段的运行结果是（）char c[5] = {'a','b','\0','c','\0'};A、'a"b'B、abC、ab_cD、ab_c_ （其中_表示空格）5、下列关于数组的初始化正确的是（）A、char str[2] = {"a","b"}B、char str[2][3] = {"a","b"}C、char str[2][3] = {{'a','b'},{'e','f'},{'g','h'}}D、char str[] = {"a","b"}6、判断字符串a和b是否相等，应当使用（）A、if(a==b)B、if(a=b)C、if(strcpy(a,b))D、if(strcmp(a,b))7、一直inta[3][4]；则下列能表示a[1][2]元素值的是（）A、*(*(a+1)+2)B、*(a+1+2)C、(&a[0]+1)[2]D、*(a[0]+1)8、若希望当A的值为奇数时，表达式的值为真，A的值为偶数时，表达式的值为假，则以下不能满足要求的表达式是（）A、A%2==1B、!（A%2==0）C、!（A%2）D、A%29、以下哪项可以用来释放p = malloc() 分配的内存（）A、free(p)B、delete pC、delete []pD、sizeof p10、下列有关静态成员函数的描述中，正确的是（）A、静态数据成员可以再类体内初始化B、静态数据成员不可以被类对象调用C、静态数据成员不受private控制符作用D、静态数据成员可以直接用类名调用11、按e1、e2、e3、e4的次序进栈（中间可能有出栈操作，例如e1进栈后出栈，e2再进栈），则可能的出栈序列是（）A、e3、e1、e4、e2B、e2、e4、e3、e1C、e3、e4、e1、e2D、任意序列12、某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，该二叉树对应的树林包括多少棵树（）A、1B、2C、3D、413、单链表的每个结点包括一个指针link，它指向该结点的后继结点，现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？A、q = p->link; p->link = q->linkB、p->link = q->link; q = p->linkC、q->link = p->link; p->link = qD、p->link = q; q->link = p->link;14、函数原型void fun(int a,int b=5,char c='*')；下面的调用中不合法的是（）A、fun(4,1)B、fun(99)C、fun(11,2,'a')D、fun(15,'*')15、以下叙述中不正确的是（）A、在不同的函数中可以使用相同名字的变量B、函数中的形式参数是局部变量C、在一个函数内定义的变量只在本函数范围内有效D、在一个函数内的复合语句中定义的变量在本函数范围内有效（只在复合语句中有效）16、设有一下宏定义：#define N 3#define Y(n) ((N+1)*n)则执行语句：z=2*(N+Y(5+1))后的z值为（）A、38B、42C、48D、5417、以下程序程序的运行结果是（）int main(void)A、gmB、rgC、orD、ga18、若有以下程序段：int a[]={4,0,2,3,1},i,j,t;A、对数组a进行插入排序（升序）B、对数组a进行插入排序（降序）C、对数组a进行选择排序（升序）D、对数组a进行选择排序（降序）19、以下程序的输出结果是（）A、49B、192C、29D、7720、以下代码中，A的构造函数和析构函数分别执行了几次（）A *pa = new A[10];delete []pa;A、1、1B、10、10C、1、10D、10、121、在顺序表{3、6、8、10、12、15、16、18、21、25、30}中，用二分法查找关键码值11，所需的关键码比较次数是（）A、2B、3C、4D、522、若int占2个字节，char 占1个字节，float占4个字节，sizeof(xc)的大小是（）A、16B、18C、20D、2223、设二叉树根结点的层次为0，一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是（）A、f >= cB、c > fC、f=2^k+1D、c>2k-124、关于引用和指针的区别，下列叙述错误的是（）A、引用必须初始化，指针不必B、指针初始化以后不能被改变，引用可以改变所指的对象C、删除空指针是无害的，不能删除引用D、不存在指向空值的引用，但是存在指向空值的指针25、属于网络层协议的是（）A、IPB、TCPC、ICMPD、X.2526、STL中的哪种结构在增加成员时可能会引起原有数据成员的存储位置发生变动（）A、mapB、setC、listD、vector27、windows消息调度机制是（）A、指令队列B、指令堆栈C、消息队列D、消息堆栈28、在排序方法中，关键码比较次数和记录的初始排列无关的是（）A、Shell排序B、归并排序C、直接插入排序D、选择排序29、假设A为抽象类，下列声明（）是正确的A、A fun(int );B、A *p;C、int fun(A)D、A Obj;抽象类不能定义对象。

【精品文档】迅雷算法类笔试真题-word范文
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！
== 本文为word格式，下载后可方便编辑和修改！ ==
迅雷算法类笔试真题
迅雷算法类笔试真题：
1.<征集答案>给你10台机器，每个机器2个cpu，2g内存，现在已知在10亿条记录的数据库里执行一次查询需要5秒，问用什么方法能让90%的查询能在100毫秒以内返回结果。

2.一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca,结果是bc。

最后就做出这一道题目，时间复杂度为O(n!), 空间复杂度为O(n)。

迅雷招聘笔试
迅雷招聘笔试
迅雷招聘有两轮笔试，第一轮比较基础，全部是考C/C++基础，稍微涉及一些数据结构，但题量不小，。

第二轮全部都是编程题，一共四道，其中有一道是附加题，三个小时做完，着重考察的是数据结构和算法的基础，有一点难度。

相对其他公司的笔试题来说，迅雷的就算是比较难的`了，另外一个比较令人费解的是，应聘前端开发和UI 的同学，也要过这第一关（第二关是分开考的），可见C/C++在迅雷中的地位相当高了。

今天的二次笔试中，有一个是实现huffman函数。

早在学离散数学的时候，就知道了huffman树，而且一直想简单的实现它，并做一个简单的压缩解压软件。

但一直到现在，这个函数都没有实现过一丁点。

今天笔试又让我想起了它，所以索性现在就开始动手做吧。

但愿尽快做完，不会有事打断我。

关于迅雷校招技术类面试经验说起来我也算是迅雷的用户，来参加迅雷的校园招聘，想到能成为迅雷的一员，心里还是有些小冲动的。

面试那天冒着大雨感到迅雷楼前时，已经被浇的裤子和鞋都湿透了，到了前台HRMM倒是非常客气，等待过程中也多多少少听了些其他同学的，不过心情还是蛮放松的，不用太担忧不会，反正现在看也来不及了，还有就是在提醒自己要保持一个感恩的心，保持对公司的尊敬。

等了大概半个多小时，一面开始，面试官说不上和蔼。

首先是，说的过程中对方对我的课题比拟感兴趣（这个我喜欢啊），随后话题就转到课题上来了，先说要到达的效果，然后倒叙着说聚类过程，估计他也只是听个大概。

后来又说道KMeans，然后说了一下KMeans的缺乏，对方表示认同，接着说了下他们下一步的一些方案要做数据挖掘方面的东西，然后跟他讨论了一下对迅雷盈利模式的一些想法，他们已经在做了，不过还没成熟。

感觉他们的方案很不错，就是不知道最终效果怎么样，如果能成的话，迅雷也就能做大了。

后面又问了一些C＋＋方面的问题，其实蛮简单的，但是自己根底还是不够扎实，答得不完整。

总体来说一面还算顺利，这一面的总结：多了解下对方的产品，业务，如果有想法的话就更容易沟通了，注意切入对方的兴趣点，根底的东西应该没事就翻翻。

二面的面试官后来知道是迅雷的首席工程师，有人也称之为CTO，大牛中的大牛。

听前面的同学说过很严肃，进去之后发现确实是，除了打招呼时嘴角上扬了一下之外，其他时候都不爱搭理人的样子。

我发现他问我的问题竟然跟前面人的一样，汗，也不知道换个题。

有问拷贝构造和构造函数什么区别；问网络通信的IO模型；同步异步select之外还有什么；问socket底层机制；问链表中环的检测方法；还有又扩展了一下，说一个指针前进N步，一个前进M 步的，什么条件能满足，这个得好好想想。

技术上好似就问了这些。

然后又让我评价之前面过的同学，我相比于他们的优势，问对自己最满意的地方。

反正能说多少说多少吧。

迅雷面试题目（CC++试题）1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中a的值(3分)int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);a = ?答：C错误，左侧不是一个有效变量，不能赋值，可改为(++a) += a;改后答案依次为9,10,10,113. 回答下面的问题. (4分)(1).头文件中的ifndef/define/endif 干什么用？预处理答：防止头文件被重复引用(2). #include 和#include “filename.h”有什么区别？答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。

(3).在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”声明？答：函数和变量被C++编译后在符号库中的名字与C语言的不同，被extern "C"修饰的变量和函数是按照C语言方式编译和连接的。

由于编译后的名字不同，C++程序不能直接调用C 函数。

C++提供了一个C 连接交换指定符号extern“C”来解决这个问题。

(4). switch()中不允许的数据类型是?答：实型4. 回答下面的问题(6分)(1).V oid GetMemory(char **p, int num){*p = (char *)malloc(num);}void Test(void){char *str = NULL;GetMemory(&str, 100);strcpy(str, "hello");printf(str);}请问运行Test 函数会有什么样的结果？答：输出“hello”(2). void Test(void){char *str = (char *) malloc(100); strcpy(str, “hello”);free(str);if(str != NULL){strcpy(str, “world”);printf(str);}}请问运行Test 函数会有什么样的结果？答：输出“world”(3). char *GetMemory(void){char p[] = "hello world";return p;}void Test(void){char *str = NULL;str = GetMemory();printf(str);}请问运行Test 函数会有什么样的结果？答：无效的指针，输出不确定5. 编写strcat函数(6分)已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。

迅雷近几年笔试题及其分析(一)简要分析解答了近几年迅雷笔试的题目。

今年迅雷依旧是动作很快的公司之一，才9月初就已经笔试完了，看来还是想赶在互联网公司招聘大潮前抢些人。

虽然传闻迅雷工作挺累的，然后待遇一般（不确定数据可靠度有多高，不过都说根据水平不同，研发bae高的差不多腾讯的水平，低的不过万），但是宣讲会和笔试的时间早，肯定和去年一样还是人山人海，也不乏大牛们过去练练手。

不过maybe明年会上市吧，恩，这个对很多人还是有吸引力的。

好吧，胡说八道闲扯一大堆，进入正题吧。

把这几年(包括今年)的迅雷笔试题拿来揉了揉，放在一起，我们看看他家都考察些什么，这类公司需要做些什么准备吧。

两年前的笔试题：一、选择题1.下列程序的输出结果为：(B)#include<iotream.h>voidmain(){char某a[]={"hello","the","world"};char某某pa=a;pa++;cout<<”某pa<<endl;A)theworldB)theC)elloD)ellotheworld分析：a是指针的数组char某某p=a;//char某某p=&a[0]p++;//p是指针自增+4，而a中元素是指针，每个正好四个字节，因此p++后恰好p=&a[1]某p=a[1];输出"the"，输出结果为B2.已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：(B)A)abcdefgB)abdcefgC)adbcfegD)abecdfg分析：很有代表性的一道题目，去年参加微软笔试的时候也有类似的题目。

后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置，把中序遍历分成badefcg，易知左子树为b，右子树为defcg，再递归求解，可画出原始二叉树，故知前序遍历序列为B。

第1篇一、自我介绍及项目经历1. 请简要介绍您的教育背景和职业发展经历。

2. 请介绍您最近参与的一个项目，包括项目背景、您的角色、项目目标以及最终成果。

3. 在您参与的项目中，遇到了哪些挑战？您是如何解决这些问题的？4. 您在项目中使用了哪些技术或工具？请详细描述一下。

5. 您认为您在项目中最大的收获是什么？二、基础知识与算法实现1. 请解释一下什么是动态规划，并给出一个动态规划问题的实例。

2. 请实现一个快速排序算法，并解释其原理。

3. 请实现一个链表反转算法，并解释其原理。

4. 请实现一个二叉树遍历算法，包括前序遍历、中序遍历和后序遍历。

5. 请解释一下什么是哈希表，并实现一个简单的哈希表。

三、推荐系统相关问题1. 请简述推荐系统的基本原理和流程。

2. 请解释一下召回率和准确率在推荐系统中的作用。

3. 请简述冷启动问题及其解决方法。

4. 请解释一下什么是协同过滤，并说明其优缺点。

5. 请解释一下什么是基于内容的推荐，并说明其优缺点。

四、图计算与深度学习1. 请解释一下什么是图计算，并举例说明图计算的应用场景。

2. 请解释一下DeepWalk和Node2Vec算法，并说明它们的原理。

3. 请解释一下CNN和RNN在推荐系统中的应用。

4. 请简述Transformer模型的基本原理。

5. 请解释一下attention机制，并说明其在Transformer模型中的作用。

五、数据库与大数据技术1. 请解释一下SQL的基本语法和常用操作。

2. 请解释一下Spark的基本原理和常用操作。

3. 请简述Hadoop生态系统中的常见组件及其作用。

4. 请解释一下Hive和HBase的区别。

5. 请简述数据清洗和数据预处理的基本方法。

六、项目初衷与困难解决方法1. 请简述您选择当前项目的原因。

2. 在项目实施过程中，您遇到了哪些困难？您是如何解决这些困难的？3. 请举例说明您在项目中如何与团队成员沟通协作。

4. 请简述您在项目中如何评估项目成果。