10.23雅虎笔试题面经

ypp421

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的子方阵，求返回方阵的维数。