签证面试经验 |校内实习

VISA Inc 于 2020 年 2 月访问了我们学院（德里 NSIT）招聘实习生。

第一轮：编码轮

本轮在 Hackerrank 编码平台上进行。这是一个 1.5 小时的测试，包括 4 个编码问题。问题如下：

Q1 – 给定平面上的 n 个点 (xi, yi) 的数组，问题是返回数组中最近的点对之间的距离。

解决方案：https://www.geeksforgeeks.org/closest-pair-of-points-using-divide-and-conquer-algorithm/

Q2 – 我们得到了 n 的字符串，其中 str[i] 表示二进制数。例如，如果 str[i]=”3415” 那么我们推导出的二进制数将是：11101（在从末尾开始的位置 1、3、4 和 5 上设置位，可以假设未给出的位置为零）。问题是按照二进制数的递增顺序对这些字符串进行排序。

提示：使用比较器函数对这些字符串进行排序。

Q3。这是一个 DP+贪婪问题。给出了“N”台机器的“效率”和“持续时间”，并给出了一个公式，“K”台机器的最佳拟合=（“K”台机器的效率之和）*（“K”台机器的最短持续时间）。给出了“K”，问题是选择“K”机器，使得“最适合“K”机器”是最大的。

Q4 – 给你一系列进程，每个进程都有进程的“id”和“运行时间”。我们需要使用比较器函数对流程进行排序。

本轮约有150名学生参加，下一轮选拔了16名学生。

第二轮：技术兼人力资源轮

面试官要了我的简历，然后让我多介绍一下自己。然后他介绍了自己。他问我喜欢和不喜欢我有前端开发项目，然后他问我这些项目以及我如何在其中使用 javascript。

由于我的分支是信息技术，他问我计算机科学和 IT 之间的区别。然后他给了我这个问题：

有八枚外观相同的硬币；其中一枚硬币是伪造的，并且已知比真正的硬币轻。用不带砝码的两盘天平秤识别假币所需的最少称量次数是多少？

并问我解决这个问题的方法。我们用不同的场景和 if-nots 讨论了这个问题大约 10 分钟。

然后他问我如何向一个 5 岁的孩子解释“记忆是什么”。他问我动态和静态内存之间的区别以及如何在 C++ 中实现它们。他向我询问了悬空指针以及内存泄漏是什么以及我们如何避免它。什么是智能指针以及为什么要使用它们。

他还向我询问了类和对象以及 OOPS 编程与过程式编程的不同之处。

后来他问了我一些概率问题，比如一个人是色盲的概率是多少？在那之后，他给了我一个编码问题，我应该写在一篇论文中。问题：打印给定字符串中所有可能的回文。然后他稍微修改了这个问题，并问了我同样的方法。

大约40到45分钟，我们握手，我离开了。当天的结果就宣布了。共有7名学生被选中，我是其中之一。