应届生求职招聘论坛

标题: 迅雷笔试题 [打印本页]

作者: bbcc001 时间: 2008-9-12 20:44
标题: 迅雷笔试题

迅雷笔试题 /*定义循环左移函数(我没有用左移函数)*/

{

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. 蓝, (红, 蓝), 蓝

作者: lkf_sjz 时间: 2008-9-12 21:35
难道这就是传说中的沙发

作者: drinkey 时间: 2008-9-12 21:59
先顶再看。。。。。

作者: xiarixiangqi 时间: 2008-9-12 22:54
？？什么时候的事啊

作者: xiarixiangqi 时间: 2008-9-12 22:55
我怎么都没听到招聘的啊，哎，孤落寡闻了，不过楼主辛苦了哦

作者: xiongqc2008 时间: 2008-9-13 18:31
看看试题出的难不难

作者: leehui 时间: 2008-9-13 23:29
谢谢分享。。。

作者: caomuxi 时间: 2008-9-14 18:20
thanks for sharing！

作者: sagaciousnes 时间: 2008-9-20 11:50
标题: 不错
人人为我我为人人 ^_^

作者: heweiying 时间: 2008-9-20 15:18
thank you!!1

作者: djx103 时间: 2008-9-20 16:51
楼主辛苦了，谢谢！

作者: Mazzycheng 时间: 2008-9-21 13:25
sssssssssssssssssssssss

作者: Mazzycheng 时间: 2008-9-21 18:01
duoxie feichangshiyong

作者: Mazzycheng 时间: 2008-9-21 18:04
dddddddddddddddddddddddddddddddd

作者: wizard651 时间: 2008-9-22 12:48
thanks very much

作者: jalong 时间: 2008-9-23 11:50
看看试题出的难不难

作者: beckyx 时间: 2008-9-23 16:29
标题: 我我西欧
我想系啊了

作者: huangmou37 时间: 2008-9-23 19:00
靠,....这么好的东西怎么没人顶

作者: 溯雪 时间: 2008-9-23 19:22
知己知彼百战百胜要应聘的人飘过

作者: enthus 时间: 2008-9-24 09:26
thanks for sharing

作者: loise288 时间: 2008-9-24 21:44
Thank you very much

作者: hongshanshan 时间: 2008-9-24 23:23
感激涕零!feichang

作者: 小十 时间: 2008-9-25 10:26
谢谢楼主分享

作者: tangman 时间: 2008-9-25 10:56
thank u very much

作者: player2008007 时间: 2008-9-25 12:22
dddddddddddddd

作者: 马蹄猪 时间: 2008-9-26 09:14
thanks very much:lol

作者: nolan 时间: 2008-9-28 10:40
标题: 回复 1# bbcc001 的帖子
难道这就是传说中的沙发

作者: ningting 时间: 2008-9-28 13:47
谢谢啊，楼主真是好人！

作者: miaoxi428 时间: 2008-9-28 15:07
谢谢楼主的分享

作者: hahatju 时间: 2008-9-29 12:12
ddddddddddddd

作者: renee1117 时间: 2008-9-29 15:46
thanks 4 sharing!

作者: yaoli5555 时间: 2008-9-29 20:54
回帖是没得

作者: zouhuikings 时间: 2008-9-30 13:34
不错，顶楼主不错，顶楼主

作者: jianbo.luo 时间: 2008-10-1 19:24
:87) :87) :87) :87) :87)

作者: xulili1402043 时间: 2008-10-1 20:42
:83) :70) 谢谢楼主的分享啊

作者: xulili1402043 时间: 2008-10-1 20:44
:76) 有点乱，呜呜，还是感谢楼主辛苦了

作者: shitou820801 时间: 2008-10-1 21:12
先顶在看，，，谢谢。。。

作者: zzxyz 时间: 2008-10-2 10:58
标题: 谢谢 LZ分享
谢谢 LZ分享

作者: yangfanhust 时间: 2008-10-2 21:28

太感谢了哈

作者: wucy24 时间: 2008-10-2 23:17
谢谢分享！dddd

作者: eriato 时间: 2008-10-3 21:13
看看，谢谢

作者: thyhky 时间: 2008-10-3 21:37
标题: ～～～～～～～～～～～～
～～～～～～～～～～～～～～～～

作者: badizzl 时间: 2008-10-3 22:57
标题: dd
ddddddddddddddd

作者: purerain 时间: 2008-10-4 12:31
好东西啊好东西啊

作者: guisheng 时间: 2008-10-4 18:10
[smile] [smile] [smile] [smile]

作者: flcmlwm 时间: 2008-10-5 00:27
帮你顶啊，！！！！！！！！！！！！

作者: jeffersongg 时间: 2008-10-5 21:27
标题: 回复 1# bbcc001 的帖子
谢谢LZ的分享啊～^_^

作者: jeffersongg 时间: 2008-10-6 12:07
标题: 回复 1# bbcc001 的帖子
谢谢LZ的分享啊～^_^

