[2015KPMG毕马威笔试经验]先说一下我背景吧，我是上海复旦大学旁边的某个知名财经大学的学生，专业是工商管理，成绩一般般，在工商管理班是属于倒数的，不过放到年级上就是前30%的水平，所以填成绩排名时从来只...+阅读

迅雷笔试只有三道题，分值分别为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次。虽然剪枝，但速度估计仍是 2^n次方级别的。

试了下，调用cal_num(104),好久了结果都没有出来。

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

在哪听说的？

更多相关的笔试题目，大家敬请关注笔试栏目！

延伸阅读：

2015重庆移动校招笔试经验重庆移动重庆地区的校招终于是告一段落了，今天刚好闲下来，想想移动校招这一路走来，还是有所收获，自己也是从前辈的帖子获取了很多信息，所以在这里也跟大家分享下自己一路走来的经...

2015天职国际网测笔试经验我坐标南京，非211非965学校，投的也是南京所。一直很中意天职国际，实习的时候和天职是同一座大厦，那时候就很希望能去楼上工作，所以宣讲会的话特地从江宁跑去浦口去听，还算幸运，简历...

2015中国银行笔试经验分享今年中行笔试时间好早啊!是所有银行中最早的一个了，楼主之前准备了两个月，今天考完的感觉就是、、、都白看了= =超级难!好吧可能有些复习的好的觉得还行吧，废话不多说，直接上。...

衣恋2014笔试经验30日晚广州在中大笔试。 什么文具用品都不用带，现场会发(其实只有一支笔而已，要用修正带可以跟工作人员借)。 hr一上来就跟我们说，这次笔试非常难，甚至有人一道题都做不对什么的...

安永2014年笔试经验分享关于考几道 怎么考 时间巴拉巴拉的就不赘述了 就简单说一下我记得的题目吧 Verbal 比较多以下哪个正确或者以下哪个错误的题目 比较麻烦 难度递增 一篇文章2道题 1. GPS定位...

欢聚时代2017校招产品经理笔试经验今年的笔试是在华工五山校区举行的，风尘仆仆的从大学城赶过去啊!去了之后按照短信的通知找教室，教室里有笔试技术的也有笔试产品的，没有固定位置，但按照一列技术类一列非技术类...

中行2015校园招聘笔试经验我2014年11月1日下午1点30到4点30参加了中国银行2015校招笔试，上午在仙林南邮参加江苏电信笔试，2个小时的时间内赶到了江宁南医参加了中行的考试。以下是考试内容和时间段，都是...

百度2015软件开发工程师笔试题百度的题总体来说不难，都是一些基础的题。好像近几年都有这样的趋势，计算机网络，操作系统，数据库，每个基础课出一道题。接着是三道程序设计题。最后是系统设计题。所以好好看计算...

笔试的几个面试技巧笔试的几个面试技巧1.科学答卷拿到试卷后，首先应通览一追，了解题目的多少和难易程度，以便掌握答题的速度，然后根据先易后难的原则排出答题的顺序、先攻相对简单的题，后攻难题。这...