SDE的Nference面试经验

第1轮

第一轮是在线编码测试。该测试包括 2 个编码问题和 1 小时的解决它们，测试平台是 Hackerrank。

问题-1

第一个问题很有趣，也很标准。给定数量的键可能有多少个二叉搜索树（BST）。

解决方案：这可以通过两种方法来完成。一种方法是 DP 解决方案 https://www.geeksforgeeks.org/number-of-unique-bst-with-a-given-key-dynamic-programming/

解决这个问题的另一种方法非常简单，答案就是 Catalyn 数。您可以参考 https://www.geeksforgeeks.org/total-number-of-possible-binary-search-trees-with-n-keys/

问题-2

第二个问题很简单，只是 BFS 的实施 在一个网格中。有点像。检查是否存在从 cell(0,0) 到 cell(n,m) 的路径，在一个有 n 行和 m 列的网格中，其中一些单元格被阻塞。

大约 400 名学生进行了在线测试，大约 15 -20 名学生被选中进行进一步的校园面试。

提示：- 最好了解一个问题的不止一种方法。

Round -2（技术面试 Round-1）

面试官直接问了我一些简单的编码问题。

1）你将如何检查给定的二叉树是否是 BST。

https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

2）因为这是一家基于 ML/AI 的公司，在 ML/AI 中我们必须处理很多矩阵。所以他问了我一些简单的矩阵相关问题，比如编写两个矩阵相乘的代码等。

提示：- 练习一点在纸上编写代码。

Round -3（技术面试 Round-2）

第二次面试已经对我的在线测试结果印象深刻，首先问我你是如何这么快（17-18分钟）解决这两个问题的。然后他开始处理问题。

1）第一个问题是基于使用映射。给定两个数组 A 和 B，我们需要打印数组 A 中不在数组 B 中的所有元素。

2）我不记得确切的问题，但它与树有关，我无法为此编写代码。但我告诉他解决这个问题的方法，他对此表示同意。

然后他问了我一些谜题，我或多或少地解决了它们，总的来说他对我的解决方案很满意。

最后他问我为什么是Nference？

提示：- 如果您不知道确切的解决方案，那么请讨论您想到的方法，面试官会帮助您。

回合-4（HR回合）

面试开始时有一些赞美，比如，我从其他面试官那里听到了关于你的好反馈，说你很敏锐。这增强了我的信心，让我放松了一些。

现在我期待一些标准问题，但他从完全不同的问题开始。

你能想到的问题是什么？

就在此时，我意识到这将是案例研究之类的东西，我没有案例研究的实践，所以有点不舒服，但后来我深吸一口气，振作起来，我们讨论了一些问题，并使用了我的解决方案，比如人口，贫穷等

提示：- 自信和放松。

整体体验非常好。所有的面试官都很nice，乐于助人。