应届生求职招聘论坛

标题: 迅雷广州C++二笔题 [打印本页]

作者: wilpin 时间: 2009-10-13 16:51
标题: 迅雷广州C++二笔题
记下了题目大概，希望大家看得懂
第一题：
n个文件长度记载在无符号64位整数数组file_length[]中，逻辑首尾拼接在一起形成一个逻辑上的大文件。
struct range
{
__int64 pos;
__int64 length;
};
记载数据片段的起始点和长度，range_array[]记载若干个片断，求n个文件每个文件共有多长的数据在range_array[]的数据片断中
struct range
{
__int64 pos;
__int64 length;
};
void get_length(__int64 file_length[],unsigned n,range range_array[],unsigned m,__int64 result[])

第二题：
求循环节，若整除则返回NULL，否侧返回char*指向循环节。先写思路。
函数原型：char* get_circle_digits(unsigned k,unsigned j)

第三题：
i）求两个绝对路径的共同深度。函数原型：unsigned get_common_depth(const char *path1,const char *path2)
ii)设计测试用例和函数测试上述函数。函数原型：bool text_get_common_depth()

作者: leestar_vv 时间: 2009-10-13 17:13
:110):110)好难哦不懂

作者: longshen 时间: 2009-10-13 17:32
第一题少了个条件
range_array[i].pos + range_array[i].length < range_array[i+1].pos

这套题算法不难，主要考细节吧？

作者: taxin520 时间: 2009-10-13 21:32
什么是共同深度呢？！

作者: enzo1984 时间: 2009-10-13 22:01
第二题是若除尽则返回NULL

作者: shanshan560 时间: 2010-9-28 18:10
谢谢

作者: whosebertha 时间: 2010-10-22 12:51
好难额

作者: zacia 时间: 2010-10-22 13:28
我靠，好难啊，比百度还难

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