2015百度校园招聘笔试

2014年10月12日，百度移动应用开发，笔试题目记录于此，自己做得不怎样，望以后还要多努力啊！

 

一 简答题

1 从c++,java,object-c ,c#等语言讲述如何体现面向对象的

  （我主要从封装、继承、多态，三个基本点说的）

2 讲述TCP建立连接和取消连接的过程

  （三次握手，三次挥手咯）

3 讲述const的定义，好处，意义

 （自己对c不是很熟，没答上）

二 算法和程序题

 1  不使用局部和全局变量，写出int strlen(char *str)函数：

   

int strlen(char *str){    if(str == '\0')        return 0;     else          return strlen(*(str+1))+1;}

 

2 句子的单词倒置：

    自己写得菜，这个不错  http://blog.csdn.net/silenough/article/details/7824500

 3  从100万个数中求前10个最大的数！

            (我的思想：利用快速排序

                                  如果所选的值，移动后的位置>10，再对前面的序列做快速排序。

                                 如果所选的值，移动后的位置<10，再对后面面的序列做快速排序。

                                  如果所选的值，移动后的位置=10，取前十个，结束 )

三 系统题

  IM多人语音聊天系统：

 1）基本性能

 2）如何保持稳定性

 3）平台移植

 4）系统结构图