发布于 2015-09-05 05:54:21 | 313 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
1. Java如何体现面向对象思想?(封装、继承、多态?)
2. Java如何实现多态?
3. 实现压栈操作?
4. 写一函数，实现查找某一字符串中子串的个数
5. 非递归实现二叉树的后序遍历，要求时间复杂度和空间复杂度都是O(n)
6. 链表，每个节点有两个指针，第一个指针指向后一个节点，第二个指针指向后一个的后一个节点，设计函数实现删除所有值为M的节点
7. 基于手机平台设计Push系统，包括手机端和Push Server端。这套Push系统是一个基础服务系统，不包括具体业务逻辑，是一个开放系统，开放给第三方应用开发者使用。请基于手机系统的一些特性，来设计这套Push系统。
1)描述手机端部分设计时，需要考虑的关键性能指标有哪些
2)画出手机端程序结构图
3)画出第三方程序使用这套系统时所涉及到的相关部分系统结构图
4)你觉得基于这套系统能够开发一个什么样的第三方程序，并举一个例子
8. 写出几种常用的哈希算法，说说哈希算法的作用
9. 画出OSI的七层结构，然后说出HTTP是对应哪一层?
10. 简述 神马C语言编写代码运行与执行的注意点?
11. 用递归的方法统计字符的最大重复数，如AAABBC——最大重复数位3
12. 依次找出N个除3余2，除7余3的数
13. 针对它给出的一个产品需求写一个测试用例，具体就是针对一个输入法，通过键盘输入在显示器上显示出来，显示五个字，其中第一位为高频词(就是用户经常打的字)
14. 请说出树的深度优先、广度优先遍历算法，及非递归实现的特点
15. 程序找错
16. 一个典型的大型项目，通常由众多组件构成，这些组件之间复杂的编译依赖于在构建整个系统时，是最让人头疼的地方之一。现在就有这样的一个大型项目，由N(N>1000)个组件构成，每个组件都是可以编译的，但组件之间存在着编译依赖，如组件N1依赖N2，即编译N1时N2必须已经先编译完成，否则N1不能完成编译，但组件之间没有循环依赖的问题。请设计一种快速算法，能完成整个项目的编译构建过程，并给出算法的时间复杂度。
17. 实现一个程序的完整代码
18. 编程：用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。