小米秋招前端笔经 2025.8.23
📍面试公司:小米
🕐面试时间:2025.8.23
💻面试岗位:前端
❓面试问题:
选择题:略略略
算法题:
问题一(风神):
给定村民的预期风向(或某种属性),选择一个分割点(风的起始点),使得分割点两侧“与预期不符”的村民数量最少。
问:最少有多少村民会猜错?
问题二(俄罗斯方块):
有 n 列,每列初始高度给定。
依次有 m 个方块,每个方块宽 w、高 h,从左侧下落并落在当前 w 列的最高点之上。
问:每个方块下落停止时,它的底部处于什么高度?(即这 w 列当前的最大高度)
#秋招笔面试记录##面试问题记录#