亚麻OA题型汇总

饿死抬头 集思广益 附上部分解法 请多指教 欢迎补充
Q1 Find the number of unique average values among the combined experience; （top 50 里的原题）
MAR23 www.1point3acres.com/bbs/thread-979557-1-1.html (intern)

Q1 Find min days to delivery all parcels
MAY23 www.1point3acres.com/bbs/thread-995820-1-1.html

Q1 server stress test
JUN23 www.1point3acres.com/bbs/thread-998447-1-1.html

Q1 category of items purchased by ...
JUL23 www.1point3acres.com/bbs/thread-1003293-1-1.html

Q1 skill of employees how many avg skillpoints
JUL23 www.1point3acres.com/bbs/thread-1003293-1-1.html

Q1 Pascal Triangle decryption

• similar: leetcode.com/problems/find-triangular-sum-of-an-array/
• FEB22 leetcode.com/discuss/interview-question/1761729/
• JUL22 www.1point3acres.com/bbs/thread-913650-1-1.html
  

Q1 car game analysis
JUL23 leetcode.com/discuss/interview-question/3714701/
JUL23 www.1point3acres.com/bbs/thread-1003658-1-1.html

Q1 当前的数会把所有和它一样的数减半，（只看原来的数），求最后数的总和。
AUG23  www.1point3acres.com/bbs/thread-1011083-1-1.html (intern)

Q1 number of peak numbers with size k sides
JUL23 www.1point3acres.com/bbs/thread-1005273-1-1.html
AUG23 leetcode.com/discuss/interview-question/3928710/

Q1 Queued seats
Someone says union find
JUL23 leetcode.com/discuss/interview-question/3723400/
AUG23 leetcode.com/discuss/interview-question/3917819/

Q1 Naive Hedging
AUG23 leetcode.com/discuss/interview-question/3923013/ (intern)

Q1 determine the max posible score from array of parentheses
SEP23 leetcode.com/discuss/interview-question/3957299/

Q1 find maximum number upto that index
SEP23 leetcode.com/discuss/interview-question/4049655/

Q1 minimum lag to establish the entire network
SEP23 leetcode.com/discuss/interview-question/4061311/

Q1 LinkedHashMap, similar to leetcode 146. LRU Cache
SEP23 www.1point3acres.com/bbs/thread-1018751-1-1.html (intern)

Q1 REGEX
SEP23 www.1point3acres.com/bbs/thread-1014939-1-1.html (intern)

Q1 Maximum length of subarray product equal to 1, return int.

• AUG23 www.1point3acres.com/bbs/thread-1008249-1-1.html
• SEP23 www.1point3acres.com/bbs/thread-1015435-1-1.html
  

. ΧQ1 Longest common string-Alpha set version
OCT23 leetcode.com/discuss/interview-question/4105761/

Q1 minimum time mouse needs to eat all Cheese
OCT23 leetcode.com/discuss/interview-question/4106381/

Q1 int数组中下一个比当前元素大的数。
OCT23 www.1point3acres.com/bbs/thread-1022029-1-1.html (L6)

Q1 有几种反转k个char之后string  同位字母排序变小了；

• SEP23 www.1point3acres.com/bbs/thread-1015533-1-1.html
• OCT23 leetcode.com/discuss/interview-question/4195962/ (no info)
  

Q1 两头两个数相等，且等于中间所有数相加

• OCT23 leetcode.com/discuss/interview-question/4153220/ (intern)
• OCT23 www.1point3acres.com/bbs/thread-1021646-1-1.html (intern)
  

Q1 Amazon Academy recently organized a scholarship test

• PrefixSum - average, use hashmap for same meanDiff.
• JUN23 www.1point3acres.com/bbs/thread-1001645-1-1.html
• OCT23 www.1point3acres.com/bbs/thread-1020006-1-1.html
  

Q1 skill of employees / exp hackathon with max diff

• Solution: greedy form teams,
• Sort, check if window right - left < diff
• Move left by teamsize or move left by 1.
• AUG23 leetcode.com/discuss/interview-question/4007045/
• SEP21 leetcode.com/discuss/interview-question/1474497/
• SEP23 www.1point3acres.com/bbs/thread-1015023-1-1.html
• OCT23 www.1point3acres.com/bbs/thread-1021865-1-1.html (no info)
  

Q1 chapters // koko eats banana / ribbons

• MAY23 www.1point3acres.com/bbs/thread-995538-1-1.html
• JUN23 www.1point3acres.com/bbs/thread-999560-1-1.html
• JUN23 www.1point3acres.com/bbs/thread-1001621-1-1.html
• SEP23 www.1point3acres.com/bbs/thread-1018627-1-1.html
• OCT23 www.1point3acres.com/bbs/thread-1022892-1-1.html (no info)
• OCT23 www.1point3acres.com/bbs/thread-1021849-1-1.html (no info)
• OCT23 www.1point3acres.com/bbs/thread-1019466-1-1.html
  . From 1point 3acres bbs

