网站程序员笔试真题
以下是关于2012年应聘网站程序员最常考的笔试真题,希望对大家有帮助。
选择题
第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为1K字节,问另一台下载这个网页的速度。
我答:我不知道1K是指1024还是1000…不过按我的算法没区别,1000 000000/8/1k
我选了10 000张/秒
第二题,单链表插入一个节点的问题。在p指向的节点后插入一个q指向的节点。
我答:q->next=p->next;p->next=q;
之后乱序,我记不清楚题号了。
有一题,地图染色问题,每个国家用矩形表示,让相邻国家颜色不同。离散里面有
有一题,问快速排序达到最坏情况时间复杂度n2的原数数组的具体情形。见数据结构
有一题,很扯的…指针取址符号混乱,选项却很白痴。
有一题,入栈序列1,2,3,4,5,..,n,第一个出栈的'是n,问第i个出栈的是多少。
我答:n-i+1
最后一题,给中缀和后缀表达式,求前缀表达式。
填空题
第一题:数组(a1,a2,a3,a4..,an),删除任意一个的概率相同,问平均删除一个要移动多少个。
我答:(n-1)/2
第二题:一个程序填空,程序大意是在数组里面找第二大的数。
注:不难
第三题:大致如下一个程序片段:
void xxx(x)
{
intcountx=0;
while(x)
{
countx++;
x=x&(x-1);
}
cout<
}
问xxx(9999)输出什么。
我答:8,记得做ACM的时候碰到过那个式子,貌似关于排列的,具体意思忘记了,搞一下可以明白是x变成二进制,里面有多少个1就是答案。
更多相关的文章分享:2012年IT软件笔试试题 2012年浪潮集团笔试题目 2012年吉利汽车笔试题目
-
2017年国家行政学院437《社会工作实务》考研大纲
随着2017考研的到来,考生们期待已久的考研大纲也开始出台了。下面是小编为大家整理收集的关于2017年国家行政学院437《社会工作实务》考研大纲的相关内容,欢迎大家的阅读。一、考试范围(一)社会工作实务方法了解社会工作实务的意义,了解个案工作、小组工作、社区...
-
2017年广东技术师范学院802马克思主义民族理论与政策考研大纲
随着2017考研的到来,各院校的考研大纲也开始出台了。下面是小编为大家整理收集的关于2017年广东技术师范学院802马克思主义民族理论与政策考研大纲的相关内容,欢迎大家的阅读。Ⅰ考查目标通过本课程的考查,要求达到如下目标:1,掌握民族的要素;民族与宗教的联系与区...
-
让考研占座不那么疯狂与辛酸
当年大学校园浓浓的学习风气早已难见,不过有一群人还是学习狂,那就是考研一族,这也可以算是大学校园不可或缺的一道真正非常亮丽的风景吧?可是经常听说,如今考研者非常头痛的一件事,不是没有好的老师指导,不是自己没有足够的时间复习,而是复习的位子一座难求。据今天...
-
通化2016考研报名
一、报名确认时间根据省里统一要求,现场确认时间为:2015年11月7日—12日上午:8:00时—11:00时,下午:13:00时—16:00时。二、报名确认地点通化市招生委员会办公室(通化市佟江路288号,通化市五中附近),乘车路线:乘41路公交汽车到通化市五中下车。咨询电话:0435-3275318三、接...