蘑菇街笔试题2015校招（技术岗）

现有一串数据，找出最大递增序列。（例如：4 2 6 3 1 5，最大递增序列为2 3 5，输出3）

A,B两个整数集合，设计一个算法求交集，尽可能高效。

一个大的含有50M和URL的文件记录，一个小的含有500个URL的文件记录，找出两个记录里相同的URL，要求最小空间和时间。

实现一个函数，对一个正整数n，算得到1需要多少次操作次数。操作规则：如果n为3的整数倍，将其除以3，如果不为3的整数倍，可以加2或者减1，一直处理下去。例如：func(7)=2,可以证明最少需要3次运算 n=7 n-1=6 n/3=2 n-1=1 要求：实现函数int function(unsign int n) n为输入，返回最小运算次数。

还有一题忘记了...

思路和代码稍后补充。