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）具备软件工程的思维方式。
温馨提示：绝不放弃
