快手 测试开发 一面 面经

面试官好专业，抓住一个点就一直挖。#快手#
1、自我介绍
2、科研内容问了蛮多的
3、计算机网络
    3.1 http的报文分为哪些部分
    3.2 请求头的作用是什么
    3.3 常见的状态码都有哪些
    3.4 301状态码和302状态码有什么区别
    3.5 什么叫重定向，实现原理是什么，浏览器经历过什么
    3.6 404和500状态码解释下
    3.7 http底层基于什么协议
    3.8 TCP三次握手和四次挥手
    3.9 SYN和ACK属于什么类型，统一的叫什么
    3.10 ACK和ack有什么区别
    3.11 四次挥手服务器发送给客户端的两次挥手，时间间隔是多少
    3.12 除了get和post还有其他的method吗？他们有什么区别
4、数据结构
    4.1 给出先序遍历和中序遍历，写出对应的后序遍历
5、智力题
    5.1 （类似于腾讯那个小白鼠试毒的题目）一个飞机上有100个人，只有一个人阳了，如何用最少的试纸检测出谁阳了。
    5.2 有八个小球，其中有一个小球比另外七个都重（其他的七个一样重），一个天平，如何两次找出那个偏重的小球。
6、Linux
    6.1 有没有用过管道组合命令来使用
    6.2 有没有在linux上查过日志，怎么查的
7、MySQL
    7.1 什么样的字段是不适合加索引的
    7.2 索引的分类
    7.3 哪些数据库用的是B+树做索引
    7.4 使用B树做索引的数据库有哪些
    7.5 B树和B+树的特点和区别
    7.6 一道手撕MySQL 给定两个表，查询当前班级分数排名前5的学生名字。
8、手撕算法
    8.1 题目
        第K大的值的索引位置。例如[1,4,2,5,6]，第2大的值出现的索引位置，应该是3
    8.2 根据上面的题目，设计测试用例