小米笔试:ak,但是体验不是很好

15单选 + 10 多选 + 2 算法
45‘     +    30’    +    25‘   = 100’
10min  + 4min    + 26min   = 40min
------
Q1. 找最近的数字。
    * 一次循环 + 有序map:找到最近集合再求平均数
    * 最优的方法应该是两次分查找,找到小于和大于目标的最接近的值。我看上一种方法已经ac了,就没有继续做了。
Q2. 安排最佳的任务调度顺序。
    * 排序/优先队列 + 贪心
    * 贪的是: 要求最小电池容量 - 消耗量
    * res = 0 -> 循环: res = max(res, 要求最小电池容量 - 消耗量) + 消耗量

------a
感受:
* 挺简单的,40min就做完了
* 赛码网的编辑器很好用,但是运行功能不好用,也没有标注能不能本地 IDE,体验不是很好
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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