亚麻近期OA面经总结

感谢地里的资料，攒人品放一下我自己总结的最近的OA题目，并求一波米！

Coding:
1. Heap Problems

• 卡车装M个箱子， N个地点List<Integer> M<N，]列出最近的M个位置。（Top K closest numbers/restaurants）->
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  
  2. BFS/DFS
  
  • leetCode 675. Cut Off Trees for Golf Event ->
    您好！
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  • 有一排数据中心，求最小的cost把所有的数据中心连起来
    
  4. DP
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

6. Stack

• 棒球比赛求比分问题: 丢棒球砸砖块，貌似是地里没有出现过的题，输入是一个字符串数组，每一个值可能是一个整数，或者Z，或者X，或者+。整数代表现在拿的分，X代表当前成绩是前一个分数Double，+代表当前成绩是前两个的和，Z代表移除前一个成绩，然后要求的是最后的总成绩。例子： 输入 ["5", "-2", "4", "Z", "X", 9, "+", "+"]，输出 27。https://www.jiuzhang.com/qa/3843/
  

7. 2 Pointers/Sliding Window

• two sum closest: 无人机送货，无人机有最大里程，然后给了两个list，分别是出发和返回的里程数，数据类型是List<List<Integer>>，list里面只有id和里程两个值，要求找出所有出发和返回里程数之和最接近无人机最大里程的pair。比如，最大里程M = 11000，forwarding = [[1, 1000],[2, 7000],[3, 12000]], retrun = [[1, 10000],[2, 9000],[3, 3000],[4, 2000]], 最接近的里程和是10000，所以结果是[[1, 2],[2, 3]]. /卡车送货找最大载货方案
• 您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

8. LRU

• How many times will a robot need to retrieve bins if it is  given an array of bin ID's and it can only hold N bins at a time? When the robot is already holding N bins, it will return the least recently retrieved bin and store the new bin. (https://www.glassdoor.com/Interview/How-many-times-will-a-robot-need-to-retrieve-bins-if-it-is-given-an-array-of-bin-ID-s-and-it-can-only-hold-N-bins-at-a-time-QTN_2416748.htm)
  

9. Recursion

• merge two sorted linkedlist -> 21. Merge Two Sorted Lists
  

很有用的信息!

谢谢楼主，最近在准备这个

那个count number of substrings with exactly k distinct characters好像不能用sliding window做，如果string是“aba”这个方法得不到ba这个值

非常有用的信息，今天也要做oa了