高盛2018年面试经历

通过LinkedIn申请。

第1轮：

HackerRank 测试：两个编码问题。（2 小时）

https://www.geeksforgeeks.org/goldman-sachs-interview-experience-for-experienced/

问了简单的问题。

第二轮：

CoderPad 回合：C++（1 小时）

技术团队的人会在屏幕上向您提出问题，然后共享给您。你必须编码。

两个编码问题。

1. 包含 IP 地址作为中间词的句子数组。打印最常出现的 IP 地址（也重复）。

2. 两个不同长度的排序数组的中位数

第三轮：

电话会议：C++（45 分钟）

1.工作经历

2.讨论虚函数、V表、多态、拷贝构造函数、析构函数以及给定场景的问题。

3.Map内部实现及其使用

4. 给定一个单词数组。 (N) 和 (Q) 查询——每个查询又是一个词。您必须从单词数组中打印单词的字谜。

约束：N，Q<=10^6，|W|<=100
使用 TRIE（或 HashMap）
第四轮：

电话回合：（1小时）

1.工作经历

2.搜索旋转排序数组中的元素

3. O(1) 时间内栈中的最大元素

4. 会给出一个单词流。我必须设计一个数据结构，它会在任何时候给出 K Top 常用词（使用 TRIE 和堆）

5.给定一个未排序的数组。找到总和为零的最小或最大连续子数组长度。