Q1 bag of rice / Perfect set

• Solution: Set, check if x^2 in set
• Solution2: vector/map dp, reversely add length from it’s own quare.
• Someone: 第一题用loop找square會超時，需要配合binary search?
• Similar to: leetcode.com/problems/longest-consecutive-sequence/ (Union find)
• OCT22 leetcode.com/discuss/interview-question/2688170/
• JUL22 leetcode.com/discuss/interview-question/2353856/
• AUG22 www.1point3acres.com/bbs/thread-920909-1-1.html
• JUN23 www.1point3acres.com/bbs/thread-998469-1-1.html
• JUN23 www.1point3acres.com/bbs/thread-1000899-1-1.html
• JUL23 www.1point3acres.com/bbs/thread-1007376-1-1.html
• JUL23  leetcode.com/discuss/interview-question/object-oriented-design/3694878/
• AUG23 www.1point3acres.com/bbs/thread-1008042-1-1.html (no info in link)
• OCT23 www.1point3acres.com/bbs/thread-1020772-1-1.html
• OCT23 www.1point3acres.com/bbs/thread-1023360-1-1.html
  

---- ---- ---- ----  ---- ---- ---- ----  ---- ---- ---- ----  ---- ---- ---- ----  ---- ---- ---- ----  ---- ---- ---- ----  

Q2 K个空放包裹
Similar to: leetcode.com/problems/append-k-integers-with-minimal-sum/
JUL22 www.1point3acres.com/bbs/thread-913650-1-1.html

Q2 无序数组，求所有子数组的imbalance > 1

• MAY22 leetcode.com/discuss/interview-question/2002762/
• MAY22 leetcode.com/discuss/interview-question/2083297/
• MAY22 leetcode.com/discuss/interview-question/2074062/ (< k)
• JUL22 leetcode.com/discuss/interview-question/2353856/
• AUG22 www.1point3acres.com/bbs/thread-920909-1-1.html (+1 in comment)
  

Q2 max len(i...j) that satisfy max(arr1[i..j]) + len(i...j)*sum(arr2[i..j]) <= limit ;

• MAR22 leetcode.com/discuss/interview-question/1890028/
• JUN23 www.1point3acres.com/bbs/thread-997872-1-1.html
  

Q2 : 2272. Substring With Largest Variance  V

• Solution: Kadane leetcode.com/problems/substring-with-largest-variance/
• MAY23 www.1point3acres.com/bbs/thread-995820-1-1.html
• Jun23 www.1point3acres.com/bbs/thread-999560-1-1.html
  

Q2 AMZ fresh V,

• Monotonic
• Similar to: leetcode.com/problems/maximum-number-of-books-you-can-take/
• JUN23 www.1point3acres.com/bbs/thread-1001621-1-1.html
  

Q2 skill of employees / exp hackathon find the smallest diff
AUG23 leetcode.com/discuss/interview-question/2408607

Q2 Weighted Moving Average
AUG23 leetcode.com/discuss/interview-question/3923013/ (intern)

Q2 AWS servers total time to execute all processes (ceil)

• JUL23 www.1point3acres.com/bbs/thread-1003293-1-1.html
• AUG23 www.1point3acres.com/bbs/thread-1011083-1-1.html (intern)
  

Q2 Discard 1 number and add half of that in the list
SEP23 leetcode.com/discuss/interview-question/4049663/

Q2 Slicing Windows, similar to LC 643. Maximum Average Subarray I
SEP23 www.1point3acres.com/bbs/thread-1018751-1-1.html

Q2 predict rainfall
SEP23 www.1point3acres.com/bbs/thread-1014939-1-1.html (intern)

Q2 Matrix Chain Multiplication
OCT23 leetcode.com/discuss/interview-question/4101261/

Q2 processes are scheduler
OCT23 leetcode.com/discuss/interview-question/4147887/

Q2 Distribute toy cars
OCT23 leetcode.com/discuss/interview-question/4106381/

Q2 min money needs to be spent to get the gift card
OCT23 leetcode.com/discuss/interview-question/4153220/ (intern)

Q2 Binary Tree to DLL

• Similar to: leetcode.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/
• OCT23 leetcode.com/discuss/interview-question/4177029/
  

Q2 AWS processors, find longest sublist has segment size in non-increasing order, longest non-increasing linked list

