亚麻社招OA

两道OA都是老提
1： sort log files
2:  Pair sum Flight 题
1.  飞机来回路程的问题油箱最多走Max = 10000去程:[1, 2000] [2, 5000] . From 1point 3acres bbs回程:[1, 5000] [2, 2000] [3, 8000] 问飞机最多可以走哪几条路?不一定能走满Max，可以是最靠近Max的数。


最近看到的社招OA 总结了一下：

1： 2018/12
1.一堆蔬菜店（牛排店）的坐标，给了个原点（0，0），求k个距离最近的店， 等同于林扣六一二（缩水版 ，因为这道题oa题把原点坐标定死了反而操作少了些）  2.matrix迷宫 ，0是墙，1是路 ，9是目标点 ，从左上出发，上下左右都可以，问到目标的最短路径是多少，没有就return-1 （搜这个就好了shortest path in a binary maze）貌似还有一道可f能的题 没碰到 devicecapacity  input 是 front=[[1,3000],[2,5000],[3,7000],[4,10000]]  back=[[1,2000],[2,3000],[3,4000],[4,50000]] ,给一个最大的 capacity限制例如10000， 然后返回所有符合限制组合中capacity最大的所有组合，output[[2,4],[3,2]]   ,搜集到的解法貌似暴力2走也行 双指针也行 感觉可能和双指针里的closet sum 有点像


2: 2019/02
第一题是找与原点最近的Ｘ个点 (max pair)
第二题是去程返程的和不超过限定值．(无人机送货那道题 最后return去和回来的index list)


3:

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

"fhie 1df8 sfds"
"fdsf 2def sees"


2018/11
补充一下砍树那个题描述不太清楚，准备时想了好几个小时，请参考乐扣遛起舞；卡车参考lint遛衣儿；互联点参考lint丝散艺。

2019/04/26
1. Sort Orders  请参考 LeetCode 937  给一个矩阵，有0 （死路），1（可走）， 9（目标），从左上方开始走，问最短走到9的步数。
2019/04/23
第一题： 利口一千， k=2。 不需要DP，直接pq + heap就行。
第二题：迷宫题和地里其他的一样，只不过换了个马甲变成fresh送货，刚开始差点就不认识了。BFS就行


1是sort file那题的变种, 自己定义comparator比较字符串即可 LEETCODE 937
2就是机器人那题, 走路找最短的distance.

辛苦了 辛苦了 很棒的信息 谢谢

谢谢总结