2011年10月10日

TCP中有哪些机制保证了可靠传输

摘要: 某人的百度电面题目:TCP中有哪些机制保证了可靠传输序列号机制 squ数据超时重传机制数据确认应答机制 ack 阅读全文

posted @ 2011-10-10 02:44 rainduck 阅读(535) 评论(0) 推荐(0)

2011年10月百度笔试 RD3—第4题

摘要: 题目:给定一个整数N,求编码函数f,f满足M=f(N),M可以不存在,且M和n的关系满足:M的位数和N相同M的各个位之和与N的各个位之和相同M>NM是满足上述条件中,值最小的一个解分析:对于整数N = 18990,将其最高位到最低位一次存在数组a[p]={1, 8, 9, 9, 0},那么要求解则需低位-1,次低位+1;但是当位为0,则无法-1;位为9则无法+1;为了找到合适的操作位,进行如下判断:最低的不为0的位(非0才可以-1)上进行-1;在比进行-1操作高位的区间内,找最低的非9位,进行+1操作。在进行+1、-1的操作位后,需要对比+1操作的位低的所有位进行排序,按照从高位的低位升 阅读全文

posted @ 2011-10-10 01:59 rainduck 阅读(2311) 评论(15) 推荐(2)

导航