作者: marco7415 时间: 2008-10-6 15:51
标题: 2222222222222222222
222222222222222222

作者: adodcl 时间: 2008-10-6 16:00
阿吉撒冷的可分解阿四路口等级分类

作者: gudu 时间: 2008-10-6 16:55

顶下

作者: yangedwin 时间: 2008-10-6 19:45
看看啊。。。。。。。。。。

作者: nakata_huwenbo 时间: 2008-10-6 20:42
我怎么都没听到招聘的啊，哎，孤落寡闻了，不过楼主辛苦了哦

作者: wangxxoo 时间: 2008-10-7 08:56
:87) :89)

作者: coolaaron 时间: 2008-10-7 09:40

谢谢分享。。。

作者: xiang.jun.hust 时间: 2008-10-7 11:24

不错！！！！！！！！！

作者: cjcjcj 时间: 2008-10-7 16:42
好东西就要顶！！好东西就要顶！！

作者: hkm_best 时间: 2008-10-7 17:34
楼主辛苦了，谢谢！

作者: guoxiuchang 时间: 2008-10-7 17:45
标题: 回复 1# bbcc001 的帖子
好人啊顶顶继续努力加油

作者: yangjie0119 时间: 2008-10-7 20:20
标题: dddd
:83) :83) :83) :83)

作者: sungc_orient 时间: 2008-10-7 22:05

为了下载不得不说好

作者: junlintu 时间: 2008-10-8 09:34
Thank you very much~

作者: hustyang5260 时间: 2008-10-8 09:36
先顶再看。。。。。

作者: wdmcitcel 时间: 2008-10-8 14:59
标题: thanks

楼主好人啊，正好需要去笔试迅雷

作者: cat108287 时间: 2008-10-8 20:28
先顶再看。。。。。

作者: pianzizhu 时间: 2008-10-8 20:37
标题: 回复 1# bbcc001 的帖子
dddddddddddddddddddddddddddddddddddddddddddddddddddd

作者: ybaij 时间: 2008-10-8 21:54
回帖回帖回帖回帖

作者: ybaij 时间: 2008-10-8 21:55
回帖回帖回帖回帖

作者: zfjhy 时间: 2008-10-9 09:00

多谢楼主的分享！

作者: filippo 时间: 2008-10-9 09:15
ddddddddddddddddddddddddddddddddd

作者: oyxt007 时间: 2008-10-9 10:27
标题: ding
ding dingding

作者: oyxt007 时间: 2008-10-9 10:34
标题: 看不到
为什么我看不到附件啊，郁闷今天就要去迅雷笔试了，呜呜

作者: rambo2009 时间: 2008-10-9 11:22
:tk_00 :tk_00 :tk_00 :tk_00 :tk_00

作者: cindyldm 时间: 2008-10-9 22:42

好东西啊，谢谢分享

作者: qfuwu1023 时间: 2008-10-9 23:33
dddddddddddddddddddddddddddddddd

作者: reenshann 时间: 2008-10-9 23:45
dddddddddddd

作者: hinyunsin 时间: 2008-10-10 08:50
:tk_00 :tk_00

作者: smilely 时间: 2008-10-10 08:59
dddddddddddddddddddddddddd

作者: sherryxiang 时间: 2008-10-10 11:22
thank u very much!!!

作者: sdxz 时间: 2008-10-10 12:22
DDDDDDDDDDDDDDDDdd

作者: zhtlove2002 时间: 2008-10-10 15:13
不错幸苦楼长了

作者: yanjingwen 时间: 2008-10-10 22:51
标题: 回复 1# bbcc001 的帖子
thanks very much

作者: swimcamel 时间: 2008-10-10 23:00
谢谢楼主分享

作者: kangwei 时间: 2008-10-10 23:12
ddddddddddddddddddddddddddd

作者: lnbjd 时间: 2008-10-10 23:15
thank you very much

作者: INVESTOR2004 时间: 2008-10-11 01:20
谢谢楼主啊！！！

作者: luotao8612 时间: 2008-10-11 02:13
标题: 轻轻轻轻轻轻
轻轻轻轻轻轻

作者: hulifofo 时间: 2008-10-11 08:52
kkkkkkkkkkkkkkkkkkkkkkkkkkkk

作者: dove08 时间: 2008-10-11 09:02
:60) DDDDDDDDDDDDDDDDDDD

作者: mesimero 时间: 2008-10-11 09:57
下来看看，参考哈

作者: 50-209 时间: 2008-10-11 10:19
顶下先

作者: kozean 时间: 2008-10-11 11:37
标题: 楼主强大啊

楼主强大啊

作者: kcuiyun 时间: 2008-10-12 13:28
相当好相当好相当好相当好

作者: 2327450 时间: 2008-10-14 22:30
07年腾迅笔试题目

作者: yaomengxue 时间: 2008-10-15 19:33
标题: 回复 1# bbcc001 的帖子
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)