京东JDY27日常实习测开一面
30min全程问的点评项目,大体逻辑回答上来了,但因为最近没写过代码,@RequestMapping没说出来,只说有那么个东西可以怎么怎么样;最后写的手撕题试让我在记事本上写一下怎么实现一个具体的功能,也是第一次见,贴在下面了,集合类掌握的不熟悉,试了几下,最后只写了思路。面试官最后问我啥时候能到岗,我说随时;最后反问问二面在什么时候,说大概一周以内,估计还得评估。唉,测开也是开,有个实习就行(主要是其他厂也没面试机会)。
手撕题
实现方法 process_seckill_requests(requests, stock),requests 为请求列表(含 user_id 与 request_time,时间越小越早),stock 为初始库存。规则:
- 同一用户仅最早请求有效;
- 按 request_time 升序处理;
- 库存为 0 后续请求失败;
- 返回成功秒杀的用户 ID 列表(按成功顺序)。
- 示例输入:
期望输出(Java 实现):["u4", "u2"]。requests = [ {"user_id": "u1", "request_time": 100}, {"user_id": "u2", "request_time": 90}, {"user_id": "u1", "request_time": 110}, {"user_id": "u3", "request_time": 95}, {"user_id": "u4", "request_time": 80} ] stock = 2
查看24道真题和解析
