📜  SDE-1 的 Paytm 面试体验 | 2 年经验

📅  最后修改于: 2021-09-23 05:55:07             🧑  作者: Mango

第1轮:

  1. 给定一串由 1 和 0 组成的字符串

    • 分数计算为{左侧部分为 1 + 右侧部分为 0}
    • 计算最大的分数。
    • 所需的解决方案复杂度:线性
  2. 给定一个 N,

    • 生成由 0 和 1 组成的所有长度为 N 的字符串
    • 这样在结果字符串中不会出现连续的 1。
  3. GC 在Java如何工作的?

  4. 您会使用哪个 DS 来创建您自己的 GC,为什么?

  5. Optional 在Java如何工作的?

第二轮:

  1. 找出无限整数流的中位数。对于这个问题,他给出了 4 个答案。

    • Sol1:对整个输入进行排序。
    • Sol2:对传入元素使用插入逻辑。
    • Sol3:使用 BST
    • Sol4:使用堆
  2. 提供 HLD 以使用 3 个云客户端(Azure、s3、Google Cloud)为文件的 POST 和 GET 调用创建 REST API。

  3. Spring引导中的Spring顾问和异常处理机制

第 3 轮:

  1. 给定 N,完成 isPowerOf2函数。
  2. 在一系列建筑物中,计算将堵塞多少水。
  3. 解释 DB 中的单级和多级索引。
  4. 推特的HLD。
  5. 哪个更好:递归或迭代,为什么?
  6. 为什么 String 在Java是不可变的,而 String 的不变性会影响 HashMap
  7. ArrayList 或 LinkedList 哪个更快,为什么?

判决:被选中。