百度基础技术测试部一面2015/10/15 实习生

1、简短自我介绍

2、字符串处理 找出最长数字子串

如字符串aadf1234sdfg123

3、递归 提到常见的八皇后、汉诺塔 算法

求两个字符串的最短距离 定义了三中距离

123    1234   123

124    123     1234 

第一种：替换一次字符，距离为1

第二种：删除一个字符，距离为1

第三种，增加一个字符，距离为1 

4、递归：阶乘的代码实现  写出递推公式

5、代码实现 遍历循环链表 单链表

6、冒泡排序  不使用中间变量，如何交换连个变量  正则表达式

7、熟悉的设计模式 

8、用面向对象的思想，设计一个含加、减、乘、除的计算器

9、如何测试手机

10、代码实现二叉树的深度遍历 广度遍历

11、加强Linux学习 

12、TCP/IP 编程

13、二分查找 常用算法