签证面试体验|Set 11(校内)
我最近有机会采访了 Visa Inc.。
第1轮:
在线编码测试:
平台:HackerRank
问题:在 90 分钟内要解决 4 个编码问题。
问题 1:给定“n”个罐子,里面装满了“m”个软糖。 'T' 表示在这些 jar 上执行的操作数。给定一个范围 [ab] 和要填充在范围 [ab] 内的罐子中的果冻豆数量,在这些“T”操作之后找到每个罐子中的果冻豆数量。
问题 2:给定一个数 'N' 和一个数组 a[ ],找出 a[i]-a[j]=N 的可能性数,使得 i>j。 (可以使用 HashMap 在 O(n) 中解决)。
问题 3:给定节点数和连接这些节点的边数,排列这些边以使最大数量的节点强连接。返回可以强连接的节点数。如果该节点连接到图中的每个其他节点,则称该节点是强连接的(为其推导公式并在 O(1) 中求解——适用于 10/14 测试用例)。
公式:(No:Of Edges*2)=(x^2-x) 其中x表示强连接节点的数量。求解 x 的方程。可以减少为 (1+Math.sqrt(1+(8*edges)))/2。近似值产生 +(-) 1 的误差。
问题 4:https://www.hackerrank.com/contests/w1/challenges/volleyball-match(使用 O(1) 中的组合学解决了这个问题)。
50名学生入围。
个人采访:
第 2 轮:(技术 -I)
面试官让我自我介绍。
他浏览了我的简历,并询问了我的一些项目。
他让我继续解释,不理会他。他从我一直在解释的内容中记下了几点(但不确定是什么)。
由于我的项目是基于 Android-DBMS 的,他问了一些关于索引和数据库归档的问题。
他问我在开发应用程序时遇到的问题以及我是如何克服这些问题的。
他们还在 HackerRank 上获得了 Coding 回合的竞争摘要。
他问我图形问题出了什么问题,因为 10/14 测试用例才通过。这个讨论持续了一段时间。
本轮过后,约有15名学生入围。
第三轮:(技术-II)
这轮开始的时候是下午6点左右,所以面试官问我前几轮的情况如何,我是否累了。
她问我感兴趣的领域,我回答说是安卓应用。开发、DBMS、数据结构和算法。
她从关于 DBMS 的问题开始。
什么是星型模式?它在哪里使用和它的优点?
什么是标准化?用例子解释每个范式。
给定一个场景。设计一个模式,它是 ER 图。
她在我的简历中注意到了一个使用 MongoDB 的项目。于是她开始询问 MongoDB 和传统 RDBMS 的区别。
传统 SQL 和 NoSQL 的区别,它的优点和一些使用 SQL 和 NoSQL 的基本查询。
问到MongoDB中的数据是如何格式化的? (BSON) 以及一些关于此的基本问题。
关于 RESTful 服务和 GCM(Google Cloud 消息传递)的简短讨论,因为它已在我的项目中使用。
完全二叉树和完全二叉树之间的区别。给定完整二叉树中的节点数,在 O(1) 中找到树的高度。
给定一个 BST 和一个总和,找出 BST 中产生总和的 2 个节点。
我们中有 13 人入围了下一轮。
第 4 轮(人力资源)
这是最后一轮。
从“介绍一下你自己”开始,HR 开始改进对话。
他在我的简历上和我谈论了我的项目。
然后他让我详细解释一个最有趣的项目。
然后他问我可以做些什么来改进这个项目。
然后我被问到我最熟悉的编程语言。 (Java)。
HR看起来是个好人,这一轮很随意。
最后有人问我是否有任何问题要问他。
然后在晚上 9 点左右宣布结果。
我们中的 10 人最终被选为 Visa Inc. 的 FTE。
我感谢 GeeksForGeeks 在这个过程中帮助我。
如果您喜欢 GeeksforGeeks 并愿意做出贡献,您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。