Paytm 面试经历 |设置 9

• 测试在早上7点举行，然后在一小时内公布了入围名单。测试包括三个问题：
  • 给定一个数组，找到一个总和最大的子序列，但所有元素必须不相邻
  • 给定一个由整数组成的数组，将所有的零压入最后，但正数的顺序必须相同
  • 给定一个仅由整数组成的数组，编写一个程序，将所有负数放在偶数索引上，将非负数放在奇数索引上，如果 +ve 数更多，则将它们放在所有 -ve 数都具有后的末尾已放置，+ve 数字也是如此。
• 解决二可能带你去面试(我猜)，第一轮有两个问题
  • 给定一个数组，找出所有具有相等左和和右和的偶数长度的子数组(连续)。例如：- [2,4,6,6,4,2,10]，对于
    这个答案是4，即[2,4,6,6,4,2],[4,6,6,4,2,10],[4,6,6,4],[6,6] .要我写代码，首先我尝试通过蛮力来完成，然后它变成了 O(n ³ ) 解决方案🙁并且无法提高效率。
  • 然后他问我什么是 Trie 节点，在 trienode 中删除和添加字符串，我向他解释了
  • 被问及我的项目，我第一轮就通过了

  我是唯一一个进入第二轮的人

• 首先，他让我简单介绍一下自己，然后问我为什么当我是土木工程专业的学生时要尝试 IT 公司，
  然后我向他解释了为什么和所有事情……有三个问题：
  • 给定一个全为 0 和 1 的 nxm 矩阵，找出其中全为 1 的最大子方阵。使用动态规划完成
  • 反转组中的链表。例如：1→2→3→4→5→6→NULL，k=3 那么输出一定是 3→2→1→6→5→4→NULL。

对我来说棘手的问题以及我无法被选中的原因(我认为这就是原因)给定一个包含数字的数组，您将有 n 个查询，每个查询将有 3 个输入 x, y, val where x y 表示子数组的开始和结束索引，其所有元素必须增加一个值“val”，然后将再次有 n 个查询，其中每个查询将具有 x 和 y，其中每个查询必须返回更新数组的子数组 [x 索引到 y 索引]。乍一看，大家会说，只要加上每个
发送查询的时间，但随后就没有必要询问了。所以，我说我会使用索引的并集和交集并以某种方式得到答案，所以他问如何找到并集和交集，这就是我推翻并无法回答的地方，就是这样，他们说好的，我离开了。

一个小时后，结果出来了，他们没有从 IT profile 中选择任何人🙁

Paytm 的所有练习题！

相关实践问题

将所有零移动到数组末尾

以给定大小的组反转链接列表。

交替 +ve 和 -ve 编号数组

粘手小偷