高盛面试经历 |设置 41

第一轮：Hackerrank 轮

1：找出某个数字范围内共有数字的总数。

2：背包问题变化，预期输出是物品数组而不是最大值。

第 2 轮：Coderpad 轮

1：雨水抽水问题。
https://www.geeksforgeeks.org/trapping-rain-water/

2：给定一组学生和他们在不同科目中的分数。找到学生的最大平均值。
{“詹姆斯”，“70”}，{“费尔南多”，“90”}，{“尼克”，“60”}，{“詹姆斯”，“10”}
Ans 应该是 name = Fernando, max avg =90

第三轮：电话轮

Java问题：
1： Java运行时和编译多态性
2：重载与覆盖
3：基本主题问题。
4： Hashmap和Hashset。
6：等于和哈希码。
7：很少尝试捕获问题。
8：比较器与可比较的Java 。

算法回合：
1：链表中的循环问题。
2：在包含另一个字符串的所有字符的字符串中找到最小的窗口。细绳/

第四轮：F2F 1
1：关于问题  Hashmap 以及关于其 equals 和 Hashcode 如何有用的各种场景。
2：给定一些代码片段，使类完全不可变。
3：给定一个方法，它以相等的概率返回一个 0-9 的随机数。
编写一个使用此方法的方法，并以相等的概率返回 0-100 之间的数字。
跟进：生成其他范围的数字。
4：骑士团问题
https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/

第 5 轮：F2F 2
1： Java中的死锁。
2： Singleton设计模式。
3：使用的各种设计模式并解释了其中的一些。
6：使用的数据结构。
7: Arrays.sort() 如何在内部工作。
8：各种分拣技术及其比较和应用。

阿尔戈斯问道：
1. BST 删除
2：给定的数字列表返回至少 10 个数字。
跟进：返回最少 k 个数字。
3. 使用栈实现队列，反之亦然。

第6轮：F2F 3
1. 25匹赛马拼图。
2.设计问题：设计tinyUrl
3. Java8 的新功能
4. ORM 与 Sql
5.注解处理和反射。
6.一个关于Java-8中闭包的问题。

第7轮：F2F 4
1 . Java中的内存分配。
2.  使用 2 个不同的线程打印偶数和奇数。
3 .多线程概念（理论上）。
4 .数据库概念问题。
5 .糖果粉碎游戏相关的算法问题。 （很容易的水平）

第 8 轮：F2F 5 – 仅行为问题
1.详细的基于简历的问题。
2 .构建阶段的依赖冲突。
3 . SDLC 周期和我在当前公司中的角色。
4 .旧项目面临的问题。
5 .为什么要改变。
6. 基于情境的问题。