京东面试测试开发工程师

编程

1、上台阶编程  10个台阶，一次只能上1个或者2个台阶，10个台阶一共有多少中上法

解：使用的迭代

当n=1时，  f(1)=1

当n=2时， f(2)=2

当n=3时，f(3) =f(1)+f(2) = 3 #当上到第三个台阶时，要不从第一个台阶直接上去，要不就是从第二个台阶上去，所以他的方法时前2项的和

def step(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    if n > 2:
        return step(n-1) + step(n-2)

2、atoi函数的实现

数据库

1、表连接有几种方法：join、inner join、left join、right join 、full  join（当时回答了只有中间三种、糗）

他们的区别是什么

join 等价与inner join

left join 返回左表中所有的行，右表中不存在的行加null

right join 与leftjoin相反，返回右表中所有的行，左表中不存在的加null

full join 返回2张表所有的行（用mysql不支持full join命令）

语法：select  *