Amazon Online Assessment Questions

感兴趣的小伙伴们可以了解下，感觉难度都不是很大，甚至有些就是原题，刷题多的大神估计都可以直接无视。

Part I

• Most Common Word
• Prison Cells After N Days
• K Closest Points to Origin
• Reorder Log Files
• Partition Labels
• Roll Dice
• Min Cost to Connect Ropes / Min Time to Merge Files
• Optimal Aircraft Utilization / Foreground and Background Apps
• Longest string without 3 consecutive characters
• Movies on Flight (Two Sum Closest)
• Longest string made up of only vowels
• Substrings of size K with K distinct chars
• Subtree with Maximum Average
• Treasure Island / Min Distance to Remove the Obstacle (BFS)
• Shortest Path From Multiple Sources
• Find Pair With Given Sum (a.k.a. Sort Center)
• Find Pair With Max Appeal Sum
• Min Cost to Connect All Nodes (a.k.a. Min Cost to Add New Roads)
• Min Cost to Repair Edges

 

VOTE: https://www.strawpoll.me/18432858

 

Part II

• Movies on Flight 
• Treasure Island I 
• Treasure Island II 
• K Nearest Post Offices
• Subtree: Maximum Average Node 
• Amazon’s Sort Center 
• Most Common Words  
• Log File  
• Roll Dice  
• Min Cost to Connect All Nodes (Minimum Spanning Tree I) 
• Min Cost to Repair Edges (Minimum Spanning Tree II) 
• Cell State After N Days  
• Move The Obstacle 
• Optimize Memory Usage 
• Connect Ropes 
• Prioritize Orders 
• Shopkeeper Sale  
• Longest String Made Up Of Only Vowels 
• Longest String Without 3 Consecutive Characters 
• Min Cost To Add New Roads