📜  高盛面试经历|校内实习

📅  最后修改于: 2021-11-10 06:49:22             🧑  作者: Mango

第1轮:

在线编码回合:

本节有 4 个部分。第一部分是 MCQ 部分,其中很少有面向对象的问题和时间复杂度问题以及一些数学难题。

第二部分是编码部分,它有 3 个编码问题

1.字符串操作问题(中级问题)。给定一个字符串s 和长度 l,按字典顺序打印长度为 l 的子序列。(最小字典顺序)s=abdab, l=3 .输出:aab

2.基于数组的实现问题。

3. 在 N*N 的棋盘中,从特定的源索引移动 n 次后,骑士在棋盘内的概率是多少。 https://www.geeksforgeeks.org/probability-knight-remain-chessboard/

第 3 部分包括基于生活技能的主观类型问题,其中要求我们输入答案。其中一个问题是“如果你的朋友考得不好,她拿到了明天考试的试卷并与你分享,你会怎么做? “

第 4 部分有一个部分,我们必须在其中输入和描述我们自己。

成功通过每个问题的几个测试用例的人有资格进入下一轮。

第二轮:

1.股票买卖问题以最大化利润。

https://www.geeksforgeeks.org/stock-buy-sell/

2.一个基于概率的拼图问题。

第 3 轮:

1.检测双向链表中的循环

2.Graph DFS问题

第 4 轮:

  1. 数学谜题——有 3 个袋子,每个袋子里有橙色球或红色球或橙色和红色球,而且袋子肯定贴错了标签。我们需要告诉你必须选择一个球的最少次数来猜对所有袋子的标签。答案:1
  1. 一个基于特征缩放的机器学习问题,因为我已经把它写在了我的简历上。