淘宝2011实习招聘笔试

VIP免费

2024-12-10 2 0 70.55KB 17 页 5.9玖币

侵权投诉

选择题

第一题，两台电脑在局域网中，机器为千兆网卡，一台作服务器里面有一张

网页为 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，蛮基础嗯。

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

选择题第一题，两台电脑在局域网中，机器为千兆网卡，一台作服务器里面有一张网页为1K字节，问另一台下载这个网页的速度。我答：我不知道1K是指1024还是1000…不过按我的算法没区别，1000 000000/8/1k我选了10 000张/秒第二题，单链表插入一个节点的问题。在p指向的节点后插入一个q指向的节点。我答：q->next=p->next;p->next=q; 之后乱序，我记不清楚题号了。有一题，地图染色问题，每个国家用矩形表示，让相邻国家颜色不。离散里面有有一题，问快速排序达到最...

展开>> 收起<<

淘宝2011实习招聘笔试.doc

共17页,预览1页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

淘宝2011实习招聘笔试

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: