求职那些事十

10月13日上午9点到12点在哈工大深圳研究院参加百度2013校园招聘笔试。我投递的职位是移动软件研发工程师。

试卷题目如下：

一 简答题（3X10分）

1.什么是精简指令集？

2.已知一棵二叉树后序遍历序列是dabec，中序遍历序列是debac，那么前序遍历序列是什么？

3.面向对象方法重写与重载的区别？

二算法设计与编程题（3X15分）

1.单链表倒置？

2.两个有序的数组，如何高效地判断两个数组有相同的数字，编程实现？

3.有1000桶酒，其中有一桶酒有毒，一只老鼠喝了毒酒后，一周后会毒性发作，若需要在一周之内找到这桶毒酒，请问至少需要几只老鼠，为什么？

三系统设计题（25分）

设计一个Email客户端，能够支持多账户和SMTP、POP3和IMAP协议。

1）请至少写出5项用例？

2）假如我们使用Sqlite数据库以及关系数据库的形式存储账户、已收信件、已发信件、附件信息、草稿，请设计表结构？

3）假设已经实现了SMTP、POP3和IMAP协议，请给出这个Email客户端的模块设计图？

这份试卷，侧重数据结构与算法、面向对象设计、数据库设计、软件工程知识的考查。

本人解答的不是很理想，尤其是数据结构与算法的题目，欢迎高人指点，谢谢。

启示如下：

1）重视数据结构与算法的学习、理解和应用。

2）重视面向对象设计和 数据设计的思想。

3）具备软件工程的思维方式。

温馨提示：绝不放弃