• Can be solved with/like stack?
• Someone says two-pointers
• MAR23 www.1point3acres.com/bbs/thread-979557-1-1.html (intern)
• AUG23 leetcode.com/discuss/interview-question/3919449
• OCT23 www.1point3acres.com/bbs/thread-1020006-1-1.html
  

Q2 AWS processor minimum inefficiency with “?”

• Ignore ?, calculate how many times servers changed
• JUL23 www.1point3acres.com/bbs/thread-1003293-1-1.html
• AUG23 leetcode.com/discuss/interview-question/3927496/
• OCT23 www.1point3acres.com/bbs/thread-1021646-1-1.html (intern)
  

Q2 profitable stock, Count of subarrays starting or ending at an index i such that ‍‌‌‍‍‍‌‍‌‍‌‍‍‍‌‍‌‍‍‍arr[i] is maximum in subarray

• Solution: Monotonic decreasing stack
• Range [0 .. n], noted the ==n, important, need to pop everything
• When i == n, set i to INT_MAX to pop everything
• res += monoStack.empty() ?
• i : i - monoStack.top() - 1;
• // groups can be formed using monoStack.top() or i as Max
• JUL23 www.1point3acres.com/bbs/thread-1003658-1-1.html
• AUG23 www.1point3acres.com/bbs/thread-1008249-1-1.html (no info)
• SEP23 www.1point3acres.com/bbs/thread-1015533-1-1.html (no info, work sim)
• OCT23 leetcode.com/discuss/interview-question/4158924/
• OCT23 www.1point3acres.com/bbs/thread-1022892-1-1.html (no info)
  

Q2 Least time to finish one movie each from two categories.

• Solution: find earliest finishing time of the first movie
• For a second movie released no later than the earliest first movie finishing time,
• Find min duration
• For the rest of the second movies,
• Find the earliest finishable second movies,
• Vise versa
• SEP23 leetcode.com/discuss/interview-question/4012096/
• SEP23 www.1point3acres.com/bbs/thread-1015435-1-1.html
• SEP23 www.1point3acres.com/bbs/thread-1015023-1-1.html
• OCT23 leetcode.com/discuss/interview-question/4200366/
• OCT23 www.1point3acres.com/bbs/thread-1021849-1-1.html (no info)
  

Q2 prohibited words / forbidden words / Customer review guidelines

• Solution: leetcode.com/problems/length-of-the-longest-valid-substring/
• Consider using trie to search for forbidden words?
• From right to left bound, decrease left bound, check word from left to right
• MAY23 www.1point3acres.com/bbs/thread-995538-1-1.html
• JUN23 www.1point3acres.com/bbs/thread-998447-1-1.html
• JUN23 www.1point3acres.com/bbs/thread-998469-1-1.html
• OCT23 www.1point3acres.com/bbs/thread-1020772-1-1.html
  

Q2 delivery centers

• Solution: binary search to find leftmost and rightmost, return the range,
• JUL23 www.1point3acres.com/bbs/thread-1007376-1-1.html
• AUG23 leetcode.com/discuss/interview-question/4007045/
• AUG23 leetcode.com/discuss/interview-question/3949864/ (large comments)
• SEP23 leetcode.com/discuss/interview-question/4077811/
• SEP23 www.1point3acres.com/bbs/thread-1017363-1-1.html
• OCT23 www.1point3acres.com/bbs/thread-1023360-1-1.html (work sim only)
  

Q2 purchase-m-items min cost

• Solution: heap with prices from the first ith item to the rest ith items
• JUN23 www.1point3acres.com/bbs/thread-1000899-1-1.html
• SEP23 leetcode.com/discuss/interview-question/4055961/
• SEP23 www.1point3acres.com/bbs/thread-1018627-1-1.html
• OCT23 www.1point3acres.com/bbs/thread-1021865-1-1.html (no info)
• OCT23 www.1point3acres.com/bbs/thread-1019466-1-1.html
  

stxfd123 发表于 2023-10-30 08:47
加一个sde2 社招 刚碰到的， 前q1, leetcode discussion 排序后好用。感谢楼主
https://leetcode.com/disc ...

请教大佬，亚麻OA题库是不是分level的，比如说面sde2是不是就不用看校招还有sde1的题库了呀？我观察体感，难度差距比较大~

https://leetcode.com/discuss/interview-question/4220278/Amazon-OA
加一个Q1
OCT fruit crush

Q2 Distribute toy cars 可能不是amazon的

加一个sde2 社招 刚碰到的， 前q1, leetcode discussion 排序后好用。感谢楼主
https://leetcode.com/discuss/interview-question/4220278/Amazon-OA

queued seats是亚麻的嘛？我咋在别的公司oa面经里看到了。。。 https://www.1point3acres.com/bbs/thread-933502-1-1.html