网友分享网站程序员笔试题_国际新闻

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

国际新闻 2022-11-23 13:16www.worldometers.cn最新国际新闻

网友分享网站程序员笔试题:

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)

{

countx++;

x=x&(x-1);

}

cout<

}

问xxx(9999)输出什么。

我答:8,记得做ACM的时候碰到过那个式子,貌似关于排列的,具体意思忘记了,搞一下可以明白是x变成二进制,里面有多少个1就是答案。

2,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为1K字节,问另一台下载这个网页的速度。

我答:我不知道1K是指1024还是1000…不过按我的算法没区别,1000 000000/8/1k

我选了10 000张/秒

Copyright © 2016-2025 www.worldometers.cn 全球网 版权所有 Power by

全球化,全球疫情,全球股市,全球新闻网,全球地图,全球通史,经济全球化,全球变暖,全球进化,