Flipkart 面试体验|第 49 集

原文:https://www . geesforgeks . org/flipkart-面试-体验-设置-49/

第一轮电话会议

  1. 给出了许多错误的网址(数量可能是巨大的——数百万个)。现在用户输入一个网址,你需要以最有效的方式识别它是否是坏的。
  2. 给出了由一些括号组成的表达式。解析表达式时,必须打印括号号。

例如(a+(b*c))+(d/e)

答案是:122133

电话第二轮

  1. 反转一个数字,字符串——我告诉他递归方法和堆栈方法。然后他问有没有可能使用队列来实现这一点。
  2. 给了一棵树。每个节点可以有任意数量的子节点。你必须遍历树,然后多重变异的问题像找到给定节点的父节点,找到任何节点的直接子节点的数量,不能清楚地回忆。

机器编码第 3 轮

需要完整的工作代码。

实现支持以下操作的文本行编辑器:

  1. 在给定的行号处插入一行
  2. 删除特定的一组行
  3. 复制特定的一组行
  4. 将复制的行粘贴到给定的索引处
  5. 打印全部内容

奖金-

  1. 撤消命令
  2. 重做命令

数据结构与问题解决第 4 轮 https://www . geeksforgeeks . org/design-a-data-structure-support-insert-delete-search-and-get-random-in-time-constant/ https://www.geeksforgeeks.org/trapping-rain-water/

招聘经理第 5 轮

候选人完成了哪些项目,面临哪些挑战和其他行为问题。