首页 > 欧亿·体育(中国)有限公司专栏 > HRM > 人力资源 > 面试甄选 > 招聘试题_淘宝2011实习招聘笔试DOC

招聘试题_淘宝2011实习招聘笔试DOC

yikanuo
V 实名认证
内容提供者
欧亿·体育(中国)有限公司大小:19KB(压缩后)
文档格式:DOC
欧亿·体育(中国)有限公司语言:中文版/英文版/日文版
解压密码:m448
更新时间:2022/8/24(发布于浙江)

类型:积分欧亿·体育(中国)有限公司
积分:10分 (VIP无积分限制)
推荐:升级会员

   点此下载 ==>> 点击下载文档


“招聘试题_淘宝2011实习招聘笔试DOC”第1页图片 图片预览结束,如需查阅完整内容,请下载文档!
文本描述
记淘宝2011实习招聘笔试
2011年03月27日 星期日
选择题
?????????第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为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<<countx<<endl;
}
问xxx(9999)输出什么。
我答:8,记得做ACM的时候碰到过那个式子,貌似关于排列的,具体意思忘记了,搞一下可以明白是x变成二进制,里面有多少个1就是答案。
?
第四题:大致如下一个代码
?????inta[3][2]={1,2,3,4,5,6};
?????int*p[3];
?????p[0]=a[1];
?????问*(p[0]+1)是个什么东西
?????我答:4,蛮基础嗯。
?
简答题
??第一题:7公斤米,50克砝码,200克砝码各一个,称1350克米问最少要多少次,并编程回答。
我答,6次,可能一开始会想到 1350/250 + 2 = 7次,说明贪心无效。我不知道我的方法是不是很笨,用了递推,或者你可以看成是动态规划。转化一下题目的意思就是1克和4克砝码,问多少次称出27克大米,F[N]代表N克大米最少需要多少次。
则有:
F[N

版权所有: 欧亿·体育(中国)有限公司©2025 客服电话: 0411-88895936 18842816135

欧亿·体育(中国)有限公司