小米秋招前端笔经  2025.8.23

📍面试公司:小米

🕐面试时间:2025.8.23

💻面试岗位:前端

❓面试问题:

选择题:略略略

算法题:

问题一(风神):

给定村民的预期风向(或某种属性),选择一个分割点(风的起始点),使得分割点两侧“与预期不符”的村民数量最少。

问:最少有多少村民会猜错?

 

问题二(俄罗斯方块):

有 n 列,每列初始高度给定。

依次有 m 个方块,每个方块宽 w、高 h,从左侧下落并落在当前 w 列的最高点之上。

问:每个方块下落停止时,它的底部处于什么高度?(即这 w 列当前的最大高度)

#秋招笔面试记录##面试问题记录#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务