📜  Paytm软件工程师面试经验| 2年以上经验

📅  最后修改于: 2021-11-23 07:27:16             🧑  作者: Mango

我申请了 Instahyre 并分享了我的简历。 HR 打电话给我并设置了整个流程。 HR 在整个过程中都非常有帮助。

在线回合(70 分钟):此回合有 4 个部分

  • 一个编码问题:最长的 Collatz 序列
  • Java多选题
  • SQL 多选题
  • 数据结构 mcq

技术回合 1(1 小时)

  • 两个排序数组的中位数——我能够使用额外的空间给出解决方案,但坚持使用恒定空间复杂度。
  • 设计一个在 O(1) 时间内支持 getMin() 和 O(1) 额外空间的堆栈——我分享了我的方法,他对我的方法很满意,并要求我用任何语言对其进行编码。
  • Java多线程问题
  • 集合问题——HashMap、ConcurrentHashMap

技术第二轮(1小时)

  • 在 O(1) 空间中查找元素为 0 到 N-1 的常量数组中的重复项——我用代码完全解决了它
  • 使用Java的两个线程按递增顺序打印偶数和奇数 – 无法完全编码,但我使用“同步”函数分享了该方法。
  • JavaWait()、notify()和notifyAll()的区别。举出真实世界的例子。
  • Java多线程中的更多问题。

技术第 3 轮(1 小时)

  • 最大和连续子数组——我用代码完全解决了它。
  • 无向图中的最大成本路径,使得没有边连续访问两次。 – 分享了方法。他要求提高时间复杂度。我部分地想出了解决方案。
  • Java OOPS 概念与示例。
  • C++中的菱形问题。
  • HashTable 和 HashMap 的区别。
  • LinkedHashMap 如何维护插入顺序?它是线程安全的吗? – 无法提供正确答案,因为我只知道 HashMap 内部工作。
  • ConcurrentHashMap 与 HashMap 有何不同?说说 ConcurrentHashMap 的实现。 ——
  • Java的同步关键字

技术/管理回合(1 小时)

  • 我的简要介绍。
  • 我在现在的公司工作的项目的架构是什么?我的角色是什么?你是如何处理项目中的冲突的?
  • 系统设计问题
  • 您将如何在您的餐厅使用 Paytm API 以向 Paytm 中的用户提供现金返还?
  • 您将如何为 swiggy 等在线食品应用程序设计 Campaign API 以使用用户的位置为用户提供折扣?
  • 在Java不可变。我们如何在Java创建一个不可变的类

最后一轮后我被拒绝了。

  • 我被一些系统设计交叉问题困住了。在这一轮中,他们想知道您在当前组织中的工作情况。你在项目中的角色是什么。您如何为解决项目中的问题做出贡献。
  • 如果我对自己进行评估,那么我会因为缺乏Java中 Collections 内部工作的知识而被拒绝。但我很享受整个过程,所有的面试官都非常友善和乐于助人。请做你自己,并尝试在面试中大声思考。如果您遇到任何问题,请寻求帮助。
  • 复习Java中集合的多线程、并发、内部工作。

祝你好运!!