迅雷算法类笔试真题
[10-16 20:00:41] 来源:http://www.89xue.com 笔试 阅读:90次
摘要: 迅雷算法类笔试真题: 1.<征集答案>给你10台机器,每个机器2个cpu,2g内存,现在已知在10亿条记录的数据库里执行一次查询需要5秒,问用什么方法能让90%的查询能在100毫秒以内返回结果。2.一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc。最后就做出这一道题目,时间复杂度为O(n!), 空间复杂度为O(n)。。
迅雷算法类笔试真题,标签:笔试范文,http://www.89xue.com
迅雷算法类笔试真题:
1.<征集答案>给你10台机器,每个机器2个cpu,2g内存,现在已知在10亿条记录的数据库里执行一次查询需要5秒,问用什么方法能让90%的查询能在100毫秒以内返回结果。
2.一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc。最后就做出这一道题目,时间复杂度为O(n!), 空间复杂度为O(n)。
Tag:笔试,笔试范文,招聘应聘 - 笔试
上一篇:中国移动校园招聘笔试真题