各大计算机公司 笔试及面试 题目 - 创新工场

编程题：

1、求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}

2、给定两个大于2的31次放的数，求两个数的乘积，都是整形的。

3、一篇文章有n个段落（1010000记不太清了，反正比较大），求时间复杂度。

4、捕鱼和分鱼。A,B,C,D,E五个人捕鱼，第一天太累了回去就睡觉了，第二天早上A醒来把鱼分成5份然后扔了一条，拿走自己的一份，B同样把鱼分成五份，扔一条多余的，自己拿走自己的那份，然后C，D,E做了同样的事，求鱼共有多条。

选择题：
1.A,B,C,D,E,F共六个城市，每个城市都相通，问从Ａ到Ｂ有多少种走法（重复走的除外）。 
2.还有一个考进程调度的，但是具体问题忘了，反正是概念性的东西。

（笔试形式：十个选择，三个编程题（只需要选其中的两个），时间60分钟。 ）