📜  Paytm面试经验|套装9

📅  最后修改于: 2021-04-24 17:21:07             🧑  作者: Mango

  • 该测试于上午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 3 )解决方案🙁却无法提高效率。
    • 然后他问我什么是Trie Node,在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,其中x和y表示子数组的开始和结束索引,该子数组的所有元素都必须增加一个值“ val”,然后将再次出现n个查询,其中每个查询将具有x和y,其中每个查询必须返回与之和更新后的数组的子数组[x到y的索引]。乍一看,每个人都会说,只需添加每个
发送查询的时间,但是没有任何要问的时间。因此,我说我将使用索引的并集和交集并以某种方式得到答案,所以他问如何找到并集和交集,这就是我推翻而无法回答的地方,就是他们说好,我就离开了。

一个小时后,结果来了,他们没有从IT配置文件中选择任何人🙁

Paytm的所有练习题!

相关实践问题

将所有零移动到数组的末尾
以给定大小的组反向链接列表。
+ ve和-ve备用编号数组
斯蒂克勒小偷