【C/C++】【面经】2022 美团 面经；（移动端开发 方向）（更新：一面；二面；）

一面

闲聊 +手撕

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

基础

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

二面

• 有没有接触过移动端、 客户端；为什么要投这个岗位；
• 面过什么方向的工作；为啥不想做嵌入式；有没有别的维度来看；
• 考虑过美团的嵌入式呢；
• 为啥要抛开之前的经验，去转行；（学习只是积累问题）
• 对比做过移动端的来说，你有什么优势；
• 举例证明自己的能力；（讲一下自己的学习能力、适应能力）
• 让你现在开始学习移动端；你的学习路径是怎样的；（做梦时候有想过，哈哈哈哈）
• CS 的课程，怎么现在还在学；

基础

• 进程通信手段；哪些效率；

• socket 的过程是怎样的；

• tcp握手；

• tcp、udp；

• 滑动窗口；

• 拥塞控制怎么做；// 不够细

• http状态码；

• 用啥装的包；wireshark的原理；怎么抓到所有的包的；

• 软件挑战赛讲一下；为了解决什么样的问题；有什么含金量；为什么没有更进一步；

• 有学 java吗

• 手撕

  • 链表K个一组翻转