2022秋招美团面经

美团

• 一面8.24

• 自我介绍

• 项目难点，怎么克服，为什么选择这个技术，过程是怎么样的，成果是否投入使用

• 做题

- 中等[力扣1143 最长公共子序列](https://leetcode.cn/problems/longest-common-subsequence/)
- 困难 [力扣37 解数独](https://leetcode.cn/problems/sudoku-solver/)
- 面试官首先给时间思考，然后阐述思路，最后实现；可能第一题太快了（毕竟太熟了），又给了第二题；

• 场景题

- 数据库相关：如何设计账户余额字段
  - 考虑业务，从精度、非空、非负考虑，采用float；面试官提出float精度问题，引申到存储原理，如何判0；
  - float数（1-0.9）与（0.9-0.8）相等吗？
  - 面试官引导思考，面对精度丢失，如何改进？
    - 引申到整型，把余额×100，转整型；
    - 第二种，MySQL提供高精度数据类型，面试官说可能没接触过

• MySQL索引结构，引申B树与B+树，为什么选择自增整数ID做主键？

• 分库分表、主从复制（简历有写，不过我说只是了解，没有深挖）

• 字符串如何简历索引？

• 数据库事务？什么是幻读？InnoDB如何解决？

• 死锁形成条件？如何避免死锁？（这块答的不太好，提到银行家算法，但是没深问，应该是破坏四个条件）

• 延时与吞吐率的区别？

• 什么是多路复用？为什么要用？引申epoll与select的比较；epoll底层原理：红黑树、就绪链表；

• epoll如何判断接收到了数据？

• mesi协议了解吗？不了解，cpu缓存一致性问题

• 什么是内存泄漏？有没有排查经验？（回答结合项目阐述）

• 文件授权？如何给文件增加运行权限？使用U+X；为什么不用777？

• http与https在那一层？https如何保证安全？加密、身份认证、校验

• 加密算法有哪些了解？RSA与ECDHE

• 反问

  • C++面Java岗位，个人怎么看；
  • 自己能力与岗位是否匹配？有什么建议？（可以旁敲侧击面试官的评价）
  • 业务相关？相关介绍？打车结算业务介绍
  • HC多不多？答不太了解；
  • 后续结果？一到两周；

• 二面8.26

  • 自我介绍

  • web服务器项目？做项目的目标？有参考开源项目吗？

  • C++基础相关

    • C++与设计模式的关系
    • 为什么要有设计模式；引申到单例、工厂等模式；
    • 五个设置原则？没太答上来；详细说了其中一两个
    • 堆栈区别？引申到内存泄漏、智能指针、shared_ptr原理；
    • 如何利用C++中的异常

  • 开放题

    • 方法设计问题，函数能不能返回对象？
      • 深拷贝与浅拷贝，自定义拷贝构造函数
      • 多次拷贝问题
      • 返回局部变量非法
      • 考虑到对象存储位置，给出解决办法，传入双指针，调用new使其分布在堆上

  • 做题

    • 困难 剑指offer51 数组中的逆序对
    • 还是先说思路，再实现

  • 智力题(面试官只要答案，不让讲思路)

    • 三层的二叉树多少种？21
    • 连续整数之和为1000，有几组？4

  • 平常怎么学习？

  • 论文能应用吗？

  • 比赛几个人？简单介绍，自己引申到如何分工、自己做了什么；

    • 谁做的最好？回答各司其职，都好；(感觉是个坑)
    • 一等奖多少？你排名多少？
    • 华为软挑介绍，自己负责的东西；

  • 反问

    • 能力匹配吗？应届生看中学习能力，基础扎实、公司学习时间充足、进步比较快
    • 多久反馈？一周
    • 后续是hr面试还是技术面？hr；

• HR面8.31

  • 哪里人？独生子？父母工作？父母对工作城市选择的建议？
  • 个人规划？有喜欢的城市吗？
  • 对互联网行业，北上广深杭可选，怎么选？答工作机会
  • 非科班转码契机？
  • 大三就决定转码，有没有考虑放弃保研，跨考计算机？
  • 什么时候加强计算机相关知识的学习？
  • 学习C++语言的方法，抽象说一下？
  • 没有实习经历？后端项目介绍？大概说了web服务器的流程；
    • 做项目的目的？有推广给身边人使用吗？外部能用吗？
    • 最大收获是什么？
  • 休息的时候做什么？
  • 毕业第一份工作关注什么？顺便提问薪资待遇；
    • 答先发意向书、然后再薪资排序；
    • 结构：base×15.5；年终奖4~5月份发；
  • 还有其他的offer或者面试中的吗？字节、腾讯、阿里有吗？
  • 后续流程：与前边面试官沟通，4~5个工作日通知？
    • 先发意向书、与其他候选人一起排序等级(S、A、B)；

• OC9.2

  • 沟通意向
  • 询问手上offer
  • 如何选择offer(愿不愿意来美团)