20210323 美团后台开发实习一面（快驴）

我主要用c++和matlab，因为面试官是java的就没问c++的内容。

    1.自我介绍（包括问本科学了哪些课程，哪些印象比较深的）

数据库：
    2.mysql的存储引擎（答曰只知道innodb，还问了索引啥的因为没怎么深入了解就跳过了）

      事务的acid特性是什么

数据结构：

    3.二叉树、平衡二叉树、满二叉树的定义

    4.排序算法（哪些是稳定的？稳定排序的定义？选择排序的过程？选择和冒泡的相同点）

操作系统：

    5.互斥和同步应用场景
    6.页面置换算法有哪些
    7.线程和进程区别
    8.进程通信方式
    9.死锁条件

计算机网络：
    10.udp和tcp区别（视频面试用的是udp和tcp）
    11.http长短连接
    12.转发和重定向
    13.osi七层模型
    14.三次握手
    15.为什么第三次握手需要发送ack
    16.为什么四次挥手比三次握手多一次

演示部分
    17.伪代码模拟死锁
    18.写代码判断链表是否有环（快慢指针）