下面是小编整理的迅雷笔试真题(共含10篇),欢迎大家阅读分享借鉴,希望对大家有所帮助。同时,但愿您也能像本文投稿人“那好吧”一样,积极向本站投稿分享好文章。
1.<征集答案>给你10台机器,每个机器2个cpu,2g内存,现在已知在10亿条记录的`数据库里执行一次查询需要5秒,问用什么方法能让90%的查询能在100毫秒以内返回结果,
2.一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc,
最后就做出这一道题目,时间复杂度为O(n!), 空间复杂度为O(n)。
智力题:
1.一笔画四条直线穿过3x3的9个点,
2.国王给三个囚犯每人戴了一顶帽子,帽子不是黑色就是白色,并且告诉囚犯们谁看到其它两个人都是白帽子或者知道自己戴的是黑帽子,谁就能被释放。囚犯们能看到其它的人帽子颜色,但是看不到自己的帽子颜色。过了一段时间,三个囚犯都没有说话,其中一个聪明的囚犯马上肯定自己戴的是黑帽子,你知道为什么吗?
3.有16个硬币,A和B轮流拿,每次拿的个数只能是1,2,4之一,谁最后拿谁就输,
问可以保证赢吗?
上机题:
nxn的方格,去掉一条对角线的两个对角,余下部分用面积为2的矩形覆盖,即1x2或2x1的矩形,结果是不可能完全覆盖,请编程枚举所有的覆盖情况。
算法题:
1.连接两个单向链表,返回排序后的结果。
2.一个保存有10000个URL的文本文件,删除其中相同的URL。
将9个石子放在9x9的方格中,要求同行、同列、45度上无两个石子。
迅雷笔试只有三道题,分值分别为30, 30, 40,题分别如下:
1、实现strtol函数,其原型如为int strtol(const char *num_str, char **endptr, int base),num_str存放待转换的字符串,可以是负数也可以是正数;endptr指向第一个非法字符的地址,如果endptr为NULL则不指向第一个非法字符的地址;base用于指示进制,若base为0,则根据num_str的指示来转换,函数必须检查溢出,如果正数溢出,返回INT_MAX;若负数溢出,返回INT_MIN。
2、一亿个数找最大的1000个数,要求效率高占用内存少。函数原型为:find_max_data(int* source_data, int* max_data),其中source_data是存放一亿个数的数组,max_data用于存放其中最大的1000个数。
3、将一个集合拆分成两个不相交的子集,两个子集元素之和相等,如{1, 2, 3, 4, 5, 6, 7},拆分成:
{2, 5, 7}, {1, 3, 4, 6}
给出一个集合,求所有符合上面要求的`拆分,效率最高分越高,函数原型为int cal_num(int n);
第三题:
利用回溯剪枝法
空间复杂度:O(n) 栈的最大深度也就是n了
时间复杂度:接近于O(2^n-1), 因为本质上程序时一个遍历树的过程,如果没有剪枝,那么树是一个满二叉树,结点共2^n-1个,也就要遍历2^n-1次,
虽然剪枝,但速度估计仍是 2^n次方级别的。
试了下,调用cal_num(104),好久了结果都没有出来。
不知用上DP算法会不会好点,不过听说回溯法怎么弄效率都跟不上,最好用递推?
在哪听说的?
更多相关的
今天很是纠结,不知道该去工行面试呢,还是去迅雷笔试?纠结了一番之后,还是决定去迅雷笔试……
可恶的又要大老远跑去华工大学城。2点半开始考,我的是Java试题,前面的题目是不定项选择,英文题目,考的都是Java语法基础。之后是简答题,问了Linux常用命令,数据库基础语法,设计模式的说明以及优缺点。Java语法基础,就是些包内、类间的数据访问权限,构造函数的定义、默认构造函数,变量的修饰符,继承,插入排序和快排…..反正就是基础的,基础到你平时都没往这方面思考。Linux命令很悲催地忘掉了,改文件权限,改文件类型,清除屏幕。数据库考建表,排序,分组,增加列。最后的大题有两道,一道是字符串删除,比如,给出一个字符串abc,再给出一段字符串ab addd cb,删除之后得到:b ddd,这很简单,只是忘了怎么把字符串变成字符数组的函数。还有一道是多线程的,要求3条线程,每条线程都输出一段字符,而且循环10次。今天实在太困了,边做边睡,眼皮就快掉下来了,撑了几十分钟,才顶过去。
总结这几次的笔试,考察的基本内容,无非就是Java基础,JVM部分机制,线程、排序和查找,前中后缀表达式,再加点数据库基础、Linux基础。然后,就是项目经验了。
中行福建省分行笔试经验分享
话说收到中行的笔试就很惊讶了,就是普通本科的一个,之前秋招的时候网申被刷了,没想到这次有机会!笔试一样是英语,行测和专业知识。连考3小时,真的够累的。
英语就是托业的英语测试,越做到后面越烦,100题1小时没做完,做到了80多题,剩下得就直接选了。行测有70还是80题吧!数学运算题很多,算是简单的,但就是费时间,最后也就资料分析的有两题,大概十几小题都直接蒙了!专业知识的基本都还是在管理学,西方经济学,货币银行学范围内,会计就考了几题。。。还有一些关于中行的荣誉之类的,又考了秋招的X理论和Y理论!我是会计类专业的,所以专业知识基本都是蒙的。好吧,考场里的空调温度太低了,考到后面冷的不行!明年的学弟学妹们加油了,有意向往银行发展的,多准备准备,现在也可以去申银行的暑期实习。考中行的感觉男生很多,感觉福建的中行有在偏爱男生的样子
迅雷招聘笔试
迅雷招聘有两轮笔试,第一轮比较基础,全部是考C/C++基础,稍微涉及一些数据结构,但题量不小,第二轮全部都是编程题,一共四道,其中有一道是附加 题,三个小时做完,着重考察的是数据结构和算法的基础,有一点难度。相对其他公司的笔试题来说,迅雷的就算是比较难的`了,
另外一个比较令人费解的是,应聘 前端开发和UI的同学,也要过这第一关(第二关是分开考的),可见C/C++在迅雷中的地位相当高了。
今天的二次笔试中,有一个是实现huffman函数。早在学离散数学的时候,就知道了huffman树,而且一直想简单的实现它,并做一个简单的压缩解压软件。但一直到现在,这个函数都没有实现过一丁点。今天笔试又让我想起了它,所以索性现在就开始动手做吧。
但愿尽快做完,不会有事打断我。
迅雷笔试经验分享
今天很是纠结,不知道该去工行面试呢,还是去迅雷笔试?纠结了一番之后,还是决定去迅雷笔试……
可恶的又要大老远跑去华工大学城,2点半开始考,我的是Java试题,前面的'题目是不定项选择,英文题目,考的都是Java语法基础。之后是简答题,问了Linux常用命令,数据库基础语法,设计模式的说明以及优缺点。Java语法基础,就是些包内、类间的数据访问权限,构造函数的定义、默认构造函数,变量的修饰符,继承,插入排序和快排…..反正就是基础的,基础到你平时都没往这方面思考,
Linux命令很悲催地忘掉了,改文件权限,改文件类型,清除屏幕。数据库考建表,排序,分组,增加列。最后的大题有两道,一道是字符串删除,比如,给出一个字符串abc,再给出一段字符串ab addd cb,删除之后得到:b ddd,这很简单,只是忘了怎么把字符串变成字符数组的函数。还有一道是多线程的,要求3条线程,每条线程都输出一段字符,而且循环10次。今天实在太困了,边做边睡,眼皮就快掉下来了,撑了几十分钟,才顶过去。
总结这几次的笔试,考察的基本内容,无非就是Java基础,JVM部分机制,线程、排序和查找,前中后缀表达式,再加点数据库基础、Linux基础。然后,就是项目经验了。
迅雷笔试题目
1、下面的程序可以从1….n中随机输出m个不重复的数,请填空
knuth(int n, int m)
{
srand((unsigned int)time(0));
for (int i=0; i
{
if ( )
{
cout<
;
}
}
}
分别为:rand%(n-i)
2、以下prim函数的功能是分解质因数。请填空
void prim(int m, int n)
{
if (m>n)
{
while ( ) n++;
;
prim(m,n);
cout<
}
}
分别为:m%n 和 m/=n
3、下面程序的功能是输出数组的全排列。请填空
void perm(int list[], int k, int m)
{
if ( )
{
copy(list,list+m,ostream_iterator(cout,” “));
cout<
return;
}
for (int i=k; i<=m; i++)
{
swap(&list[k],&list);
;
swap(&list[k],&list);
}
}
分别为:k==m 和 perm(list,k+1,m)
二、主观题:
1、(40分)用户启动迅雷时,服务器会以uid,login_time,logout_time的形式记录用户的在线时间;用户在使用迅雷下载时,服务器会以taskid,start_time,finish_time的形式记录任务的开始时间和结束时间,
有效下载时间是指用户在开始时间和结束时间之间的在线时间,由于用户可能在下载的.时候退出迅雷,因此有效下载时间并非finish_time 和 start_time之差。假设登录记录保存在login.txt中,每一行代表用户的上下线记录;下载记录保存在task.txt中,每一行代表一个任务记录,记录的字段之间以空格分开。计算每个用户的有效下载时间和总在线时间的比例。注意:请尽量使用STL的数据结构和算法
2、(60分)在8X8的棋盘上分布着n个骑士,他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次,可以从中间像8个方向移动(当然不能走出棋盘),请计算n个骑士的最早聚会地点和要走多少天。要求尽早聚会,且n个人走的总步数最少,先到聚会地点的骑士可以不再移动等待其他的骑士。
从键盘输入n(0
后续整理
12个工厂分布在一条东西向高速公路的两侧,工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供应厂,使得剩余工厂到最近的原料供应厂距离之和最短,问应该选哪三个厂 ?
char str[]=”glad to test something”;
char *p=str;
p++;
int *p1=static_cast(p);
p1++;
p=static_cast(p1);
printf(“result is %s\n”,p);
上面程序运行后的结果为:to test something
hash冲突时候的解决方法?
1)、开放地址法
2)、再哈希法
3)、链地址法
4)、建立一个公共溢出区
int main()
{
if()
{
printf(“Hello “);
}
else
{
printf(“World !!!”);
}
return 0;
}
在if里面请写入语句 使得打印出 hello world
卡夫笔试真题
1.你认为二级城市应该设立一个还是多个经销商,为什么?
(据当地情况而定,一般针对X这样成熟品牌的产品,一个经销商肯定满足不了市场需求,而且对厂家来说不容易控制,市场风险大,应该根据当地以往销量和市场预测来确定经销商数量)
2.6P的含义理解?
(产品,价格,渠道,促销,公共关系,政治权利)
3.列出拜访客户流程?
(准备,打招呼,理货,建议订单,报表)
4.你以前是如何管理业代?
(按照公司的管理制度,加上人性化的管理,然后简单介绍自己的工作流程及管理工具)
5.如何监督业代工作?
(针对业代拜访流程,实地走访调查,加上定期业绩回顾和考核)
6.发现业代偷懒如何处理?
(问明原因,无特殊情况,按照制度和常规处理,屡犯和影响不好的严厉处罚)
7.如果公司派你去一个城市做调查,你如何安排?
(准备,先向公司或同事和同行询问当地各种许调查信息的情况,然后调查;当场被考官问的漏洞百出,你没有具体的时间安排,没有明确的被调查对象的筹划,行程等等都没有事前计划好)
8.你能举例说明自己如何在工作中指导业代解决困难的呢?
(在我当初初建批发网络后,交给业代维护,出现了因客情不熟,客户不支持业代的工作,销售受很大影响,我发现业代每次给客户下单时都遭到反对,主要是他没确定进货负责人,没找到合适的突破口,见谁都谈定单.以我的经验,他比我年轻,可能跟客户有代沟,但跟客户的.弟弟是同龄人,话题多,建议他和客户的弟弟都交流,做好客情,后来慢慢客情融洽了,客户的弟弟主动帮他说话,定单很简单了)
9.你听过把梳子卖给和尚的试题吗?如果是你怎么卖?
(卖给寺庙,寺庙再卖给香客做信物,或供留宿的香客日常使用,挖掘梳子的艺术价值卖给有艺术修养的高僧收藏)
10.你对现在应聘的职位是怎么理解的?
(基层管理者,理解上级的下达任务和期待,准确的传达给下属,监督指导下属按进度和上级期望方式完成目标,协调与其他部门的关系,积极合作,反馈各种信息)
格力公司笔试题目分享:
1、不随时间变化的应力称为静应力,随时间变化的应力称为变应力,具有周期性的变应力称为交变应力,
2、对于直齿圆柱齿轮传动,其齿根弯曲疲劳强度主要取决于模数,其表面接触疲劳强度主要取决于直径。
3、链传动是依靠链条与链轮轮齿的啮合来传递运动和动力的,所以应属于挠性传动。
4、EDM的中文含义是电火花加工(Electrical Discharge Machining)。
5、φ30的轴,上偏差是-0.010,下偏差是-0.036,其最大极限尺寸是φ 29.990,最小极限尺寸是φ 29.964,其公差是 0.026.
6、合理的刀具耐用度包括最高生产耐用度与最低生产成本耐用度两种,
7、定位基准面和定位元件制造误差引起的定位误差称基准位置(基准不重合、基准位置)误差,工件以平面定位时,可以不考虑基准位置(基准不重合、基准位置)误差。
8、齿轮的模数m=D/Z,其中D为分度圆直径,Z为齿数。
9、刚度是指机械零件在载荷作用下抵抗弹性变形的能力。零件材料的弹性模量越小,其刚度就越大。
10、开式齿轮传动的主要失效形式是齿面磨粒磨损和轮齿的弯曲疲劳折断。
传媒业笔试题目分享:
一、填空
1:新华社除了传统报道外,还有()、()、()、等多种报道形式,
2:十六届六中全会通过()的若干问题重大决议。
3:今年是新华社()周年,作为国家通讯社,它的主要任务是()。
4:银监会通过()决议,允许外国银行在华开展()业务。
5:()月()日是记者节。
6:国务院委托()监管外国通讯社在华信息发布,外国通讯社不得在华发展()用户。
7:新华社著名记者穆青的著名报道任意写出两则()、()
8:新华社所办报刊任意写出四种
二、改错
一篇讲昆明花城的短文,改错别字
三、根据材料改写一篇600字左右的消息,附写300左右的小短评
一篇关于冥王星被除出太阳系九大行星之列的科技文章
四、简答,任选两道
1:谈谈你对坚持正面报道为主方针的理解
2:长尾理论对新闻传媒的影响和启示
3:以你熟悉的一个报纸为例,谈谈它的报道思路、办报特点和竞争优势等等,以及如何进一步提高和发展的建议
4:美国报业近10年来持续下滑,请分析其原因
★ Sony笔试真题
★ 施耐德笔试真题
★ 沃尔玛的笔试真题
★ 高级口译笔试真题
★ 迈瑞机械笔试真题