Flipkart 面试体验 |第 49 集

电话第一轮

1. 给出了许多错误的 URL（数量可能是数百万个）。现在用户输入一个 URL，您需要以最有效的方式识别它是否是坏的。
2. 给出了一个由一些括号组成的表达式。解析表达式时必须打印括号编号。

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

答案是：122133

电话第二轮

1. 反转一个数字，字符串- 我告诉他递归方法和其他使用堆栈的方法。然后他问是否可以使用队列来做到这一点。
2. 给出了一棵树。每个节点可以有任意数量的子节点。您必须遍历树，然后问题的多个变体，例如查找给定节点的父节点，查找任何节点具有的直接子节点的数量，无法清楚地回忆。

机器编码第三轮

需要完整的工作代码。

实现一个支持以下操作的文本行编辑器：

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

奖金-

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

数据结构和问题解决第四轮
https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/
https://www.geeksforgeeks.org/trapping-rain-water/

招聘经理第 5 轮

候选人做了哪些项目，面临的挑战和其他行为问题。