应届生求职招聘论坛

标题: 10.23雅虎笔试题面经 [打印本页]

作者: ypp421 时间: 2010-10-23 14:40
标题: 10.23雅虎笔试题面经
1 TCP和UDP的区别。
2 求时间复杂度。fun（N）
{
sum=fun（N/4）+fun（N/4）+fun（N/4）+fun（N/4）;
}
3 10*10的房间中，中间有2*2是黑房间，从左上角开始走，只能向下和向右走，经过一个黑房间中病毒的概率是25%，经过两个是50%，经过两个以上是100%。求这人从左上角到右下角，中病毒的概率是多少？
4从字符串中找一个字串。
5 判断一个字符是不是回文串，ABCBA。空间复杂度为O（1），字符串是存放在链表中。
6在一个0,1的矩阵中，找出全是1的子方阵，求返回方阵的维数。

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)