关注公众号:儒思HR人力资源网(微信搜索ID:cuixg111进入)下载海量名企管理资料(全部免费)记淘宝2011实习招聘笔试2011年03月27日星期日选择题第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为1K字节,问另一台下载这个网页的速度。我答:我不知道1K是指1024还是1000…不过按我的算法没区别,1000000000/8/1k我选了10000张/秒第二题,单链表插入一个节点的问题。在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第二题:一个程序填空,程序大意是在数组里面找第二大的数。注:不难第三题:大致如下一个程序片段:voidxxx(x){intcountx=0;while(x){countx++;x=x&(x-1);}cout<
发表评论取消回复