迅雷笔试题
- 格式:docx
- 大小:17.92 KB
- 文档页数:4
迅雷笔试题精选(最新版)编制人:__________________审核人:__________________审批人:__________________编制单位:__________________编制时间:____年____月____日序言下载提示:该文档是本编精心编制而成的,希望大家下载后,能够帮助大家解决实际问题。
文档下载后可定制修改,请根据实际需要进行调整和使用,谢谢!Download tips: This document is carefully compiled by this editor.I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!正文内容迅雷笔试题精选:1:699个结点的完全二叉树,有叶子节点多少个()2:int (*p)[3] p的含义是什么3: int,a=3,b=4,c=5,问下列哪些表达式的值不为0(考&& || 算符的优先级 & ^)eg a&&b&&ca-=3 || a++ || a--a&b&ca^b....4:虚函数可不可以重载为内联?5:关于vector初始化问题下面那个是非法的vector svec;vector> ivvec;vector> svvec( "hello" );6:关于下列操作哪个复杂度为o(1)vector中插入元素, set中查找元素 hasp_map中查找元素 deque尾部删除元素7:swap()的几种实现形式swap(int* x, int* y) swap(int&x, int&y)等8:引用可不可以被重复修改,一个引用这次引用这个,下次引用那个,就像一个指针可以指向不同的地方一样。
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;抽象类不能定义对象。
一、笔试题:A)JA V A基础多项选择题,比较简单,略B)问答:1)ajax原理、如何实现刷新数据及优点?2)门面模式的解释、适用场合?3)写6个linux常用命令?4)SQL语句题,较简单C)编程:1)有三个线程ID分别是A、B、C,请有多线编程实现,在屏幕上循环打印10次ABCABC…2)假如有字符串“6sabcsssfsfs33” ,用最有快速的方法去掉字符“ab3”,不能用java内置字符串方法(indeOf,substring,replaceAll等)?二、上机题:Java上机实现统计某一目录下每个文件中出现的字母个数、数字个数、空格个数及行数?三、面试题:1、说说JVM原理?内存泄露与溢出区别,何时产生内存泄露?2、用java怎么实现有每天有1亿条记录的DB存储?mysql上亿记录数据量的数据库如何设计?3、mysql支持事务吗?DB存储引擎有哪些?4、mvc原理,mvc模式的优缺点,如果让你设计你会怎么改造MVC?5、hibernate支持集群吗?如何实现集群?6、tomcat 最多支持并发多少用户?7、map原理,它是如何快速查找key的?map与set区别?8、描术算法,如何有效合并两个文件:一个是1亿条的用户基本信息,另一个是用户每天看电影连续剧等的记录,5000万条。
内存只有1G???9、在1亿条用户记录里,如何快速查询统计出看了5个电影以上的用户?10、Spring如何实现IOC与AOP的,说出实现原理?先自我介绍下,本人一般2本09年毕业,去年毕业后来深圳一家小型软件公司工作,由于本人一些原因前段时间离职了。
上周3晚上接到迅雷的面试通知的邮件,通知我明天下午两点去面试JA V A工程师,本人还是比较看重这个面试机会,所以晚上对基础知识复习了一遍,后面发现还是蛮有用的。
先介绍面试流程吧。
我是1点40左右到软件园2期的,以前都听说迅雷的MM养眼,果不其然,两个前台可谓是校花级的美女,大赞,跟前台打了个招呼,然后被告知填表一份,拿到表后炮到会议室,火速填完,是对自己基本情况的填写,我也想不通,怎么有简历还要填这玩意。
迅雷近几年笔试题及其分析(一)简要分析解答了近几年迅雷笔试的题目。
今年迅雷依旧是动作很快的公司之一,才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、你为什么来迅雷?2、你觉得迅雷跟其他下载软件比有什么优势?3、你觉得迅雷的发展方向是什么?4、如果你是迅雷的产品经理,你觉得迅雷新版本有什么需要改进的?5、你觉得迅雷为什么会开发迅雷看看?6、你觉得迅雷最该增加的功能是什么?7、你组织过的最让你觉得好的活动是什么?8、你觉得腾讯为什么会成功?9、如果你做了产品经理,开发部门认为没有必要再改了而你却觉得不行,两边谈僵了。
如果出现了你会怎么处理?10、如果你没有完成上司交给的任务,还有两天时间,但是肯定完成不了了,你会如何处理?二、迅雷产品经理笔试题:1、一块草地,25头牛吃18天吃完,21头牛30天吃完,问要使草地一直吃不完最多可以放多少头牛。
25*18=45021*30=630N=(630-450)/(30-18)=15头2、6×9的的方格中,起点的左下角,终点在右上角,从起点到终点,只能从下向上,从左向右走,问一共有多少种不同的走法。
3、你在使用迅雷时遇到的缺点,并为这些缺点找到解决方案。
4、如果要开发一个二手火车票的搜索引擎,最重要的指标是什么。
5、你体验过迅雷的哪些产品,分析该产品和同类产品的优劣。
6、试举两个同类的互联网产品,并分析他们的优劣。
7、现在互联网的收入模式。
8、百度知道这样类似的产品很多,百度为什么会成功?9、中国电信退出了4M/8M的上网套餐,很多用户觉得1M/2M的ADSL已经够用,如果你是中国电信的经理,应该制定怎样的营销方案。
10、一个猴子身带100个香蕉,他距离家50米。
这个猴子要带香蕉回去,但是他一次最多只能背50个香蕉,而且,每走一米他就要吃掉一个香蕉(往回走也要吃香蕉)。
这个猴子最后最多可以带多少个香蕉到家?11、有7克、5克两个砝码和天平一个,只用这些物品三次把140克盐分成50、90两份。
12、有4瓶药,其中一瓶变质了,已知变质的药的重量为没变质的质量+1,怎样只称一次就能找出变质的药。
一、单项选择题1、下列表达式正确的是()A、9++B、(x+y)++C、c+++c+++c++D、++(a-b--)2、在int b[ ][3] = {{1},{3,2},{4,5,6},{0}};中,sizeof(b) =()A、4B、12C、28D、483、以下程序的输出结果是()1. #define M(x,y,z) x*y+z2. main()3. {4. int a=1, b=2, c=3;5. printf("%d\n",M(a+b,b+c,c+a));6. }A、19B、17C、15D、124、若有以下定义和语句:1. int u=010, v= 0x10, w=10;2. printf(“%d,%d,%d/n”,u,v,w);则输出结果是()A、8,16,10B、10,10,10C、8,8,10D、8,10,105、下面程序段的输出结果是()1. int a = 5, b = 4, c = 3, d = 2;2. if (a>b>c)3. printf("%d\n", d);4. else if ((c - 1 >= d) == 1)5. printf("%d\n", d + 1);6. else7. printf("%d\n", d + 1);A、2B、3C、4D、编译错误6、有如下程序段,请问k 的值是()1. enum {2. a, b=5, c, d=4, e3. } k;4. k =c;A、3B、4C、5D、67、有如下程序段:1. int i, n = 0;2. float x = 1, y1 = 2.1 / 1.9, y2 = 1.9 / 2.1;3. for ( i = 1; i < 22; i++ )4. x = x * y1;5. while ( x != 1.0 )6. {7. x = x * y2; n++;8. }9. printf( “ %d / n ”,n );请问执行结果是()A、21B、22C、无限循环D、程序崩溃8、用树形结构表示实体之间联系的模型是()A、关系模型B、网状模型C、层次模型D、以上三个都是9、有如下程序段:1. int c = 23;2. printf(“%d\n”,c&c);A、0B、46C、23D、以上都不对二、不定项选择题10、下面属于构造散列函数的方法是()A、直接定址法B、数字分析法C、乘余取整法D、平方取中法11、拷贝构造函数的特点是()A、该函数名同类名,也是一种构造函数,该函数返回自身引用B、该函数只有一个参数,是对某个对象的引用C、每个类都必须有一个拷贝初始化构造函数,如果类中没有说明拷贝构造函数,则编译器系统会自动生成一个缺省拷贝构造函数,作为该类的保护成员D、拷贝初始化构造函数的作用是将一个已知对象的数据成员值拷贝给正在创建的另一个同类的对象12、下列关于虚函数的说法正确的是()A、在构造函数中调用类自己的虚函数,虚函数的动态绑定机制还会生效B、在析构函数中调用类自己的虚函数,虚函数的动态绑定机制还会生效C、静态函数不可以是虚函数D、虚函数可以声明为inline13、下列对函数double add(int a , int b)进行重载,正确的是()A、int add(int a ,int b ,int c)B、int add(double a , double b)C、double add(double a , double b)D、int add(int a , int b)14、下面关于数组的描述错误的是()A、在C++语言中一维数组的名字就是指向该数组第一个元素的指针B、长度为n 的数组,下标的范围是0-n-1C、数组的大小必须在编译是确定D、数组只能通过值参数和引用参数两种方式传递给函数15、有如下程序段有如下程序段:1. char fun(char *);2. main()3. {4. char *s = “one”,a[5] = {0}, (*f1)(char *) = fun, ch;5. }则对函数fun 的调用语句正确的是()A、*f1(&a);B、f1(*s);C、f1(&ch)D、ch = *f1(s);要改成(*f1)(s)才正确三、问答题16、实现strtol 函数,其原型如为int strtol(const char *num_str, char **endptr, int base),num_str 存放待转换的字符串,可以是负数也可以是正数;endptr 指向第一个非法字符的地址,如果endptr 为null 则不指向第一个非法字符的地址;base 用于指示进制,若base为0,则根据num_str 的指示来转换。
迅雷产品经理笔试题目职位类型:产品经理面试地点:深圳招聘公司:迅雷网络当产品经理很难!这是根据我申请迅雷产品经理的经验得出的结论。
一方被鄙视。
回顾失败过程,使其更有价值。
原题记不清了,大概意思大家能知道就好了。
里面也简单写了一些我自己的想法。
题目里有8个开放性题目,考场上当时用了整整4张a4答题纸,写的满满的。
1.1!+ 2!+ 3!+ 4!+......+ 2022!2022!你们最后两个是谁?答案:10!包括10!以后的,他们的末两位都是00,可以忽略,只计算1!+2!+....+9!即可2.A和B去超市购物。
有8元和9元。
两个人买了172元的东西,他们买的东西数量相等。
他们买了多少9元的东西?答案:123.如果你是QQ whirlwind的产品经理,你如何从迅雷那里窃取市场份额?答复:⑴技术是核心,下载到极致。
(2)抓住主要用户群(学生和喜欢看电影的人)① 校园网加速。
更快下载电信网通资源。
②为“穷学生”提供学习资料。
既然google音乐可以正版,是不是可以考虑正版电子书?也可以负责分类整理以供学生下载各类学习资料③ MM们喜欢x钻(红色、黄色和绿色);旋风注册升级到一定级别后,免费发送x个演习的体验。
(仅限推广阶段)④对自己下载的资源(尤其是电影),可以第一时间利用qq已有产品的粘度进行发表评论,分享给好友(qzoneorqqorqq校友)(这个资源,迅雷是没有办法提供的。
)⑤ 帮我在whirlwind——有限的珍贵高清影院座位(注:迅雷在有限的座位上看在线影院),邀请QQ朋友一起看,并和他们的爱人一起去不同的地方看。
⑶绿色无广告专注下载(不加没用的东西)。
(qq影音策略,无广告把核心用户体验做到极致。
暴风肯定扛不住么)腾讯有钱,我和你耗时间,看谁能撑的更久。
(我觉得迅雷也耗不起……但前提一定是旋风技术得跟的上去)迅雷客户端加了一堆乱七八糟的东西,已经引起我厌烦了。
4.3G时代已经到来。
迅雷笔试题/*定义循环左移函数(我没有用左移函数)*/{int i,j;char temp=str[0];for (i=0;i<m;i++) str[i]=str[i+1];str[i]=temp;}void pai(char str[],int m,int n) /*定义全排列函数*/ {int k;void chang(char str[],int m);if (m<n) /* 定义递归调用出口*/{for (k=0;k<=m;k++){pai(str,m+1,n); /*递归调用*/chang(str,m); /*调用左移函数*/}}else printf("%s\t",str);}#include "stdio.h"main(){char str[]="ABCD";/*全排列字符,可以任意多个(相应的下面排列函数中参数"4"改成全排列字符的个数)*/clrscr();pai(str,0,4);/*这里参数0(下标)表示从第一个元素开始,4表示元素个数(不是下标)*/getch(); 转贴请注明: 志远工作室}/*********************************************/下面我来解释一下,我花了近1天的时间,找到这样一个规律如下:┏ABCD┣BCDA┏ABCD ━┫┃┣CDAB┏ABCD ━╋BCAD ┗DABC┃┃.┃┗CABD .ABCD ━┫.┃┏BACD .┃┃.┗BACD ━╋ACBD ┏CBAD ┃┣BADC┗CBAD ━┫┣ADCB┗DCBA简化图如下所示==>┏ABCD┣BCDA┏ABC ━┫┃┣CDAB┏AB ━╋BCA ┗DABC┃┃.┃┗CAB .A ━┫.┃┏BAC .┃┃.┗BA ━╋ACB ┏CBAD┃┣BADC┗CBA ━┫┣ADCB┗DCBA┏ABCD┣BCDA┏ABCD ━┫┃┣CDAB┏ABCD ━╋BCAD ┗DABC ┃┃.┃┗CABD .ABCD ━┫.┃┏BACD .┃┃.┗BACD ━╋ACBD ┏CBAD ┃┣BADC┗CBAD ━┫┣ADCB┗DCBA简化图如下所示==>┏ABCD┣BCDA┏ABC ━┫┃┣CDAB┏AB ━╋BCA ┗DABC┃┃.┃┗CAB .A ━┫.┃┏BAC .┃┃.┗BA ━╋ACB ┏CBAD ┃┣BADC┗CBA ━┫┣ADCB┗DCBA#include <stdio.h>#include <stdlib.h>char used[20]={0};int number[20], len, i, p[20]; void output(){printf("\n");for(i=0; i<len; ++i)printf("%d ", number[p[i]]);}int pailie(int n){int ii;if(n==len)output( );for(ii=0; ii<len; ++ii)if(!used[ii]){used[ii] = 1;p[n] = ii;pailie(n+1);used[ii] = 0;}return 0;}int main(int argc, char *argv[]){int index = 0;scanf("%d", &len);while(index<len)scanf("%d", &number[index++]);pailie(0);return 0;}=====================================================================#include <stdio.h>#include <stdlib.h>int number[20], len, temp;void output(){int i;printf("\n");for(i=0; i<len; ++i)printf("%d ", number[i]);}int pailie(int n){int ii;if(n==len)output( );for(ii=n; ii<len; ++ii){temp = number[ii]; number[ii] = number[n]; number[n] = temp; pailie(n+1);temp = number[ii]; number[ii] = number[n]; number[n] = temp; }return 0;}int main(int argc, char *argv[]){int index = 0;scanf("%d", &len);while(index<len)scanf("%d", &number[index++]);pailie(0);return 0;}==================================================== =================#include<stdio.h>const int maxlen=9;int num[9]={1,2,3,4,5,6,7,8,9};void pailie(){int fenjie,i,j,k=maxlen-1,t;char bb=1;while(bb){i=0;while(i<=k)printf("%d", num[i++]);putchar('\n');fenjie=k;while(fenjie>0 && num[fenjie-1]>num[fenjie]) fenjie--;if(fenjie){j=k;while(num[j]<num[fenjie-1])j--;i=num[j]; num[j]=num[fenjie-1]; num[fenjie-1]=i; i=fenjie+k;for(j=fenjie; j<=i/2; j++){t=num[j];num[j]=num[i-j];num[i-j]=t;}}elsebb=0;}}==================================================== ======================#include <stdio.h>int num[]={12,12,14,14};int main( void){int fenjie, i, j, t, maxlen=4, k=maxlen-1;char bb=1;while(bb){i=0;while(i<k)printf("%d ", num[i++]);printf("%d\n", num[i++]);fenjie=k;while(fenjie>0 && num[fenjie-1] >= num[fenjie])fenjie--;if(fenjie){j=k;while(num[j]<=num[fenjie-1])j--;i=num[j]; num[j]=num[fenjie-1]; num[fenjie-1]=i; i=fenjie+k;for(j=fenjie;j<=i/2;j++){t=num[j];num[j]=num[i-j];num[i-j]=t;}}elsebb=0;}}。
迅雷技术类笔试题目职位类型:技术类面试时间:2021年10月招聘公司:迅雷网络题目分为客观题和主观题,客观题答案仅供参考。
一、客观题1.下面的程序可以从1....n中随机输入m个不重复的数。
恳请填空题knuth(intn,intm){srand((unsignedint)time(0));for(inti=0;i<n;i){if(__){cout<__;}}}答案分别为:rand()%(n-i)<m和m--;2.以下prim函数的功能是分解质因数。
请填空voidprim(intm,intn){if(m>n){while(__)n++;__;prim(m,n);cout<}}答案分别为:m%n和m/=n3.下面程序的功能是输出数组的全排列。
请填空voidperm(intlist[],intk,intm){if(__){copy(list,list+m,ostream_iterator(cout,""));cout<return;}for(inti=k;i<=m;i++)<p="">{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中,每一行代表一个任务记录,记录的字段之间以空格分开。
旗开得胜
读万卷书行万里路1
PART 1
选择题 25个,相比较其他公司,迅雷笔试内容涉及比较多时事热点,没有数学没有病句,没有文章大意,没有图形推理
PART 2
问答题两个
第一个:
papi酱之前有过一次不成功的直播,效果很不好。
如果你是斗鱼的运营人员,你
怎么样说服 papi重新涉足直播?
怎么样设计运营方案吸引用户?
第二个:前一阵子微信订阅号的改版
分析有啥优缺点分析微信为什么到后来回
退这次改版的原因
PART 3
问答题一个
淘宝推出了 VIP88的产品,从产品的角度你这么看待它?。
迅雷笔试题/*定义循环左移函数(我没有用左移函数)*/ {
int i,j;
char temp=str[0];
for (i=0;i<m;i++) str[i]=str[i+1];
str[i]=temp;
}
void pai(char str[],int m,int n) /*定义全排列函数*/
{ int k;
void chang(char str[],int m);
if (m<n) /* 定义递归调用出口*/
{
for (k=0;k<=m;k++)
{
pai(str,m+1,n); /*递归调用*/
chang(str,m); /*调用左移函数*/
}
}
else printf("%s\t",str);
}
1. include "stdio.h" main()
{char str[]="ABCD"; /*全排列字符,可以任意多个(相应的下面排列函数中参数"4"改成全排列字符的个数)*/ clrscr(); pai(str,0,4); /*这里参数0(下标)表示从第一个元素开始,4表示元素个数(不是下标)*/ getch(); 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
今天在家看碟,突然接到迅雷一个电话让我去笔试。
遇到两个很有意思的题目,现有奖征集第一题的答案:B1套餐一份。
1.<征集答案>给你10台机器,每个机器2个cpu,2g内存,现在已知在10亿条记录的数据库里执行一次查询需要5秒,问用什么方法能让90%的查询能在100毫秒以内返回结果。
2.一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc。
最后就做出这一道题目,时间复杂度为O(n!), 空间复杂度为O(n)。
如果有更好的算法,还请指教。
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
凭印象了:
算法题:
1.连接两个单向链表,返回排序后的结果。
2.一个保存有10000个URL的文本文件,删除其中相同的URL。
3.将9个石子放在9x9的方格中,要求同行、同列、45度上无两个石子。
智力题:
1.一笔画四条直线穿过3x3的9个点。
2.国王给三个囚犯每人戴了一顶帽子,帽子不是黑色就是白色,并且告诉囚犯们谁看到其它两个人都是白帽子或者知道自己戴的是黑帽子,谁就能被释放。
囚犯们能看到其它的人帽子颜色,但是看不到自己的帽子颜色。
过了一段时间,三个囚犯都没有说话,其中一个聪明的囚犯立刻肯定自己戴的是黑帽子,你知道为什么吗?
3.有16个硬币,A和B轮流拿,每次拿的个数只能是1,2,4之一,谁最后拿谁就输。
问可以保证赢吗?
上机题:
nxn的方格,去掉一条对角线的两个对角,余下部分用面积为2的矩形覆盖,即1x2或2x1的矩形,结果是不可能完全覆盖,请编程枚举所有的覆盖情况、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
一个猴子,身带100个香蕉,他距离家50米. 这个猴子要带香蕉回去.但是他一次最多只能背50个香蕉.
而且,每走一米他就要吃掉一个香蕉(往回走也要吃香蕉).
问:这个猴子最后最多可以带多少个香蕉到家.
能不能推广到其他情况,例如500个香蕉100米?、、、、、、、、、、、、、、、、、、、、、、、、、、、
3 人戴5 个帽子,三蓝两红,自己看不到自己的帽子,只能看到别人的.提问时,前两个人都说不知道自己什么颜色,第三个人居然知道.
我没看到原题, 不过我觉得这道题应该有一个漏掉的说明: 每人只能戴1顶帽子. 否则,这道题目就挺繁琐了. 另外, 题目要问的可能是: 这三个人分别戴了什么颜色的帽子?
我的解(从第1个人到第3个人):
1. 蓝, 蓝, 蓝
2. 红, 红, 蓝
3. 蓝, 红, 蓝
4. 红, 蓝, 蓝
另外, 如果考虑每个人至少戴1顶帽子, 最多3顶帽子的话, 还要加上如下情况:
1. (红, 蓝), (红, 蓝), 蓝
2. (红, 蓝), 红, 蓝
3. (红, 蓝), 蓝, 蓝
4. 红, (红, 蓝), 蓝
5. 蓝, (红, 蓝), 蓝。