米哈游前端-第1批 AK
相比于其它公司的笔试,mhy居然反而更简单
,动态规划、DFS都没有。
感觉大佬们应该都能AC


第一题
略
第二题
min x : Math.min(Math.abs(x1-x0), Math.abs(x1-n-x0), Math.abs(x0-n-x1));
min y : Math.min(Math.abs(y1-y0), Math.abs(y1-m-y0), Math.abs(y0-m-y1));
两个 min x 和两个 min y 相加即可
第三题
用Set记录所有未读的页数,每次根据开始和结束的页数过滤一下。
let set = new Set();
set.add(所有页数1到n);
每次{
let arr = Array.from(set.keys()).filter((key 大于 fromPage) && (key 小于 toPage));
打印结果为 (arr.length);
set.delete(所有页数);
}
许愿进面
——————————————————————————
更新
8.18 一面
8.24 二面
8.29 感谢信
感觉大佬们应该都能AC
第一题
略
第二题
min x : Math.min(Math.abs(x1-x0), Math.abs(x1-n-x0), Math.abs(x0-n-x1));
min y : Math.min(Math.abs(y1-y0), Math.abs(y1-m-y0), Math.abs(y0-m-y1));
两个 min x 和两个 min y 相加即可
第三题
用Set记录所有未读的页数,每次根据开始和结束的页数过滤一下。
let set = new Set();
set.add(所有页数1到n);
每次{
let arr = Array.from(set.keys()).filter((key 大于 fromPage) && (key 小于 toPage));
打印结果为 (arr.length);
set.delete(所有页数);
}
许愿进面
——————————————————————————
更新
8.18 一面
8.24 二面
8.29 感谢信
全部评论
我也全a了,之后就毫无动静了😭楼主有约面吗
第二题思路妙啊,就我没想出来吗
都是O n为啥我 90
第一题抽卡为什么我一直只有30
为啥第三题我用 set 是 70% 说时间复杂度大
相关推荐
求职的纳鲁多:我勒个高三后续

点赞 评论 收藏
分享
07-06 23:16
大连理工大学 机械结构工程师 点赞 评论 收藏
分享


点赞 评论 收藏
分享