第一轮(编码轮): COCUBES 在线编码测试,包含 3 道编码问题,持续时间为 70 分钟。
- 二进制字符串。 (无偏好操作员 -3 分)
A : AND B : OR C : XOR INPUT : 1C0B1A1 OUTPUT : 1
- 唯一元素最大和的连续子数组。 (3 分)
- 回文分区。 (5 分)
我已经完成了所有三个,但也选择了获得 8 分的学生。
在 130 人中,有 26 人被选中参加面试。
第二轮(技术面试 1):这一轮首先详细讨论了我的项目。一些问题包括
- 你为什么要做这个项目,你的项目有什么实时好处?
- 您使用了哪种技术,为什么?
提示:要彻底了解技术和项目的详细知识。
然后面试官直接告诉我打开doc链接然后问了一些DSA问题
- 使用递归反转单向链表。
- 单向链表中从最后一个节点开始的第 n 个节点。
- 反转给定字符串的单词。
- 元素在无限数字的排序数组中的位置。
- 将 2 乘以数字的有效方法。 (只需将数字左移一次)
这一轮持续了一个小时。我已经用完全优化的方法回答了所有这些问题。
提示:总是从蛮力的方法开始,然后一一给出优化的解决方案)。
在 26 人中,有 16 人被选中参加第 2 轮技术面试。
第三轮(技术面试 2):面试再次从我的项目开始。之后他问道:
- 哈希映射和哈希表的区别。
- 有序映射和无序映射的区别。
然后,正如我在简历中写的关于我赢得的国际象棋锦标赛。于是他问我:
- N皇后问题。
- 按原始顺序打印给定数组中的 n 个最小元素。上述问题略有变化,而不是固定数组,我被要求在连续出现的数字流中输入 K 个最小数字)
对于这个问题,我已经说了 3 种方法,他对我最后一种优化方法很满意,这一轮花了一个小时。我已经正确回答了其中的大部分。这一轮面试官给了我很大的帮助。
提示:当你遇到问题时,面试官会给你一些提示,所以试着抓住这些提示,这些提示会引导你找到正确的解决方案)
所以在 16 人中,有 12 人被选中参加第三轮技术面试。
第四轮(技术面试3):这一轮又开始了我的项目。然后他问:
- 微服务和分布式系统
- SQL 和 NoSQL 的区别
- 数据分片
然后他转向编码:
- 将两个由链表表示的数字相加。
这一轮持续了45分钟。在 12 人中,有 10 人获得了最终报价。幸运的是,我是其中之一。
忠告:保持冷静和自信,如果你不知道答案,说不也没关系。而那些不在 CSE 和 IT 部门工作的人,对于像 PayTM 这样的公司来说并不重要,因为我来自 ECE。