亚马逊校园面试体验——班加罗尔

没有测试——直接面试。

第1轮：

面试官很帅，20多岁的样子。

Q1。将一棵树原地转换为它的 sumtree

Q2。用随机指针克隆一个链表

Q3。给定火车的到达、出发时间，找出所需的站台数量，这样就没有火车需要等待到达站台

第 2 轮：

给定一个最小堆，在其中找到第二大元素。

以螺旋顺序打印二维矩阵

这一轮结束后，HR告诉我我没有通过。