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