[面经]百度商业搜索部实习面试经历

2010工程水硕，无大赛经历，无大项目，有两个水项目的参与经历

提前半小时来到百度大厦，不得不赞下工作环境，非常nice，周边公交车很少，不拥 挤，在北京真难得。提前十分钟进入，前台的保镖确实彪悍，登记完后再沙发上坐了会， 面试官叫到我名字，面试就开始了。

面试题目不分先后

1.自我介绍

随便说了点

2.所做的项目

说了三句，后面没再说了，面试官也没问了，估计项目太水

3.操作系统

熟悉linux么？知道基本的命令

top命令干啥的？显示正在运行的进程，还说了gc - a n x top后输入u可以查看当 前用户进程。

怎么杀死一个进程？kill pid 就行。

进程kill杀不死呢？转到root下杀，在root下也不行呢？ kill -r 面试官说不对，我也确实不知道，没用过

进程的特殊性？pid=1 的主进程，为所有进程的父进程 进程和线程，比较基本的问题

暂时就记得这么多了

4.数据结构

知道哪些基本的数据结构？集合 链表 顺序表 树 图

二叉树 和 二叉排序树 排序等

二叉树的遍历 和 求二叉树深度（递归实现）

经典题 1000！阶乘 返回2和5之间最少数目

一个文本中有1亿个整数，存储方式分别为二进制和文本，怎么等随机的取出其中 一个数？文本的方式想出来了，二进制的没想出来

一个文本中有1亿个数，其中只有一个数的数目是奇数，其余数的数目是偶数，怎 么得到这个数？想了个o(n2) （用链表存储数和出现次数）和N （logN）（二叉排序树） 的方法，o（n）的方法没想到。

暂时就记得这么多了

5.数据库

用过哪些数据库?mysql orcle sql server 分别问了些基础问题

mysql的两种内核？没接触过，不知道

一个表很大，属性多，几十亿条记录，怎么改善查询速度？修改范式，最好修改 到4NF，消除大量的冗余数据。然后问了1NF 2NF 3NF BCNF 4NF的特点

如果单个表依然数据大,怎么办？把该表分为几千个表，但怎么链接起来不知道

基本语句

暂时就记得这么多了

6.计算机网络

有线网络和无线网络协议的区别，有些什么协议？OSPF DSR AODV DSDV

http基于tcp协议 但是无连接和无状态的

7.java和C编程

分别用C和java实现字符串的大写变小写，小写变大写ASDDDa4变asdddA4？注意小 写和大写的差值 a-A a比A大

去除字符串前面的空格和后面的空格 中间空格不去掉 不能使用trim（）？使用 stringbuffer创建一个对象，使用indexof(i) 前面的判断当前字符和下一个字符,后面的 判断当前字符和上一个字符，append即可 最后itern（）。

java别的基础问题

链表操作

暂时就记得这么多了

面试经历了两个多小时，感觉问的基础的知识比较多，问的东西比较广，最后希望 得到实习的offer。最后不管结局怎么样，经历是重要的。以后得多多重视基础的知识。