迅雷广州C++二笔题
发布时间: 2010-01-08 09:45 阅读: 1610 次 推荐: 0
[收藏]
迅雷广州C++二笔题09.10.13ZZ
记下了题目大概，希望大家看得懂
第一题：
n个文件长度记载在无符号64位整数数组file_length[]中，逻辑首尾拼接在一起形成一个逻辑上的大文件。
记载数据片段的起始点和长度，range_array[]记载若干个片断，求n个文件每个文件共有多长的数据在range_array[]的数据片断中
求循环节，若整除则返回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()
迅雷广州站C++笔试面试09.10.14
感慨一下迅雷的笔试面试，真的迅雷不及掩耳... 4天搞定二笔三面...
发此文章赚RP...
11日一笔：主要是C++语法题，有考继承、友元、虚函数、简单代码填空...
12日二笔：三道算法题，我想应该考思路和编程细节。
13日等待面试通知... 13日晚终于等来通知。
14日的面试：去之前以为今天只有一面，一面是技术面，听说主要是针对简历问技术的。 所以去前我把以前做过的东西看了一下，把两门重要的课程（计算机网络和操作系统）看了看。
一面：面试官很随和，我一坐下去，他便说这次我们只是随便聊聊，不用自我介绍。由于我简历上ACM参赛经历写得比较多，他就叫我讲讲我的ACM历程...我从大一讲到现在...之后问了几个问题考察除数据结构和算法的其他方面（面试说搞ACM应该数据结构和算法比较好，我就问其他的吧）。有操作系统的产生死锁的情况以及如何解决。 有计算机网络的TCP三次握手... 然后聊天聊了很久...
一面完后本来以为就可以走了，面试官叫我在外面等通知...
二面：先问如果进迅雷后希望做哪方面的技术，我之前没准备，对迅雷的各技术方向也只是大概知道，一时想不出做什么。突然想到一面问的TCP,我就说希望做传输协议那样块的。之后面试官就问我P2P，我居然忘了，之后（忘了怎么聊天谈到UDP）问UDP与TCP，我打的还不错。再问问搜索引擎的，我说没学（只是大概知道些），然后就闲聊（又谈到搜索引擎...）。再问，同这么多研究生竞争这个职位，你感觉自己有什么优势... 二面就这样在聊天中结束...
HR面：先是叫我自我介绍，由于自己完全没准备HR面，所以自我介绍时我讲得很短，就几个优势点...之后聊天（聊了很久），再问问我的期望工资...会不会考虑后面腾讯、百度的招聘等公司，为什么选择来迅雷面试... 我拿迅雷和腾讯比较，讲了大概为什么。（之后讲如果能留在迅雷，可以怎样怎样，有点太过自信，不知不会回被认为太niuB，不好管理...）。之后问有没什么问题提问，我有很多想了解的，但当时就是想不出问什么（可能给他印象对迅雷的兴趣不是很大），很尴尬，（我直接坦白），我希望知道的有很多方面，但一时想不起来。我想了解的一部分已经在一二面得到答案了，把一二面我问面试官的问题讲下，还有得到的问题回答... （就这么结束了HR面）
三次面试的面试官都很随和，给人亲切感... 但自我感觉HR面表现太差了...
发此文章期望能赚点RP... 期待迅雷的offer...
记下了题目大概，希望大家看得懂
第一题：
n个文件长度记载在无符号64位整数数组file_length[]中，逻辑首尾拼接在一起形成一个逻辑上的大文件。
struct range
{
__int64 pos;
__int64 length;
};
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()
迅雷广州站C++笔试面试09.10.14
感慨一下迅雷的笔试面试，真的迅雷不及掩耳... 4天搞定二笔三面...
发此文章赚RP...
11日一笔：主要是C++语法题，有考继承、友元、虚函数、简单代码填空...
12日二笔：三道算法题，我想应该考思路和编程细节。
13日等待面试通知... 13日晚终于等来通知。
14日的面试：去之前以为今天只有一面，一面是技术面，听说主要是针对简历问技术的。 所以去前我把以前做过的东西看了一下，把两门重要的课程（计算机网络和操作系统）看了看。
一面：面试官很随和，我一坐下去，他便说这次我们只是随便聊聊，不用自我介绍。由于我简历上ACM参赛经历写得比较多，他就叫我讲讲我的ACM历程...我从大一讲到现在...之后问了几个问题考察除数据结构和算法的其他方面（面试说搞ACM应该数据结构和算法比较好，我就问其他的吧）。有操作系统的产生死锁的情况以及如何解决。 有计算机网络的TCP三次握手... 然后聊天聊了很久...
一面完后本来以为就可以走了，面试官叫我在外面等通知...
二面：先问如果进迅雷后希望做哪方面的技术，我之前没准备，对迅雷的各技术方向也只是大概知道，一时想不出做什么。突然想到一面问的TCP,我就说希望做传输协议那样块的。之后面试官就问我P2P，我居然忘了，之后（忘了怎么聊天谈到UDP）问UDP与TCP，我打的还不错。再问问搜索引擎的，我说没学（只是大概知道些），然后就闲聊（又谈到搜索引擎...）。再问，同这么多研究生竞争这个职位，你感觉自己有什么优势... 二面就这样在聊天中结束...
HR面：先是叫我自我介绍，由于自己完全没准备HR面，所以自我介绍时我讲得很短，就几个优势点...之后聊天（聊了很久），再问问我的期望工资...会不会考虑后面腾讯、百度的招聘等公司，为什么选择来迅雷面试... 我拿迅雷和腾讯比较，讲了大概为什么。（之后讲如果能留在迅雷，可以怎样怎样，有点太过自信，不知不会回被认为太niuB，不好管理...）。之后问有没什么问题提问，我有很多想了解的，但当时就是想不出问什么（可能给他印象对迅雷的兴趣不是很大），很尴尬，（我直接坦白），我希望知道的有很多方面，但一时想不起来。我想了解的一部分已经在一二面得到答案了，把一二面我问面试官的问题讲下，还有得到的问题回答... （就这么结束了HR面）
三次面试的面试官都很随和，给人亲切感... 但自我感觉HR面表现太差了...
发此文章期望能赚点RP... 期待迅雷的offer...
