美团大数据开发岗实习一面凉经（3/29）

    作者：牛客936421974号
    链接：https://www.nowcoder.com/discuss/627275?source_id=discuss_experience_nctrack&channel=-1
    来源：牛客网

    计网：
    HTTP在哪一层？

    操作系统：
    什么是死锁
    怎么解决死锁
    用生活中的例子解释一下死锁

    数据结构：
    数组和链表的特点，什么时候用数组或者链表
    怎么找到两个链表的交点？时间复杂度？
    双指针把两个链表都走一遍，两个指针遇到的节点就是交点。
    如果有多个交叉点怎么找？（内心os:这还能有多个交叉点？不能吧）
    还有其他方法吗？

    数据库：
    数据库三范式
    讲一下索引
    最左匹配原则
    数据怎么建索引？
    索引的优缺点
    什么是事务？
    几个操作要么都执行，要么都不执行，体现了事务的哪种特性？（我答的隔离性）
    join和left join的区别
    A,B表都只有id = {1,2,3},写出下面两个语句的输出结果

    手撕代码：
    快排

    思维题：