为了正常的体验网站,请在浏览器设置里面开启Javascript功能!
首页 > 迅雷笔试题

迅雷笔试题

2010-06-01 4页 doc 32KB 13阅读

用户头像

is_662897

暂无简介

举报
迅雷笔试题迅雷笔试题 /*定义循环左移函数(我没有用左移函数)*/ { int i,j; char temp=str[0]; for (i=0;i给你10台机器,每个机器2个cpu,2g内存,现在已知在10亿条记录的数据库里执行一次查询需要5秒,问用什么方法能让90%的查询能在100毫秒以内返回结果。 2.一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc。最后就做出这一道题目,时间复杂度为O(n!), 空间复杂度为O(n)。如果有更好的算法,还请指教。 、、、、、、...
迅雷笔试题
迅雷笔试题 /*定义循环左移数(我没有用左移函数)*/ { int i,j; char temp=str[0]; for (i=0;i给你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米? 取自"http://wiki.xyzp.net/%E8%BF%85%E9%9B%B7%E7%AC%94%E8%AF%95%EF%BC%9A%E7%8C%B4%E5%AD%90%E8%BF%90%E9%A6%99%E8%95%89.htm" 、、、、、、、、、、、、、、、、、、、、、、、、、、、 3 人戴 5 个帽子,三蓝两红,自己看不到自己的帽子,只能看到别人的.提问时,前两个人都说不知道自己什么颜色,第三个人居然知道. 我没看到原题, 不过我觉得这道题应该有一个漏掉的说明: 每人只能戴1顶帽子. 否则,这道题目就挺繁琐了. 另外, 题目要问的可能是: 这三个人分别戴了什么颜色的帽子? 我的解(从第1个人到第3个人): 1. 蓝, 蓝, 蓝 2. 红, 红, 蓝 3. 蓝, 红, 蓝 4. 红, 蓝, 蓝 另外, 如果考虑每个人至少戴1顶帽子, 最多3顶帽子的话, 还要加上如下情况: 1. (红, 蓝), (红, 蓝), 蓝 2. (红, 蓝), 红, 蓝 3. (红, 蓝), 蓝, 蓝 4. 红, (红, 蓝), 蓝 5. 蓝, (红, 蓝), 蓝 取自"http://wiki.xyzp.net/%E8%BF%85%E9%9B%B7%E9%9D%A2%E8%AF%95%E9%A2%98_%E6%8E%A8%E7%90%86.htm"
/
本文档为【迅雷笔试题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索