2014各大网络公司校招笔试算法题(收集并更新中)

从博客中整理，并不断的更新，供大家学习和交流，随后会给出部分算法题的参考代码。

1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。

2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

百度2014笔试算法题汇总

1.求一个整数数组的最大元素，用递归方法实现。

bool Find(int *matrixA, int m, int n, int element)  {      bool found = false;      if(matrixA != NULL & m & n)      {          int i,j;          i=0;j=n-1;          while(i<m;j>=0)          {              if(maxtrixA[i*n+j] == element)              {                  found = true;                  break;              }              else if(matrix[i*n+j]>element                  --j;              else                  ++i          }      }  } 

优酷

1.N个台阶，1<=N<90,每次一个台阶或两个台阶，求到达台阶N共有多少种方法

2.将long型整数转换成字符串，不能使用库函数

3.含有n个元素的整型数组，将这个n个元素重新组合，求出最小的数，如{321,3,32}，最小的数为 321323

4.有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 木杆很细，不能同时通过一只蚂蚁。开始 时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头， 但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。 编写程序，求所有蚂蚁都离开木杆 的最小时间和最大时间。

网易

1、f(0)=0;f(1)=1；f(n)=f(n-1)+f(n-2)，求f（n）。

2、有主字符串A，子字符串B，在A中查找B

3、写出你熟悉的排序算法，并说明其优缺点