小米笔试:ak,但是体验不是很好
15单选 + 10 多选 + 2 算法
45‘ + 30’ + 25‘ = 100’
10min + 4min + 26min = 40min
------
Q1. 找最近的数字。
* 一次循环 + 有序map:找到最近集合再求平均数
* 最优的方法应该是两次分查找,找到小于和大于目标的最接近的值。我看上一种方法已经ac了,就没有继续做了。
Q2. 安排最佳的任务调度顺序。
* 排序/优先队列 + 贪心
* 贪的是: 要求最小电池容量 - 消耗量
* res = 0 -> 循环: res = max(res, 要求最小电池容量 - 消耗量) + 消耗量
------a
感受:
* 挺简单的,40min就做完了
* 赛码网的编辑器很好用,但是运行功能不好用,也没有标注能不能本地 IDE,体验不是很好
45‘ + 30’ + 25‘ = 100’
10min + 4min + 26min = 40min
------
Q1. 找最近的数字。
* 一次循环 + 有序map:找到最近集合再求平均数
* 最优的方法应该是两次分查找,找到小于和大于目标的最接近的值。我看上一种方法已经ac了,就没有继续做了。
Q2. 安排最佳的任务调度顺序。
* 排序/优先队列 + 贪心
* 贪的是: 要求最小电池容量 - 消耗量
* res = 0 -> 循环: res = max(res, 要求最小电池容量 - 消耗量) + 消耗量
------a
感受:
* 挺简单的,40min就做完了
* 赛码网的编辑器很好用,但是运行功能不好用,也没有标注能不能本地 IDE,体验不是很好
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享