高盛面试经历

第 1 轮（Coderpad 1 小时）：本轮共提出 2 个编码问题。

1. 在仅由小写字母组成的字符串中查找第一个非重复字符。
2. 以 O(1) 的时间复杂度实现带有插入和搜索的 hashmap。

第 2 轮（技术 1 小时）：本轮共提出 2 个编码问题。

1. 给定一棵二叉树，返回位于从左上到右下的对角线上的节点的总和。参考： https://www.geeksforgeeks.org/diagonal-sum-binary-tree/
2. 给定一盘 NxN 盘橙子。所有的橙子都是新鲜的，除了一个。腐烂的橙子能够在一天内腐烂其他相邻的橙子。相邻的橙子在 4 个方向上考虑，分别是顶部、左侧、右侧和底部。找出整个托盘腐烂所需的最少天数。参考：https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/

第三轮（技术1小时）：本轮共提出2道题

1. 设计一个基本的银行应用程序。
2. 从 2 个排序数组中找到最大和路径。参考：https://www.geeksforgeeks.org/maximum-sum-path-across-two-arrays/