高盛Java后端工程师面试经验

面试于 2021 年 9 月 14 日在海得拉巴的高盛公司进行。

第 1 轮（初步筛选）：经理确实打电话并进行了一些初步筛选，并设定了对候选人和工作概况的期望。

第 2 轮（持续 2 小时被阻止）：一位小组成员一小时，另一小组成员接下来一小时。

第一个小时的问题：

1. 什么是二叉搜索树？我们为什么用它？以及您将使用什么数据结构从 BST 获取升序。
2. 简单的数学问题，比如什么是 60 的平方根和 0.25 * 0.25 等等。全部口头回答。
3. 设计一个负载均衡器以及它如何平衡。如果一台服务器上有一些更新，您将如何平衡负载？如果要恢复更新，您将如何处理即将到来的流量？
4. 如果没有已知的地理位置，您如何找到用户的位置？
5. 基于场景：有一个聚会，提到了每个客人的时间。假设客人持有迎宾饮品，将使用多少迎宾饮品？如果客人在不相交的时间来，那么欢迎饮料杯可以重复使用。相关数据结构并设计解决方案。

第二个小时的问题：

1. 给出了一个未排序整数数组元素的列表。我们得到一个浮点值。解决方案是找到最适合的区间。

   Example : 4,6 8, 1, 3 , 5 ,10
   Given number : 2.3 
   2.3 can fall in the interval 
   (1,10), (1,5) and so on. 
   
   But the expected solution is (1,3)

   这需要在不对数组进行排序的情况下完成。

2. 关于相同输入的后续问题。

   无需排序即可找到第二小的元素。

   预期答案：3