第一轮:Hackerrank 编程大赛
这一轮相当简单。测试只包括一个编码问题,即给定一个数组,计算总和为零的子数组的数量。
剩下的是基于二进制搜索、动态规划和能力问题的 mcq,其中包括基于简单排列的问题。
编码问题类似于问题Print all subarrays with sum zero
技术第一轮
面试官很酷,他试图通过一些随意的谈话让我感到舒服,然后他问了我在简历中提到的项目相关的问题。他对我基于情感分析的机器学习项目印象深刻。然后他问这是我最喜欢的主题,我回答了数据结构和算法。所以他开始问同样的问题。
1.给定一个无向连通图,从给定的源顶点找到最大深度。类似的问题在这里。
2.给定一个由 10 个数字组成的随机数组,数字在某个范围内,您必须找到数组中不存在的数字。他要求相同的最佳算法。
然后面试官问我有没有什么问题。类似问题:范围内缺少数字。
提示:一定要向面试官提问,这表明您对与他们合作的兴趣。
技术第 2 轮
面试官问我是否知道 oops,我回答是,然后她问了我各种相关的问题
它喜欢静态函数、多态、数据抽象和封装等等。
然后我们讨论了我基于数据库的项目,她问了一些相关的问题,我也写了一些 sql 查询。
我们就她对每一个细节都感兴趣的项目进行了长时间的讨论。
然后她问了一个编码问题,就是简单的字符串操作
给定一个字符串X 和 Y(仅包含 a 和 b)判断是否可以从 X 获得 Y
如果仅对 X 执行的操作是
1.在最后添加a
2. 反转字符串X 并在末尾附加 b。
我被要求画递归树。我们也讨论了几种方法。面试官一直在问我的方法是什么,我在想什么。
然后她问了一个谜题(谜题是GS面试中不可避免的一部分)
给你 9 个球,其中 8 个重量相同,一个重量更轻。给你一个称重天平。你必须在最少的小节数中找到奇数球。
这一轮之后我被淘汰了。
提示:为了被选中,请尝试在包括在线测试在内的所有回合中取得好成绩。 GeeksForGeeks 提供几乎所有你想要的面试准备资源,充分利用它
浏览这里给出的大量 MCQ,它们绰绰有余。完成谜题以及 GS 面试中肯定会问到的问题,并解决所有公司特定的测试。