相比于其它公司的笔试,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(所有页数);
}
许愿进面