Optum 面试体验（校内）

Optum 于 2021 年 9 月访问了我们的校园进行实习和全职工作。最低 GPA 要求为 6.0。

第一轮：编码

第一轮是 Hackerrank 平台上的一轮编码。 DBMS 查询有 2 个问题，编码问题有 3 个。编码题主要来自数组、字符串、DP等，难度中等，时间限制为90分钟。这一轮出现的考生总数超过一千人。我能够执行所有 5 个问题。
结果出来时，只有21名学生入围，我就是其中之一。这个过程非常累人，因为有 4 轮面试，而且都发生在 1 天之内。

第 2 轮：技术

这是一个基本的编码回合。我被问了 5 个简单的问题，并希望给出最好的答案。

https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/
对于第二个问题，面试官修改了第一个问题，并说我有一个包含 1-9 元素的数组而不是布尔数组，我必须以最好的方式对其进行排序。我给了他使用散列的解决方案。他很满意。
https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
https://www.geeksforgeeks.org/find-common-elements-three-sorted-arrays/
https://www.geeksforgeeks.org/c-program-check-given-string-palindrome/

这一轮用了一个多小时。我被要求以最佳的时间和空间复杂度来解决这些问题。我能够回答所有问题，只有 12/21 晋级到下一轮，我就是其中之一。

第三轮：技术

这是另一轮技术回合，基于 DSA，但更先进一些。

第一个问题：我遇到了问题 https://www.geeksforgeeks.org/length-of-the-longest-substring-without-repeating-characters/。面试官说他不想让我沉默。无论我在想什么，我都应该告诉他并向他解释，即使它可能是错误的。我从 O(n ³ ) 的蛮力方法开始，之后我告诉他我会尝试进一步优化它，但他只是告诉我如何将其转换为 O(n ² )，我尝试使用滑动窗口问题，然后我们对代码进行了进一步的讨论。
第二个问题：面试官给了我一个情况，让我告诉他我想到了哪种数据结构或概念，我应该使用哪种数据结构或概念。情况是，如果我和我的朋友一起旅行，并且有一个支付链，比如 A->B 支付一定金额，然后 B->C 支付一定金额，等等，我必须在账单收到之前告诉最终交易解决了，如果 A 支付 Rs，我需要照顾好这个条件。 X 给 B 和 B 支付卢比。 X 到 C，A 应直接支付 Rs。 X 到 C 以避免重复交易。我使用链接列表给出了我的答案并解释了他，我们对此也进行了很好的讨论。最后面试官对我的做法很满意。

本轮比赛耗时约 75 分钟。我入围了下一轮。

第 4 轮：技术

这是一个完全基于Backend的技术回合。面试官首先问我关于我的项目。在对我的项目进行了详细讨论后，他问我为什么使用 Firebase 作为后端。
那么NoSQL和SQL数据库的区别，横向和纵向扩展，什么时候更喜欢使用SQL，什么时候更喜欢NoSQL，深入索引，它的不同种类，我们为什么要使用索引，什么是join，它的不同类型，还有一些有关 DBMS 和 RDBMS 的其他深入问题。然后他给了我 2 个 SQL 问题，他给了我不同的表，我不得不编写查询。
一个问题是关于如何打印表的重复元组，另一个是我必须打印部门的 Max Salary，我必须在 3 个表中使用 join。

这一轮又花了大约 1 个小时，我入围了最后一轮。

第 5 轮：技术 + 人力资源

面试官很有礼貌，问我在哪里，让我简单介绍一下自己。然后他让我选择我最好的项目并向他解释用例以及我背后的想法是什么，为什么我选择特定的技术堆栈。
之后，他给了我一个问题，https://www.geeksforgeeks.org/find-possible-words-phone-digits/。我花了 10 分钟才弄清楚这种方法，并且大约 4 次尝试给出正确的递归函数。面试官询问了我的代码并要求我进行试运行，然后他从那里切换到核心 CSE 概念，问我关于递归堆栈的问题，问我关于类，我们如何存储它们，它们存储在哪个内存中以及为什么，什么是序列化，如何在类中使用，哪些类不可序列化以及为什么。然后他问我当我听到“Web Server”这个词时我会想到什么，我如何减少冗余数据，什么是规范化，以及它的不同种类。然后他给了我一个简单的问题。我必须按照我的意愿制作一个表格并将其转换为 1NF，然后是 2 NF，依此类推为 BCNF。我做了一个学生表并将其转换为 1 NF 然后 2NF 之后面试官问我下一个问题。
然后他开始了 10-15 分钟的 HR 回合。他问我的志向，如果我想继续深造，我认为“指导”这个词是什么，我的实习经历是什么，我在实习中遇到的困难为什么我想加入Optum以及一些更一般的问题问题。最后，我问了他几个问题，他非常友好地回答了他们。

结果出来的时候只有3个学生被选中，我就是其中之一

尖端：