2014雅虎校招笔试题目

今天去参加了雅虎的笔试题，算是给自己留个记录吧。

首先是8个选择题，然后2个填空题。

选择题不太难，也记不大清楚了。

填空题为2个概率题，1个是2个人在下午2点-3点之间碰面，他们出发时间都随机，每个人到了之后等待15min，如果没有等到，则离开，求两人见面的概率。

2.2个相同的球，10个相同的杯子，问两个球在同一个杯子的概率。

然后是程序改错题，1个程序填空，2个算法题目。

算法题目1：给定一个N*M的字符数组，然后给定一个字符串，求字符数组中是否存在该字符串，要求每个字符是连续的。比如有

xxxxxxx

x YAxxx

xxHxxx

xxOO!x ，给定字符串为YAHOO!，则存在

算法题2：

给定两个数组A,B，给定一个数字M，要求打印出所有这样的三个数的组合，他们的和为M，其中这三个数分别分布在两个数组当中。