2013豆瓣校园招聘研发类笔试题-A卷

1.将一个递归算法改为对应的非递归算法时,通常需要使用( )。【5分】
A. 优先队列      B. 队列      C. 循环队列      D. 栈
2.爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?【5分】
A.41/96             B.55/96     C.72/128          D.90/128
3. 已知*p=NULL，*q=new char[100]。sizeof(p)和sizeof(q)的值各为多少？【5分】
A. 4和100          B. 4和4     C. 不确定
4．已知⼀张员工数据表A的表结构如图，请用一条SQL语句列出所有的工作岗位（JOB
字段）的平均工资，并将其按照平均工资用升序排列。【5分】
A ｛
 ENAME  VARCHAR(20)
 JOB   VARCHAR(20)
 SALARY  NUMBER(5)
}
5．有⼀个在给定字符串中查找子串的函数 strstr，该函数从给定的字符串src中查找
substr并返回⼀个整数，指明substr第⼀次出现的位置（从0开始计数），如果找不到则
返回-1。【15分】
要求：
1).实现该函数；
2).为该函数设计与实现单元测试。
【说明：
1).代码中不允许使用系统已有的库函数，所有用到的库函数都需要自己实现
2).允许使用任何编程语言，函数原型自行给定。参考的C语言函数原型为int strstr(char* 
src, char* substr)】
6．一个数组中除了两个数只出现了一次，其他的数都出现了两次，用O（N）的算法找
出这两个数。【说明：只需要描述出算法，不需要写出代码】【15分】
7．给定一个矩阵表示地形，矩阵中的每个值表示该点的“高度”。当在某个给定的点上泼
水后，水会从高度高的地方流向相邻的高度低的地方（相邻指该点的上下左右四个点。水
会流到所有比它低的点中，且会全部流走，不会留在原有的地方）。相同高度的相邻区域
不会发生水的流动。请写出代码计算最终哪些区域会存在水。【30分】