[数据结构与算法]【C/C++】【面经】2022 美团 面经；（移动端开发 方向）

一面

闲聊 +手撕

• 为啥想做移动端开发；有相关经验吗
• 手撕：(讲思路、其他的解法）
  • 最大的回文子串；（说十分钟写完…）（写了动规，超过了十分钟了，又给了点时间）

基础

• 队列和栈；实际应用有啥；
• 数组和链表；
• 树和链表在应用场景上有什么差异；什么是平衡二叉树；有什么优势；
• 什么是b树；
• 红黑树的变种有什么；应用呢？
• 快排时间复杂度；
• OSI 模型；为什么要分层；
• 网络层协议有哪些；（IP、ARP、ICMP）
• 传输层协议有哪些；tcp、udp 的区别； 应用有哪些；
• 邮件传输用啥；
• 应用层协议了解吗；
• http 和https 区别；密钥交换流程讲一下；
• 为什么要使用对称加密，不是一直非对称；// ***********
• 进程、线程；
• 线程同步方式；自旋锁讲一下；怎么解决自旋锁一直占用CPU 的问题；（抢占式？）
• 单核多线程，要加锁吗；（要）为什么；（编译器优化问题、寄存器暂存问题）
• 死锁；
• 更喜欢嵌入式还是互联网；