智能面试体验 (ASDE)

Sapient 来校园招聘 2 个人资料：ASDE1、ASDE2。

根据采访，他们相应地提供了角色。

线上回合：

它由 5 个部分组成：

第 1 部分：逻辑推理 + 英语 - 时限：20 分钟

第 2 部分：编码（Java输出+ OOPS 概念）- 时间限制：25 分钟

第 3 部分：云 + Javascript - 时间限制：30 分钟

第 4 部分：1 个编码问题 - 时间限制：25 分钟

第 5 部分： Python/ PHP - 时间限制：5 分钟

没有负面标记。 30名学生从这轮100人中入围。

提示：编码问题没有太大的权重，所以如果你不能解决它也没关系。即使是猜测，也要尝试云部分。人们认为这是不必要的，没有正确尝试，没有被选中参加面试。

第一轮：技术轮

面试的前半部分主要集中在我在简历中提到的项目上。面试官主要对我如何做数据库管理和我使用的表感兴趣。然后她问如果我必须在我的项目中添加额外的功能，表格会是什么样子。

编码问题：

您将如何找到节点与所有其他节点之间的最小距离。

– Dijkstra 最短路径算法

在纸上实现它。

- 做到了。

您将如何进行异常处理以及有哪些不同类型的异常？

– 从来没有做过这种事情。提到了arrayOutOfBoundException，但她想要别的东西。

数据结构问题：

实现优先队列需要多少个队列？

——当时还不清楚。实际答案是 2

树中不同类型的遍历？

-PreOrder、PostOrder、Indorder。

你能用 PreOrder 和 PostOrder Traversal 制作一棵树吗？

– 不，您需要中序遍历。

如果您有大量数据，您将如何访问它？

-如果数据是排序的，我们可以使用二分查找。 O（登录）

如果数据没有排序？

- 我们可以使用某种映射机制，如果不可用，我们可以使用快速排序，然后应用二分搜索。

什么是快速排序的最坏情况时间复杂度

-O(n^2)

那为什么不合并排序

- 因为 QuickSort 通常不会超过 O(nlogn) 并且 Merge Sort 使用 O(n) 额外空间，这对于大量数据是不可行的。

我的面试进行得相当顺利，所以我立即被要求进行第二次技术面试。 （可能会考虑用于 ASDE2）

第二轮：技术轮

项目讨论。

设计 Netflix。

- 这不完全是一个系统设计问题。他只想要 ER 图和表格的样子。干得不错。

你知道Java吗？

-我只使用过 C/C++/ Python。

您是否从事过任何涉及多线程的项目。

-没有

你知道 AVL 和红黑树吗？

- 它们是自我平衡的树，这就是我所知道的。从未与任何人合作过。

谢谢你的时间。

这次面试不太顺利。

第三轮：人力资源轮

说说你自己。

你玩什么运动？

参与大学的任何活动？

上大学后，你为自己做过的哪些事情感到非常自豪？

结果 ：

选择 ASDE1 位置。

3人被选为ASDE2。

7 为 ASDE1。

在第一轮中完全取得优异成绩的人被选中参加 ASDE2，甚至没有被要求参加第二轮技术轮。

总体而言，这是一次不错的体验。