高盛全面面试经验（最新）-2019

第1轮：

CoderPad-

1. www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
2. https://www.spoj.com/problems/BYTESM2/ - （此问题的变体与阻塞的网格和路径是从左下角到右上角）。

第 2 轮：

CoderPad-

1. https://leetcode.com/problems/trapping-rain-water/（捕获雨水）。

2.背包的变体（0-1）- https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/ （她只想要DP解决方案。她不接受递归解决方案）

第三轮：

电话会议 -（45 分钟）

1. 当我使用 NodeJS 时，他问了不同的问题：事件循环、执行堆栈、Promises、Closure、NodeJs 中如何处理请求

2. ArrayList和Array的区别，hashMap和TreeMap的区别

3. 关于应用程序可扩展性、可用性和一致性的问题。

第四轮：

.电话会议 -（60 分钟）

1. 举例说明 ACID 的性质。

2.一些关于员工和公司表的连接查询：-

2.1。求每家公司给的工资总和

2.2.每家公司的平均工资。更多这样的查询。

3. 你将如何使一个类线程安全？有两个函数 read 和 update ，所有调用 update函数都会更新值，然后调用 read函数以显示更新的值以及在这种情况下如何放置锁。解释它并假设这些函数存在于您的应用程序中。

4. 你将如何制作一个在大文件（以 GB 为单位）中搜索单词的函数（程序）？提示- 对文件进行分块并在 CPU 的不同内核上对每个块运行搜索 <- 这是他正在寻找的答案，并且对这个答案感到满意。

5. 由于我使用过 AWS 技术，他以因果的方式问了我一些与此相关的问题。

（现场轮次）

第五轮：

与我的项目相关的问题：-

1. 解释文件上传微服务？微服务的优势和劣势（横向扩展劣势）？
2. 你想在你的微服务中做出什么改变（文件上传）？
3. 设计谷歌键盘的自动更正功能？ –（特里+排名服务）
4. 给定一个 N 面骰子，确定至少获得每个面一次所需的投掷次数？
5. 如何在您的应用程序中执行错误处理？
6. 绘制一个可以处理多达百万个请求的应用程序的设计？

第六轮：

1. 给定一棵 2 树，发现它们是彼此的镜像？
2. 给定一个 LinkedList 1->2->3->4->5->6->7 。 ..... 将其转换为 3->2->1->6->5->4->7 。所以每三分之一获得第一名，如果最后一个三元组的大小小于 3，则不做任何事情。 （编写递归和迭代代码）。

第七轮：

1. 如果值为 0，则给出表示路径的数组表示水，如果 1 表示它是叶子（或石头），例如：- [1, 0, 0, 1, 0, 1, 1, 1, 0, 0]并给出一个跳跃数组，它表示青蛙可以跳跃的长度，例如 - [1, 3, 4] 如果不可能，则找到到达河流对面所需的最小跳跃次数 -1。
2. 1 购买、2 购买、终极购买、冷却期的不同变体的库存问题？- https://kennyzhuang.gitbooks.io/algorithms-collection/content/buy_and_sell_stock_with_cooldown.html
3. 设计一个基本的证券交易所（在买入和卖出订单上都有买/卖、止损、限损功能）？
4. 这与我的工作有关——解释进程间通信？解释 Redis 集群上的锁定（Redlock 算法）还有其他选择吗？解释 cron 作业如何在 Unix 系统内部运行？

第8轮：

1. 您如何在您使用的当前公司框架中测试您的代码？
2. 如何测试系统的高流量负载？ （Sosta 测试和 SonarQube）。
3. 给定您的 Web 应用程序中的导出功能，它将给定的 pdf 转换为 word 和 word 到 pdf 等，您将如何为此功能编写路由控制器服务模型层？以及您将在哪个维度上测试此功能。 （例如：如果数据损坏，转换文件需要时间，安全性等）。

4. 设计一个数独验证器，这是最优化的方式。 – https://www.geeksforgeeks.org/check-if-given-sudoku-board-configuration-is-valid-or-not/

第 9 轮：

1. 解释 EBS/EBC 上的部署过程？ AWS Lambda 和 AWS EC2 之间的区别？
2. 给定一个字符串数组，其中字符串按排序顺序存在，但可以有任意数量的空字符串，例如 - [“abc”、“”、“”、“cdf”、“”、“dfh”、“”、“” , “”, “”, ] 查找给定字符串是否存在于数组中。 O(log(n))
   假设与非空字符串相比，空白字符串的数量很少？

第 10 轮：

1. TreeMap 和 HashMap 之间的区别？（这次告诉他我是 NodeJS 开发人员，然后他跳过了这个问题）。
2. 为什么选择高盛？你知道高盛作为一家公司是做什么的吗？
3. 我们为什么应该录用你？你的弱点和强项等等……