美团ai面加二轮第一次笔试

ai面试

1.简单介绍自己，实习经历，项目等

2.我看你的项目…，说说怎么做的吧

3.http协议讲讲吧

3.1 你提到了http1. 1.1 2.0 3.0 的区别，并且提到了队头阻塞，那你说说2.0的队头阻塞怎么解决呢

3.2 你提到升级http3.0，同时也说到了升级的硬件约束很大，能不能根据2.0的多路复用和头部压缩怎么提升在高并发情况下的通信效率

4.请你简单介绍实现一个邀请功能吧，数据设计和api模式

4.1 你提到可以用消息队列和uuid幂等，那么怎么确保消息在发生过程不丢失，不被重复消费呢

4.2 现在有这么一个场景，用户想要获取邀请数据该怎么设计呢？

5.你知道分库分表吗，在高并发情况下怎么分库分表能使得系统性能较高呢

5.1你提到可以用hash来均匀分库分表，那么如果这个时候需要跨表查询数据，高并发情况下，尤其是用户的一些特定数据，需要范围查询（时间）等，怎么办呢

5.2 你说可以建立一个关联表，高并发情况下，如果想要提升性能怎么设计呢（不确定，有点记不清了）

7.现在有多供应商和多大模型，你作为后端，需要提供统一网关，完成策略回退，配额管理，以及兼容性api

7.1 你说可以用websocket实现配额消费监听，高并发情况下，这个时候如果出现了数据漏写和重写，怎么办呢

第6点想不起来了，应该不是很难的吧…

笔试

选择题十题

编程题三道：

1.最大递增子序列（签到题）

2.最小括号交换次数使其有序

如：））（（，需要三次

3.图论，无向图，给出一个二进制序列（长度为n），接下来给出从n-1条信息

a，b表示（a，b）直接有边。

再下来给出m条信息，格式为a，b，c

a为2请你给出从b到c简单路径组成的序列的二进制转十进制。

如：2 1 3 。1到3可能是010，则你输出2

a为1请你把b到c路径上的数据反置，如010变为101。

（a为1和a为0可以交替着来，所以你需要更新序列的）。

总结

ai面的难度不低

笔试a了1.8道，个人感觉还行

最大的问题是，孩子不太懂acm的输入输出还有这个他的编程器，我不知道怎么读字符串，我用

String str=in.nextLine()报错

最后还是借助idea 代码补全给我弄的输入

String str=in.next()

我真没招了

还有就是下一题定义数组又报错，直接又是代码补全，发现我少补了一个长度进去。

唉，希望不要判我作弊

#发面经攒人品#