应届生求职网小程序
楼主: 龙兮

[笔试] 迅雷四川大学(整个西南地区)C++第二轮笔试题

[复制链接]
龙兮      

主题

好友

17

积分

求职中

发表于 2009-9-21 22:22 |显示全部楼层
本帖最后由 龙兮 于 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。

#注:不能使用任何库函数。
+10
回复

使用道具 举报

龙兮      

主题

好友

17

积分

求职中

发表于 2009-9-21 22:40 |显示全部楼层
题目不是很难。但是第一个太费时间了。
+10
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 QQ登录

本版积分规则

关闭

站长推荐上一条 /1 下一条

应届生微信小程序|应届生求职网YingJieSheng.COM ( 沪ICP备12015550号-13 )

GMT+8, 2024-3-3 10:01

Powered by Discuz!

© 2001-2012 Comsenz Inc.

快速回复 返回顶部 返回列表