SDE 的 UnDosTres 面试经历 |校园 2021

UnDosTres访问我们的校园招聘全职 SDE 职位。

第一轮在线测试：在线轮包括 16 个 MCQ 类型的问题，包括计算机科学相关主题（数据结构）和 2 个编码问题。共有约50名成员入围参加在线测试。

这是 https://www.geeksforgeeks.org/write-ac-program-to-print-all-permutations-of-a-given-string/ 的轻微变化
给定 n 个拳击手的一系列权力，我们需要在他们之间的所有战斗之后找到获胜者。战斗规则是：拳击手的力量可以是消极的，也可以是积极的。负数表示拳击手只能用左侧拳击手进行拳击，正数表示他只能使用右侧拳击手进行拳击。拳击手的力量是没有符号的绝对值。力量比对方高的拳击手赢得比赛。如果两者具有相同的功率，则它们都将被淘汰。完成所有战斗后，我们需要找到所有获胜者。

Ex : 5 10 -5 5 -5
 Output : 5 10

第 2 轮：技术面试 1

本轮共有3名成员入围。面试官从他的介绍开始，还让我自我介绍。他首先让我解决 3 个编码问题，他主要关注我解决问题的方法。这些问题是简单-中等水平，他给了我大约 1 个小时来解决其中的 3 个问题。

https://www.geeksforgeeks.org/detect-loop-in-a-linked-list/
https://leetcode.com/problems/decode-string/
https://www.geeksforgeeks.org/check-if-given-sudoku-board-configuration-is-valid-or-not/

我能够解决所有问题，面试官似乎对我的表现印象深刻。然后他问我有没有什么问题。我问了几个问题，他给了我很好的反馈。

建议：

与其直接跳入解决问题，不如先尝试正确理解问题，然后询问面试官是否对问题有任何疑问。

第 3 轮：技术 2 + 人力资源

本轮共有2名成员入围。面试官很友好，让我介绍一下自己。然后他问了几个问题，比如：

然后他跳入技术问题。他问了我两个问题，并让我告诉我如何解决这个问题。

https://leetcode.com/problems/find-the-duplicate-number/
面试官告诉我这个问题是他在某个地方遇到的实时问题。问题就像有一组 10 位数的移动充值号码，称为原始号码。我们将获得 n 个目标数字，任务是检查目标数字的多少位与任何给定的数字数组匹配，并且数字之间的差异不应大于 k。

然后他问我有没有什么问题，我问了几个问题。面试官对我提出的想法印象深刻，我能够解决这两个问题。

建议：

如果面试官问你有什么问题，一定要在面试结束时问问题，这会让他们认为你真的有兴趣加入公司。

第 4 轮：技术面试 3

这一轮完全基于数据结构和问题解决。他只问了我一个问题，而且很难解决。

问题：

给定一个字符串s 和一个操作数组。我们可以多次使用这些操作，并且我们需要通过使用它们来形成字典上最大的字符串。该数组包含对 (x,y)，其中每一对都意味着我们可以在 x 和 y 位置交换字符的字符串。

Ex : s = "abcd" ,  arr = [(4,3),(3,2),(2,1)]
Output : "dcba"

经过一段时间的思考，我想出了一个方法，面试官告诉我写同样的代码。他对我的想法印象深刻，写完代码后很满意。他还问我代码的时间和空间复杂度。

建议：

始终从解决问题的蛮力方法开始，然后使解决方案有效，这表明您有能力获得更好和有效的想法。

结果在这一轮结束后30分钟公布，我是唯一一个从我的校园里被选中的学生。最后，我要感谢 GeeksforGeeks 通过这些面试经历和必须做的问题对许多学生的宝贵支持。

尖端：