以下是小编整理的迅雷招聘成都站笔试题目,欢迎阅读分享,希望对大家有帮助。如果这9篇文章还不能满足您的需求,您还可以在本站搜索到更多与迅雷招聘成都站笔试题目相关的文章。
(资料图)
篇1:迅雷招聘成都站笔试题目
迅雷招聘成都站笔试题目
二笔只有三道题,分值分别为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算法会不会好点,不过听说回溯法怎么弄效率都跟不上,最好用递推?
在哪听说的?
/////////////////////////////////////////////////////////////////
//file divide_set.h:
#ifndef __divide_set_h__
#define __divide_set_h__
// 计算集合set的所有满足下列条件的子集合:子集合元素之和等于value
// 子集合的元素对应的label置1
void divide_set( int set[], int label[], int len, int i_set, int value );
// 对集合{1,2,...n}划分
void cal_num( int n );
#endif
/////////////////////////////////////////////////////////////////
//file divide_set.cpp:
#include “stdafx.h”
#include “divide_set.h”
#include
using namespace std;
// 查找集合set中,满足元素之和等于value的子集合,结果存于label里
void divide_set( int set[], int label[], int len, int i_set, int value )
{
// 输出结果
if ( value == 0 )
{
cout<<“{ ”;
for ( int i=0; i { if ( label[i] ) { cout< } } cout<<“} ”; cout<<“ , { ”; for ( int i=0; i { if ( 0 == label[i] ) { cout< } 迅雷招聘笔试 迅雷招聘有两轮笔试,第一轮比较基础,全部是考C/C++基础,稍微涉及一些数据结构,但题量不小,第二轮全部都是编程题,一共四道,其中有一道是附加 题,三个小时做完,着重考察的是数据结构和算法的基础,有一点难度。相对其他公司的笔试题来说,迅雷的就算是比较难的`了, 另外一个比较令人费解的是,应聘 前端开发和UI的同学,也要过这第一关(第二关是分开考的),可见C/C++在迅雷中的地位相当高了。 今天的二次笔试中,有一个是实现huffman函数。早在学离散数学的时候,就知道了huffman树,而且一直想简单的实现它,并做一个简单的压缩解压软件。但一直到现在,这个函数都没有实现过一丁点。今天笔试又让我想起了它,所以索性现在就开始动手做吧。 但愿尽快做完,不会有事打断我。 迅雷笔试只有三道题,分值分别为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算法会不会好点,不过听说回溯法怎么弄效率都跟不上,最好用递推? 在哪听说的? 更多相关的 迅雷笔试题目 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.连接两个单向链表,返回排序后的结果, 2.一个保存有10000个URL的文本文件,删除其中相同的URL。 3.将9个石子放在9x9的方格中,要求同行、同列、45度上无两个石子。 智力题: 1.一笔画四条直线穿过3x3的9个点。 2.国王给三个囚犯每人戴了一顶帽子,帽子不是黑色就是白色,并且告诉囚犯们谁看到其它两个人都是白帽子或者知道自己戴的是黑帽子,谁就能被释放。囚犯们能看到其它的人帽子颜色,但是看不到自己的帽子颜色, 过了一段时间,三个囚犯都没有说话,其中一个聪明的囚犯马上肯定自己戴的是黑帽子,你知道为什么吗? 3.有16个硬币,A和B轮流拿,每次拿的个数只能是1,2,4之一,谁最后拿谁就输。问可以保证赢吗? 上机题: nxn的`方格,去掉一条对角线的两个对角,余下部分用面积为2的矩形覆盖,即1x2或2x1的矩形,结果是不可能完全覆盖,请编程枚举所有的覆盖情况 更多相关的笔试题目,大家敬请关注笔试栏目! 网上找了产品经理的笔试题目。非标准答案,都是自己写的,欢迎批评: 迅雷XX产品哪个地方做得不好,应该如何改善? (XX被屏蔽,地球人都知道问的是什么了) 迅雷7,以下几方面还不够好。 (1)启动速度。由于迅雷7的附加功能、插件的增加,软件体积增加的同时,启动速度也降下来,甚至出现1-2秒的假死现象,体验不好。 (2)占内存。随着迅雷7向平台级的发展,迅雷7已经不单单是一个下载工具,随之而来就是对内存的占用越来越大。特别是在夏天,高内存占用也是机器高温的原因之一。 (3)占带宽。即使迅雷没有在下载,但也依旧在上传文件,占用带宽;如果是在下载,情况更不用说了。 (4)安全问题。由于迅雷7是手动关联杀毒软件,倘若用户并没有绑定杀毒软件,加大了电脑中毒的风险。 改善方法:针对(1)(2)(3),迅雷7采取插件式安装的模式,即迅雷7保留核心的下载功能与常用功能,对于其他插件、应用由用户选择安装。一方面减少软件安装体积,另一方面减少运行时对资源的占用,更轻便。定位是比精简版迅雷更多功能,与现在的迅雷7功能无异,但是否发挥全部功能则由用户自己DIY。针对问题(4), 有2个方案:a通过与某一杀毒厂商合作,内置杀毒功能,无须用户绑定。通过云端杀毒。减少客户端的资源占用。 试着举2个互联网产品,并分析他们优势 知乎VS百度知道 知乎: (1)内容更专业化,个性化。由于前期的用户均是行业精英,整个知乎的内容更有深度,更有讨论的氛围。 (2)较少垃圾内容。通过“投票””没有帮助“这样的机制,每个用户都有权管理某个答案,将垃圾答案“折叠”起来。 (3)引入“关注”这个社会化机制,用户可以关注问题、用户、话题,更直接的获取自己感兴趣的内容,也提高了整个社区的互动与活跃。 百度知道: (1)借助百度搜索、百度贴吧的巨大流量导入。 (2)内容、人群定位更加草根,更能符合大部分中国网民的日常生活需求,能解决“是什么”这个基本需求。 (3)参与门槛低,任何人注册一个帐号就可以随便回答,易于提高整个社区的知名度。 [迅雷产品经理笔试题目节选] 飞利浦招聘笔试题目 1.用逻辑门和cmos电路实现ab+cd, 2.用一个二选一mux和一个inv实现异或。 3.给了reg的setup和hold时间,求中间组合逻辑的delay范围, 4.如何解决亚稳态。 5.用Verilog/VHDL写一个fifo控制器。 6.用Verilog/VDDL检测stream中的特定字符串 选择题(每题5分,只有一个正确答案) 1.中国1号信令协议属于 的协议, A ccs B cas C ip D atm 2.isdnpri协议全称是 。 A 综合业务模拟网基速协议 B 综合业务模拟网模拟协议 C 综合业务数字网基率协议 D 综合业务数字网基次协议 3.路由协议中, 协议是用距离作为向量的。 A ospf B bgp C is-is D rip 4.中国智能网中,ssp与scp间最上层的ss7协议是 。 A incs B is41b C is41c D inap 5.dtmf全称是 。 A 双音多频 B多音双频 C多音三频 D三音多频 6.计算机的基本组成部分中,不包含下面设备的是 。 A cpu B输入设备 C存储器 D接口 7.脉冲编码调制的简称是 。 A pcm B pam C (delta)M D atm 8.普通电话线接口专业称呼是 。 A rj11 B rj45 C rs232 D bnc 9.现有的公共数据网都采用 。 A电路交换技术 B报文交换技术 C语音插空 D分组交换 10.ss7协议中的制止市忙消息简写为 , A stb B slb C sub D spb 简答题(每题10分) 1.简述普通电话与IP电话的区别。 2.简述随路信令与公路信令的根本区别。 3.说明掩码的主要作用。 4.ss7协议中,有三大要素决定其具体定位,哪三大要素? 5.描述ss7的"基本通话过程。 6.简述通信网的组成结构。 7.面向连接与面向非连接各有何利弊? 8.写出爱尔兰的基本计算公式。 9.数据网主要有哪些设备? 10.中国一号协议是如何在被叫号码中插入主叫号码的? 更多相关的笔试题目,大家敬请继续阅读:通信公司招聘笔试题目 中央银行招聘笔试题目 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.激励潜力分数(MPS)的公式是( )。 A.MPS=[(技能多样性+任务同一性)÷3]×自主性×反馈 B.MPS=[(技能多样性+任务同一性)÷2×自主性×反馈 C. MPS=[(技能多样性+任务同一性)÷3] D.MPS=[(技能多样性+任务同一性)÷2] 8.在处理三种职权关系时,要充分发挥参谋职权的作用,目的在于( )。 A.及时进行沟通B.维护管理着的统一指挥C.有利于协调D.有利于直线人员决策的有效性 9.六西格玛管理中的MAIC 循环,是指( )。 A.测量、分析、控制和改进B.管理。分析、控制和改进 C.测量、分析、指挥和控制D.测量、分析、组织和控制 10.组织中最稀缺的资源是( )。 2 A.组织目标B.技术设备C.资金D.组织成员 11.时距判定法是由英国管理学家、心理学家和顾问( )提出的。 A.爱德华・海B.迈克尔・哈默C.詹姆斯・钱皮D.埃利奥特・贾克斯 12.成功地履行管理职能最基本的要求是( )。 A.德才兼备B.具有管理能力C.强烈的管理愿望 D.符合革命化。知识化、专业化、年轻化的要求 13.对管理者进行培训时,应遵循( )。 A.职位相称原则B.“全面提高,重点培养”原则C.组织原则D.有力提升原则 14.根据经验,由指导与领导工作引发的才能占下属才能总量的比例大约是( )。 A.60% B.50% C.40% D.20% 15.领导连续流的提出者是( )。 A.利克特B.布莱克和穆登C.菲德勒D.坦南鲍姆和施米特 16.组织正式选择和实施的团队类型,不包括以下哪一项?( )。 A.自我管理团队B.工作团队C.过程改进团队D.虚拟团队 17.下面哪一项不属于沟通渠道的性质?( )。 A.速度B.反馈C.成本D.目标 18.双因素理论的提出者是( )。 A.马斯洛B.赫茨伯格C.麦克莱兰D.弗鲁姆 19.控制工作的首要目的是( )。 A.维持现状B.打破现状C.改革、创新D.修改已有的计划 20.企业对日常发生的各项基本活动的预算是( )。 A.运营预算B.投资预算C.财务预算D.零基预算 21.管理的载体是( )。 A.技术B.组织C.工作D.员工 22.科学管理理论之父是( )。 A.泰罗B.韦伯C.梅奥D.法约尔 23.企业文化可以分为多个层次,其中诸如厂容、厂歌、产品形象等所反映的是( )。 A.表层企业文化B.中层企业文化C.核心层企业文化D.深层企业文化 24.在计划工作的程序中,估量机会所处的阶段是( )。 A.在计划工作之后B.在计划工作开始之前C.在制定目标之后D.在方案评价之后 25.下列标管理的局限性的表述中不正确的是( )。 3 A.目标一般是长期的B.不灵活的危险C.目标难以确定D.对目标管理的原理和方法宣传得不够 26.企业高层管理者的首要职责是( )。 A.为企业制定战略目标B.领导好企业员工C.为企业赢利做决策D.识别和确定企业使命 27.决策中的备选方案具备( )。 A.可供选择性B.可行性C.两个以上D.以上都是 28.首次提出了上下级关系理论的是( )。 A.格拉求纳斯B.马歇尔C.泰罗D.法约尔 29.分权制组织的特点是( )。 A.统一经营B.对下级控制多C.独立核算D.统一核算 30.面向过程的组织变革,主要是打破( )。 A.部门界限B.职能碉堡C.纵向层次D.沟通障碍 31.使组织保持战略竞争能力的唯一资源是( )。 A.组织成员B.先进设备C.技术创新D.高层管理人员 32.下列原理中属于人员配备工作原理的是( )。 A.灵活性原理B.用人之长原理C.目标统一原理D.激励原理 33.内部提升的优点是( )。 A.有较广泛的来源来满足组织的需求B.避免“近亲繁殖” C.可使过去对组织成员的训练投资获得回收,并可判断其效益如何 D.可避免组织内没有提拔到的人的积极性受挫 34.美国管理学家卡茨提出,管理者的管理能力可以分为各种技能,对于任何一个管理层次来说,他们毫无例外地需要 非常熟练地把握( )。 A.技术技能B.人事技能C.概念技能D.综合技能 35.管理的核心问题是( )。 A.处理好人际关系B.明确目标C.正确决策D.完善组织结构 36.领导连续流的倡导者认为,一个适宜的领导方式取决于( )。 A.群众水平B.性别C.环境和个性D.领导者的水平 37.直接管理所在过程或部门的日常运作的员工群体属于( )。 A.过程改进团队B.工作团队C.自我管理团队D.虚拟团队 38.对于独家新闻这种由一个人告知所有其他人的沟通形式属于( )。 A.集群连锁B.随机连锁C.密语连锁D.单线连锁 39.控制工作中采用管理突破的目的是( )。 4 A.纠正超过计划允许范围的偏差B.解决组织在长期活动中存在的慢性问题、增强组织素质 C.解决直接影响组织日常活动的“急性问题” D.对生产过程平稳性的控制 40.对企业固定资产的购置、扩建、改造、更新等,在可行性研究的基础上编制的预算属于( )。 A.财务预算B.运营预算C.投资预算D.生产预算 ★ 迅雷产品经理笔试题目节选 ★ 百度校园招聘技术研发笔试题目 ★ 报关员笔试题目 ★ 学生会笔试题目 ★ 招商银行笔试题目 ★ 公司笔试题目 ★ 数码科技笔试题目 ★ 数据库笔试题目 ★ 成都教师招聘现实表现材料 ★ 农行招聘笔试经验篇2:迅雷招聘笔试
篇3:迅雷笔试题目
篇4:迅雷笔试题目
篇5:迅雷上机笔试题目
篇6:迅雷产品经理笔试题目节选
篇7:飞利浦招聘笔试题目
篇8:网通招聘笔试题目
篇9:银行招聘笔试题目