📜  HackWithInfy SES 面试体验 2020(区域 – 钦奈)

📅  最后修改于: 2021-11-18 02:50:34             🧑  作者: Mango

Hackwithinfy 是 Infosys 每年为最后一年级学生举办的比赛。它由3轮组成。我是通过他们的网站申请的。

第 1 轮 – 在线编码轮(简单) 3 小时:它在 Hackerearth 平台上举行。这一轮包括 3 道难度不同的问题。从那时起,我在 codeforces.com、codechef.com、atcoder.jp 等各种网站上密集地进行竞争性编程,解决他们的问题很有帮助。我在那轮中解决了 3 个问题。解决至少 2 道题的,进入下一轮。从 2,00,000 名参与者中选出了近 20, 000 名学生。

第 2 轮 – 在线编码轮(中级)3 小时:也在 Hackerearth 平台上举行。本轮包括3个问题。与第一轮相比,这是相当困难的。提出了有关此主题的问题(DP、图形、数论)。解决1个半问题即可入选面试。从 20,000 名学生中选出了近 4000 名。

第 3 轮 – 虚拟面试:在 Infosys 子午线平台上进行。我的原定于 2020 年 10 月 21 日进行。

采访者:你好,你最喜欢的科目是什么?

我:数据结构和算法先生。

采访者:好的,那你告诉我什么是红黑树?

我:先生,这是一棵平衡树,我们可以在 LogN 时间复杂度内进行任何操作。 (有点管理)。

采访者:好的,平衡树是什么意思?

我:是的,先生,如果左子树和右子树的高度之差小于或等于 1。那么它被称为平衡树。

采访者:好的。你能分享你的屏幕吗?

我:是的,先生。

采访者:好的。你能写一个程序来遍历一棵树吗?

我: 3 分钟后我写了中序遍历并向他解释了我的代码。

面试官:假设你有一个已排序的数组,如果你想要一个使用选择排序的排序数组,时间复杂度是多少?

我:我告诉了 O(N^2)(但他一次又一次地问你确定吗???)。我很困惑,然后意识到它已经排序了,所以不需要对数组进行排序。然后我告诉 O(1) 先生。

面试官:(微笑)

我:我也是(笑)。

面试官:那我写一个选择排序的程序?

我: 3 分钟后我写了它并向他解释。

面试官:好的。让我们转向计算机网络。

我:好的,先生(带着笑脸)。

采访者: TCP 和 UDP 有什么区别?

我: TCP是面向连接的协议,UDP不是面向连接的协议

面试官:告诉我 OSI 层:

我:只说了6层。我忘记了一层。 (这是会话层)

采访者:好的。我已经和你一起做了。任何问题给我。

我:我问过我的反馈。

采访者:对不起。我们现在不能说。 2 周后,我们将发送您的结果。

我:谢谢你,先生。

面试官:谢谢

注:没有关于家庭背景的问题,说说你自己和项目。

20天后,我得到了结果。

判决:被选中。看完后真的哭了。