求职那些事十

     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）具备软件工程的思维方式。

 

      温馨提示：绝不放弃