题目1：N*N二维数组 实现矩阵回字形遍历题目2：实现AUC计算

美团开奖已经是行业普遍认为的大白菜，但是滴滴这个月开的好像还可以，尤其是后端和客户端开的都很不错。客户端貌似是行业顶尖了。但是综合下来还是不如小红书，pdd滴滴的口碑不错，加班也不严重，可以说性价比超高。

真没招了

三、核心技术场景考察及候选人表现（一）考察场景高并发秒杀场景：1 万人同时抢购 100 个库存的商品，要求保证用户体验、系统稳定性与扩展性（二）候选人方案及面试官质疑候选人核心方案：前端先获取 token（通过 Lua 脚本实现锁机制），再凭 token 下单；后续考虑通过 MQ 异步处理、库存分片等方式优化面试官核心质疑点超卖与少卖风险：Lua 脚本仅解决锁竞争问题，下单环节的复杂逻辑（风控等）可能导致下单失败，已分发 token 会造成少卖；锁机制无法完全避免超卖系统扩展性不足：面对 1000 万人抢 1 万个商品的场景，数据库难以承载高并发读写，token 机制与数据库扛压能力不匹配异步...