京东830笔试题

📍面试公司：米哈游🕐面试时间：2025.8.24💻面试岗位：前端❓面试问题：选择题：略略略算法题：1     魔法晶体能量惩罚，每天有目标与实际收集量，根据累计情况判断惩罚倍数，求总惩罚       计算总额外消耗能量点2     石子游戏胜负判断，两人轮流从石子堆中按特定规则取石子，无法操作者输，求最优策略下的胜者    判断先手（米小游）是否必胜3     字符串循环左移最少操作，通过多次“前缀旋转（前x位移到末尾）”操作，问达成目标左移y位所需最少操作次数    对每个 y，求最少操作次数或 -1

1.算法：给定长度为n的序列A，你可以选择至多一个区间[L,R]（也可以不选），将该区间内的每个数加1，得到新序列B。目标是最大化 inv(A) - inv(B)（即尽可能减少逆序对数量）思路：选择区间 [L,R] 使得操作后，减少的逆序对（来自左侧大于区间内元素恰好1的数对）尽可能多，而新增的逆序对（来自区间内等于右侧元素的数对）尽可能少，从而最大化逆序对的净减少量。2.算法：给定一个长度为n的01串s和m个数字a₁到aₘ，判断能否从s中选出m个互不相交的连续子串（区间），使得每个子串恰好是对应数字aᵢ的二进制表示（无前导0，0用"0"表示）。思路：将每个数字aᵢ转化为二进制字符串（无前导0），然后尝试在s中为每个二进制串匹配一个出现位置，且所有匹配区间互不相交；可通过贪心策略（如优先选择最靠左的匹配）或动态规划（记录匹配状态和区间结束位置）来高效判断可行性。

最近我们收到很多用户的反馈，来自不同渠道，包括但不限于邮箱联系，社交平台私信，内测群交流。我们团队认真参考了大家的反馈，修复了许多bug，开发了许多新功能。 比如移除必填项目，存放在插件中的信息都不是必填的，同时增加了大量可填字段，包括但不限于政治经历，宗教信仰，工作经验。获奖经历也在火速开发中，以后这些信息都可以一键填写。 与此同时，我们也在不断建设我们的网站，美化网页使得UI更美观。用户也可以在网页上填写信息，点击保存即可将信息同步至插件。我们还开发了简历解析功能，把pdf或word版的简历上传到方框里，点击解析并覆盖即可识别填充大部分信息到我们的网站 最后，大家在chrome浏览器上访问...

行业合作平台 base 北京1. 自我介绍2. 点评项目超卖问题怎么解决的3. 乐观锁什么问题，比如说十个线程同时到，无限自旋次数，最多会相当于多少个请求打过来（10+9+8+……+1 = 55）4. 高并发场景下有什么问题（就答了个线程安全）5. 使用悲观锁呢，乐观锁重复请求会很多，悲观锁效率低，那该怎么办（这里没答出来，就说了个存到redis内预扣减）6. 存到redis内预扣减的话lua脚本该怎么写7. 为什么用lua脚本能保证原子性（这里稀里糊涂的说了单线程，然后面试官就扯到多线程，然后就说多线程具体是怎么多线程的）8. 为什么使用redis效率就高，使用java能实现这种效率吗（说实话，这里没太明白要问什么）9. 一人一单怎么解决的，使用了分布式锁10. setnx为什么能实现分布式锁11. 使用分布式锁有一个问题，业务没执行完超时释放了，那怎么办12. 使用redission了是吧，底层是怎么续期的呢（这里回了看门狗机制，然后直接让手撕看门狗）13. 写了15min左右看门狗，写的依托，面试官也没说啥，看我前五分钟没动，说可以用伪代码，也不用完全一样（好人面试官）14. 项目拷打完直接JVM，内存分区有什么15. 元空间中存的是什么东西，运行时常量池里面存了什么，和堆中的字符串常量池有什么区别16. 简单完整的说说垃圾回收（这里说JVM会监控内存然后内存不够就启动gc）17. 什么情况下会触发gc（答了new一个对象空间不够的时候，还有system.gc()可能会调用）18. 既然system.gc()不一定会启动gc，那么还要他干什么（我这直接蒙，不知道在问啥）19. 判断无用对象方法（引用计数法、可达性分析）20. 可达性分析法中，没有被gc roots标记的对象怎么处理（这里也不知道在说啥，直接答了一个标记的对象放到一块，然后剩下的直接清理）21. rabbitmq在项目中怎么用的22. 什么情况下要使用rabbitmq23. 又回到了项目，我要取消订单的时候mq该怎么使用（这里说取消订单放到另一个队列中）24. 那么这两个队列一个是取消队列，一个是正常的下单队列，那要是取消队列的消息先被消费，然后才是下单队列被消费改哦怎么办（这个mq完全没见过，直接说不知道）25. 线程池七大核心参数26. 线程池提交任务怎么修改成核心线程->非核心线程->阻塞队列，这种方式（这里就答了同步队列，后来查了发现是要自定义阻塞队列）27. mysql建表的时候要注意什么28. mysql创建索引要注意什么29. limit有什么问题（答了深度分页问题）30. 有了解过大模型什么的吗面试官人很好，手撕redission看门狗的时候宕机了5min也没push，有的地方答得慢了也会提醒，但是有的问题确实是没太看懂要问什么两个小时之后约9.4二面