首页 > 代码库 > 蘑菇街笔试题2015校招(技术岗)

蘑菇街笔试题2015校招(技术岗)

  1. 现有一串数据,找出最大递增序列。(例如:4 2 6 3 1 5,最大递增序列为2 3 5,输出3)
  2. A,B两个整数集合,设计一个算法求交集,尽可能高效。
  3. 一个大的含有50M和URL的文件记录,一个小的含有500个URL的文件记录,找出两个记录里相同的URL,要求最小空间和时间。
  4. 实现一个函数,对一个正整数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为输入,返回最小运算次数。
  5. 还有一题忘记了...

思路和代码稍后补充。

 

蘑菇街笔试题2015校招(技术岗)