IBM Backend Intern OA

IBM Backend Intern OA

地里已经有过总结的ibm OA大全了，OA之前务必看完，基本都是原题。

我考的三道题分别是：

1. Meandering List（LC似乎有原题），地里给过，让你把一个Array按照 第一大，第一小，第二大，第二小....的顺序重新排列。双指针可以很快做出来。

2. 题目不记得了，也是地里给过的题，给一个Array长度为 L，判断该Array能不能分成 k 份，每一份长度为 m，并且这 k 份里面没有元素重复。很简单的抽屉原理题。首先如果L % k != 0一定不行。然后用一个hashmap统计Array中每个元素的个数，一旦某个元素个数超过 L / k 就一定不行。

3. 前两个题基本5min之内做完所以没有贴图。第三题折磨了我很久。。。我看地里的时候没有看到这个题，刚才再看好像有朋友po过了，不知道是不是今年的新题，我也贴图了。这个题用DFS或者DP有三个case一定会超时，楼主尝试优化了两个半小时深陷胡同口。正确的做法是：先预处理1，2和3，4，把买1+2所有可能性找出来，再把3+4所有可能找出来，得到两个为n2的list。这时候就成了一个2 sum less than K的问题，可以对每一个list 1中的元素用二分法在list 2里面找答案，时间缩短为n2logn。最后五分钟压哨做完，吐血。

码字不易，新人求加米

先预处理1，2和3，4，把买1+2所有可能性找出来，再把3+4所有可能找出来，得到两个为n2的list

这个是暴力combine吗？

可以指路下OA 大全是哪个帖子么？ 谢谢了

同求ibm OA大全