4.11美团笔试

代码扔这了：https://www.nowcoder.com/discuss/872814076806688768 想复盘自己看吧Q1 <=3 穷举一下就是 false, 其他情况都是有解的，要么是 n-1, n + 1 要么是 n, n （但是我 Java 一开始写的 超时了改成 CPP 就能过了，感觉是没给 Java 开时限）Q2 找 0 1 边界的最大值和次大值加起来就好了Q3 双指针，维护向左向右两个序列，从大到小遍历向左的数组，那么在当前点之前的 2*k 区间内的向右的人的区间是不断左移动的Q4 最后肯定很快（log 级别）变成 1 和 2，简单算一下 1 变化 x 次答案就是 (x + 1) * 2 ^ x, 2 变化 x 次答案就是 2 ^ (x + 1)

讨厌为什么要在毕业的时候告诉我没有HC后悔为什么中考发挥失常没考上重点高中，为什么心态永远到关键时刻那么差后悔为什么高中不努力点上个一本后悔为什么大学去ALL IN ACM不早点实习多几段经历不是简历挂，就是二面挂，最终全在池子里泡死被人横向，我好痛苦，一到晚上就想哭，每天晚上不到两三点无法入睡，也睡不久，起床就担心手机传来被HR挂掉的信息，最抱有期望的依旧溺死在池子里，到底哪里还有机会，哪里还有我的容身之处，生活的意义到底是什么？

挂零，ai面不用做了😂    

1. 自我介绍  你先开始自我介绍一下。  2. C++ 语言基础  能不能简单介绍一下 Lambda 表达式和智能指针？ 在你的实际项目中有没有用到这两个技术？请举例。 为什么那个地方（回调函数）要用 Lambda 表达式去写？（追问） 你在项目开发中是怎么使用智能指针的？  3. 数据结构与 STL  你能说一下 unordered_map 和 map 的底层实现及性能差异吗？ 在量化交易的批量定价场景中，你会优先使用哪一个？理由是什么？ 为什么红黑树的效率（在某些场景下）比哈希低？ 或者换句话说，为什么哈希存储方式的效率要高于红黑树？ 什么场景下必须选择 map 而不能用 unorder...