亚马逊哇面试体验 2021

那里有 2 轮在线编码。在线第一轮也有一些与伪代码相关的问题。第二轮在线有与 CN、DBMS 和 OS 相关的问题以及 2 个编码问题。

第一轮：面试

• 给定一个最初为 0 的矩阵 n*m。您不断将 1 分配给给定的坐标，找不到任何连接的组件。
• 给定一个坐标向量。
• 我首先给出了一种基于 DFS 的方法，我通过使用地图进行了优化，这样对于每个新坐标，我们检查其相邻元素是否已经存在，然后不要增加计数，否则会增加计数。
• 找到解决债务的最低交易数量。
• https://www.geeksforgeeks.org/minimize-cash-flow-among-given-set-friends-borrowed-money/

判决：拒绝