迅雷笔试题目

时间:2018-12-31 12:00:00 资料大全 我要投稿

迅雷笔试题目

迅雷笔试只有三道题,分值分别为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次,

资料共享平台

迅雷笔试题目》(http://meiwen.anslib.com)。虽然剪枝,但速度估计仍是 2^n次方级别的。
试了下,调用cal_num(104),好久了结果都没有出来。

不知用上DP算法会不会好点,不过听说回溯法怎么弄效率都跟不上,最好用递推?

在哪听说的?

 

更多相关的笔试题,大家敬请关注笔试栏目!

【迅雷笔试题目】相关文章:

1.迅雷笔试题目

2.迅雷上机笔试题目

3.迅雷招聘成都站笔试题目

4.迅雷笔试题

5.迅雷招聘笔试

6.迅雷笔试题汇总

7.迅雷笔试真题

8.迅雷笔试经验分享