网友分享网站程序员笔试题.doc

2016全新精品资料-全新公文范文-全程指导写作 –独家原创 1 / 2
网友分享网站程序员笔试题
网友分享网站程序员笔试题
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 1 / 2
网友分享网站程序员笔试题
网友分享网站程序员笔试题
网友分享网站程序员笔试题：
1，单链表插入一个节点的问题。在p指向的节点后插入一个q指向的节点。
我答：q- next=p- next;p- next=q;
有一题，入栈序列1,2,3,4,5,..,n，第一个出栈的是n，问第i个出栈的是多少。
我答：n-i+1
最后一题，给中缀和后缀表达式，求前缀表达式。
填空题
1：数组(a1,a2,a3,a4..,an)，删除任意一个的概率相同，问平均删除一个要移动多少个。
我答：(n-1)/2
2：一个程序填空，程序大意是在数组里面找第二大的数。
注：不难
3：大致如下一个程序片段：
void xxx(x)
{
intcountx=0;
while(x)
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 2 / 2
{
countx++;
x=x (x-1);
}
cout
}
问xxx(9999)输出什么。
我答：8，记得做ACM的时候碰到过那个式子，貌似关于排列的，具体意思忘记了，搞一下可以明白是x变成二进制，里面有多少个1就是答案。
2，两台电脑在局域网中，机器为千兆网卡，一台作服务器里面有一张网页为1K字节，问另一台下载这个网页的速度。
我答：我不知道1K是指1024还是1000 不过按我的算法没区别，1000 000000/8/1k
我选了10 000张/秒