高盛专访 |设置 3
高盛以全职和实习生的形式访问了我们的校园。我将分享全职的经验。
- 第一轮:
- 15题:量化
- 25 个技术问题(C、C++、DBMS、网络、操作系统)
- 两者都是 45 分钟..有部分截止
- 编码回合(两个问题):
- 检查范围为 1 到 N 的 N 数组中是否存在重复项。
- 在数组中找到一对元素,它们的总和为给定的值 K。
我们应该在 30 分钟内完成编码问题,没有编译器。
最后是一篇愚蠢的“论文”——“为什么我很适合高盛?” (10分钟)第一轮共有7人入围
- 第二轮:小组任务:
他们给了我们一个假设的情况,一艘船正在下沉,它只有一艘救生艇,它的容量只有 8 艘,船上有 12 名成员,每个成员都有不同的职业,并且有可以使用的工具或仪器为了他们的生存。
我们需要从12个人中讨论和选择8个人。(基本上你必须为你的选择而战并说服别人)。
本轮后4家入围 - 第三轮:时长(2 小时),技术:
- JVM 是如何工作的? (他问内部人员)
- 你在空闲时间做什么?
- 模式匹配问题..他对KMP算法不满意..然后我告诉他Trie..他让我实现Trie......(代码)
- 你将如何在 Linux 中搜索文件我告诉他 grep 和 sedcommads ......他没问题。
- 当一条消息到达网络接口卡之后究竟会发生什么,操作系统在其中的作用是什么?
- 他用 Perl 向我提出了一些问题……他对 Perl 语言不太擅长……无论我告诉他什么,他都在点头。
- 字符串的最小窗口问题。 (我们必须以最小窗口搜索出现在另一个字符串中的字符串的所有字符)
- 关于Python的一些简单问题。 (当他问我你学了什么语言时,我提到了它)
- 哪个更有效的是联接操作或嵌套查询。
- 给定一组 3 个表格,将这些表格转换为第 4 范式……即使我不知道我是如何做到的。 (我对数据库不太好)
- 第 4轮:(时长 1 小时 45 分钟),技术:
对于这一轮,前一个人派了一个知道 Perl 的人,这一轮主要研究 Perl 和 UNIX 命令。- 说说你自己。
- 给定一个包含业务日期和内容的文件。提取日期(验证它)并计算文件中的所有其他记录。 (他专注于 Perl 中的一些基本模式匹配技能)。
- 检查给定的 IP 地址是否有效。 (在 Perl 中使用正则表达式)。
- 检查BT是否为BST。
- 有 12 只老鼠,其中 11 只被训练吃得很快,除了一只。用最少的数量,如果面包我需要识别慢老鼠。
- 当 3 位朋友去餐厅并每人支付 10 卢比时,寻找 1 卢比在哪里的经典难题
- 编写 Perl 和 awk 脚本来获取文件或目录的权限。 (这是最简单的)
- 给定一个 BST,但两个节点已经交换,我应该识别节点……然后他也让我纠正它。 (代码)
- 一些操作系统问题,虚拟内存,我们为什么使用虚拟内存,文件系统相关问题。
- 项目相关问题。
- 他问我是否知道面向对象的Python。 (我说是的)..他没有问任何问题。
- 使用 Linux 命令查找文件中出现频率最高的 10 个单词。
(排序-文件名|唯一的-nc |头-10 | awk {打印$ 2})
(我想我完成了这一轮)
= - 第 5轮:(45 分钟),技术:
- 您将如何检测图中的循环?
- 为什么选择高盛?
- 给定两个堆栈实现一个队列。 (需要代码)。
- 给我冒泡排序的“数学模型”……我对什么是数学模型感到困惑。我问他是否想要有限自动机或工作流式的答案……他说不,我想要一个像 (a+b) 2 =a 2 + b 2 + 2ab 这样的方程,这个公式适用于 a 和 b 的所有值。 .他想让我想出一个公式......我给了他一个..他很满意
- 现在他要求为上面的堆栈队列问题(上面的问题#3)给出一个数学公式……我想不出一个单行方程。
高盛的所有实践问题!