应届生求职招聘论坛

标题: 迅雷四川大学（整个西南地区）C++第二轮笔试题 [打印本页]

作者: 龙兮 时间: 2009-9-21 22:22
标题: 迅雷四川大学（整个西南地区）C++第二轮笔试题
本帖最后由龙兮于 2009-9-22 12:28 编辑

1,实现void strtol(char* num_str,char** endptr,int base)函数，此函数的功能是将一个字符串num_str转换成整数。num_str中保存的是待转换的字符串。字符串有8，10，16进制三种形式，保存在base参数中，若base为0，则需要自己判断具体的进制。要判断是否溢出，若为上溢出，返回INT_MAX，若为下溢出，返回INT_MIN。字符串num_str可能存在非法字符，若存在非法字符，返回非法字符前面的转换结果，并将endptr指向第一个非法字符，若没有非法字符，不需要返回endptr。

#注：不能使用任何库函数。

2，从1亿个数中，找出最大的1000个数。效率要尽可能的高，使用的额外空间要尽可能小。
void max_num(int* source_num,int* max_num)
source_num:数组包括所有的1亿个数。
max_num:保存最大的1000个数。

#注：不能使用任何库函数。

3，若对于整数N，在集合{1,2……，N}中找出m个数，使其和等于剩下的N-m个数的和。返回所有可能的组合数。N<10000。

#注：不能使用任何库函数。

作者: skyin0912 时间: 2009-9-21 22:36
借鉴下学习，希望有用

作者: 龙兮 时间: 2009-9-21 22:40
题目不是很难。但是第一个太费时间了。

作者: function321 时间: 2009-9-21 23:22
感谢分享了~

作者: wang511123 时间: 2009-9-22 08:42
我郁闷了，第三题用递归居然没做出来，靠
谁收到面试通知说一声啊

作者: shaoli240 时间: 2009-9-26 16:57
说不是很难的能不能给出第三题的答案啊？

作者: jnf483474 时间: 2009-9-28 16:29
谢谢分享@@@@@@

作者: skyf1y 时间: 2009-9-29 11:44
第三个题实质上就是0，1背包问题，m个数和N-m个数的和相等，那么都等于N*(N+1)/4,如果结果不能整除，直接输出没有合适的组合，如果可以整除，那题就变成在1-N之间找所有和等于N*(N+1)/4的组合了

作者: tyin1117 时间: 2009-9-29 17:01
我觉得第三道题也不好弄啊，如果按楼上的，在1-N之间找所有和等于N*(N+1)/4的组合的时候也不好做，因为题目的N<10000，2的10000次方是个天文数字，就不能直接用01序列的方式去列举每种组合情况啊。
我想问一下怎么去遍历列举各种组合情况呢？

作者: qfwd521 时间: 2009-9-29 19:38
很好！！顶了！！！！！！！！！！！

作者: justsafe 时间: 2009-10-7 15:06
goooooooooooooood

作者: eric6186 时间: 2009-10-7 15:46
谢谢！！！！！！！

作者: zhaoguangfu 时间: 2009-10-8 14:11
学习学下诶学习

作者: vtkzhang 时间: 2009-10-10 20:06
这三道题共限时间多少啊？

作者: absolute8511 时间: 2009-10-10 20:20
都不简单啊，看来得练练

作者: test3413 时间: 2009-10-11 00:01
8# skyf1y

拜高人。

作者: wzh821012 时间: 2009-10-11 16:21
很好，谢谢分享！

作者: fzyz_zm 时间: 2009-10-12 09:30
顶一个...................

作者: fzyz_zm 时间: 2009-10-12 09:32
顶一个...................

作者: whuyou 时间: 2009-10-14 13:53
ddddddddddddddddddddddd

作者: leejason410 时间: 2009-10-16 16:50
请高人指点第3题

作者: czlinpt 时间: 2009-10-22 18:41
都不简单啊，看来得练练

作者: 好工作啊 时间: 2009-10-25 12:47
ddddddddddddddddddddd

作者: Bruce_Jee 时间: 2010-9-8 19:02
好，看看，借鉴下

作者: shanshan560 时间: 2010-9-28 18:08
谢谢分享

作者: rainbow86525 时间: 2010-10-2 23:01
第三题怎么做啊？求解答！

作者: wy071223 时间: 2010-10-31 20:28
goooooooooooooooooood

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