网友:淘宝2011实习招聘笔试
面试笔试1.49W
虽然网申没有被**通知,哥看到笔试通知,还是厚脸皮一溜小跑去了笔试。因为没有在名单上,还得等人都到了才能进入,人其实有点少,除去几个我认识的也没来,还是很少,跟网上说的浙大几千孩子都去笔试有点差距。淘宝面子大了,咱工大孩子面子也大去。软件企业非此一家么,呵呵。
正题吧,说说笔试题。之前还以为会有诸如“令狐冲对岳不群的看法”这样的题目,结果基本都是基础题,还好,本来那些武侠都忘的差不多了…
选择题
第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为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就是答案。
第四题:大致如下一个代码
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]=min{F[N-1],F[N-4],F[N-5]}+1
代码如下:
intfindmin(int weight)
{
int v= weight/50;
int f[150];
f[0]=0;f[1]=1;f[2]=2;f[3]=3;f[4]=1;
if (v<5) return f[v];
int i;
for (i=5;i<=v;i++)
f=min(f[i-1]+1,f[i-4]+1,f[i-5]+1);
return f[v];
}
注:我一开始愣了很久,我在想,称好的大米可以作为砝码来用吗??这样就是另一种问题了吧。
第二题,n个鸡蛋放到m个篮子,每个篮子不能为空,问所有可能的摆放方法,使得满足对于任意一个不大于n的数可以又若干个篮子里面的鸡蛋数加起来。
我答:不能想出算出所有摆放方法的方法,期待ACM大牛路过。
第三题,大意淘宝网的评论系统,原先只有一个评论表,对于现在大用户,大数据量,大访问量,请设计一个合理可行的架构来优化关于评论的数据库。
我答:哥蒙了,哥胡言乱语的。
附加题:前端设计师必答
第一题:图片默认为半透明,鼠标移上去变成不透明。
我注:img标签onfocus和onblur的应用,注意这个透明的属性在IE和FireFox下是不同的。而且用js控制的时候,属性名也要注意…
第二题:一个输入框,和一个列表框,列表框里面有很多字符串,在输入框里面输入字符串时,列表框中字符串前缀是该字符串的做高亮或者其他显著表示。最后回车选择或者鼠标双击列表框选择。
我注:看上去要写不少东西啊……实在懒了。
总结:
基础偏多,大题很算法,很偏实际应用,前面不会不应该了,后面看造化,毕竟时间也不多。
最后:如果有错,请指正,仅给路人或未来想进淘宝的孩子或八卦的朋友做些参考。
正题吧,说说笔试题。之前还以为会有诸如“令狐冲对岳不群的看法”这样的题目,结果基本都是基础题,还好,本来那些武侠都忘的差不多了…
选择题
第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为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就是答案。
第四题:大致如下一个代码
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]=min{F[N-1],F[N-4],F[N-5]}+1
代码如下:
intfindmin(int weight)
{
int v= weight/50;
int f[150];
f[0]=0;f[1]=1;f[2]=2;f[3]=3;f[4]=1;
if (v<5) return f[v];
int i;
for (i=5;i<=v;i++)
f=min(f[i-1]+1,f[i-4]+1,f[i-5]+1);
return f[v];
}
注:我一开始愣了很久,我在想,称好的大米可以作为砝码来用吗??这样就是另一种问题了吧。
第二题,n个鸡蛋放到m个篮子,每个篮子不能为空,问所有可能的摆放方法,使得满足对于任意一个不大于n的数可以又若干个篮子里面的鸡蛋数加起来。
我答:不能想出算出所有摆放方法的方法,期待ACM大牛路过。
第三题,大意淘宝网的评论系统,原先只有一个评论表,对于现在大用户,大数据量,大访问量,请设计一个合理可行的架构来优化关于评论的数据库。
我答:哥蒙了,哥胡言乱语的。
附加题:前端设计师必答
第一题:图片默认为半透明,鼠标移上去变成不透明。
我注:img标签onfocus和onblur的应用,注意这个透明的属性在IE和FireFox下是不同的。而且用js控制的时候,属性名也要注意…
第二题:一个输入框,和一个列表框,列表框里面有很多字符串,在输入框里面输入字符串时,列表框中字符串前缀是该字符串的做高亮或者其他显著表示。最后回车选择或者鼠标双击列表框选择。
我注:看上去要写不少东西啊……实在懒了。
总结:
基础偏多,大题很算法,很偏实际应用,前面不会不应该了,后面看造化,毕竟时间也不多。
最后:如果有错,请指正,仅给路人或未来想进淘宝的孩子或八卦的朋友做些参考。
-
新浪08校园招聘部分笔试题(博客编辑)
新浪08校园招聘部分笔试题(博客编辑)新浪的08校园招聘已经过好久了,很有幸参加了笔试,虽然没能拿到offer,但也是一次难得的经历。大致写一下我还有印象的一些新浪笔试题供大家参考:一、综合部分(所有人都要做的)单选25个,包括法国现任总统、十七大闭幕时间、嫦娥飞升时...
-
马士基笔试经验分享
好不容易鼓起勇气摆脱颓废的生活,投了份简历,又好不容易那么好运接到了笔试通知,结果好不容易记错了时间小獭和我一起,结果她也清楚地记得是九点半,但是好像就是我俩记错了,服了,难道接电话的时候两个都没睡醒?前天接到电话的时候我真的是午觉刚醒,打电话过来的小姐问我...
-
应聘网易笔试失败记
自新传体育最终泡汤之后,又接到了网易北京公司的面试通知。简直比大学联考还BT,大学联考迟到15分还可以进入考场。中午12点半出发,到达清华科技园才1点,正好有一些清华的07年毕业生正在搞一个艺术展,就在一边看了一会,1点半了上楼,前台的GG给了一个来宾胸卡,挂在脖子上。这时候...
-
笔试浪潮软件研发
下午2点开始笔试的,先填写了一份浪潮的职位申请表,很多与我简历中的内容都重复,所以填写的有些不耐烦,后面几项还有点意思。是否可以外驻:可以是否服从岗位分配:否期望月薪:3000在进考场之前,跟门外几个一起来考试的谈了一会儿,据说浪潮给应届本科生的待遇是月薪1500,感...