今天去参加了雅虎的笔试题,算是给自己留个记录吧。
首先是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,其中这三个数分别分布在两个数组当中