美团AI面试（26/03/22）

AI数字人面试官，每个问题前有15s左右思考时间，5分钟回答时间，感觉和简历上内容
1. 选择编程语言，C++
2. 自我介绍，AI大模型工具使用情况
3. HTTP 与 HTTPS 区别；
HTTPS 的 TLS/SSL 如何连接，如何进行加密；
如何防止中间人篡改/替换攻击；
4. 如何排查慢 SQL，如何判定索引命中情况；
已经命中索引仍然效率不佳，如何优化；
聚合索引如何选择索引顺序
5. 模板编程 和 模板元编程的区别；
模板编程中偏特化的应用场景；
偏特化是否影响通用模板功能，......
6. ”生成内容“如何进行缓存，什么输入适合作为键缓存，什么不适合，如何构建key；（什么是生成内容，大模型回复吗）
对于不同客户不同场景，如何避免缓存泄露和数据混淆；
分场景划分如何确定粒度；如何避免缓存污染和失效；
7. 设计一个日历通知系统，用户可以设置某个时间的事件以得到提醒；
定时事件如何实现，如何与数据库和前端交互；
设置间隔很小的多个事件，是否可能导致事件的重复或遗漏，如何避免；
8. 如何入手一个陌生技术领域；如何进行信息筛选；如何判断相互冲突的信息来源的可靠性；

前一天的 03/21 美团笔试：
- 选择题x10，很多 AI 题
- 最长严格递增子序列长度：其实只用计数不同数的个数就好了
- 移动括号最少次数使得匹配：贪心，维护右括号数量和左括号差值，遇到左括号且差值大于0直接累加计数（即相当于直接移过去匹配），应该这个思路没问题吧，过了80，后面觉得可能是忘了 long long 溢出了
- 01树（不会，直接DFS超时）