在线编码回合(Hackerrank): 2 个简单的编码问题;时间:120分钟
- 书板球游戏。
- 简单的字符串编码-解码问题。 https://leetcode.com/discuss/interview-question/334671/goldman-sacks-july-2019-hackerrank-2
在线测试通过后,将进行简历入围,如果您的简历入围,将进行更多轮次。
第 1 轮(Coderpad + 语音通话):讨论了两个简单的中级问题,您需要编写完整的可运行调用并通过所有测试用例。
- 给定一个字符串和两个单词(出现在给定的字符串),找出两个单词之间的最小距离。两个单词之间的距离被定义为在给定两个单词中间字符之间的字符数。蛮力方法已经实现,但它有一些逻辑错误,因此示例测试用例失败。目标是找到并修复这些错误,然后添加一些新的测试用例并为这些测试用例编写代码。
- 二维矩阵中的简单 DFS + DP 以找到最小成本路径。
注意:第 2 – 6 轮(每轮大约需要 60-70 分钟,所有轮次都在同一天,Zoom Video Call + Coderpad):
第 2 轮(DSA):
- 快速介绍
- 求两个数组的区别:给定两个未排序的数组,需要求(arr1 – arr2)和(arr2 – arr1)。考虑到出现次数,两个数组之间的差异被定义为第一个数组中不存在于第二个数组中的所有元素。
例子:
arr1: [3, 5, 2, 7, 4, 2, 7] arr2: [1, 7, 5, 2, 2, 9] arr1 – arr2 = [3, 7, 4] arr2 – arr1 = [1, 7]
-
给定一组引文,计算研究人员的 h 指数。 https://leetcode.com/problems/h-index/
-
后续问题是:https://leetcode.com/problems/h-index-ii/
-
下一个后续问题:如果我们得到一个连续的引文流,我们需要在每次输入后计算 h-index 怎么办?
第 3 轮(DSA,简历中提到的项目):
- 关于我参与过的项目以及我使用过的技术和设计模式的详细讨论。
- 给定一个不平衡的 BST,返回平衡的 BST。
- 给定会议的开始和结束时间,找出一个人可以参加的最大会议数量。 https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/
- 谜题:给定一个 4 位数字 ABCD,ABCD * 4 = DCBA(倒数),找出 A 和 D 的值。
第 4 轮( Java、设计):
- 关于我最近项目的介绍和技术讨论
- 面向对象的问题
- HashMap 内部工作
- JVM 架构。
- Java与其他面向对象的编程语言有何不同?
- 垃圾收集器详解
- 你需要设计一个关系型数据库;你将如何设计它?您将使用哪些数据结构?
- 找到前 3 名马匹拼图。
第 5 轮(招聘经理):
- 快速介绍
- 如果您要设计一个垃圾收集器,您将如何设计它?
- 什么是包装类,我们为什么需要它?
- 什么是类型擦除,为什么我们需要它?
- 你为什么要离开现在的组织?
- 为什么是GS?
- 他解释了我在团队中的角色
雇用!
面试体验很顺利,安排得很好。平均而言,整个程序大约需要 2-2.5 个月才能完成。
提示:
- 在参加面试之前,请确保您解决了一些难题。
- 自信点。