百度电面面经

从6月份开始投简历，尽管开始比较晚，但是自己还是找到一份比较满意的实习。
令我很意外的，7月27号，周二（我已经实习入职1个月了）百度突然打电话来说要电面我。自从找到实习后，心情也放松了，关键导师也不会让我们去外地实习，所以我当时很惊喜却也很郁闷。

公司周二四加班到9点，平时6点下班哪有时间准备，所以也没办法，裸面了。呵呵。周五下午从公司请了半天假期，12点下班，吃过饭回到宿舍快1点了，洗了把脸，坐着等电话。
1:35分百度准时电话，说实话，百度一直我心中很崇高的公司，没报多大希望，所以面的时候还是比较放松的。废话少说还是看看面试题目吧：
1. 自我介绍

2. 概率问题，我现在有一个随机数生成器，以q的概率生成0,1-q的概率生成1，我现在想要以1/2的概率生成0和1，怎么做。

将此生成器看做一个函数，外面对其进行调用

3.  常见排序的实现，哪些是稳定的

我知道冒泡，选择，插入，快速，归并，至于那些事稳定的只知道归并是的，当时脑袋都搞混了。

4.  实现sqrt()

这个比较简单，呵呵

5. 给定链表的头结点，查找倒数第n个
但是没有回答出最好的，最后问工程师，人家讲一前一后的查找，间距n个，当后后面的倒了末尾，前面的就是倒数第n个。一看还是自己的基础不踏实，这么简单的问题都不会

6.有一个列表，保存了成千上万个url，url指向了若干网页，网页上包含了一些javascript代码，我现在想查找这些网页上的javascript代码中我想要的东西，怎么做？网页可能是同一网站下的不同网页

这是最后一个问题，我直接pass了，说不会，呵呵

7.指针和引用的区别

8.简单介绍了一下自己的项目，没问太多的问题

 

我感觉百度对实习生的要求还是很中举的，作为计算的学生，我们要打好基础，这些问题平时来看都不很难，但是面试一问，就现原型了，不过我也看到了自己进百度的希望，哈哈。

加油！