Flipkart 面试体验 |设置 29

第 1 轮：机器编码
Q. 在正则表达式中，* 表示前面的字符0 次或多次重复。 & 表示正则表达式，它位于字符串的末尾。并且所有小写字母都代表自己。例如：

鼠＆
通行证：大老鼠、小老鼠
失败：培土鼠

a*b
通过：b、ab、aab
失败，asd

美国广播公司
通行证：abc、abcd zabcd
失败：abdc、dabfc

为它写一个代码。

第二轮：代码讨论与测试用例分析
另一个问题：
如果什么 。代表1个字符，你将如何处理它。在正则表达式中处理 .*。
用他的内部测试用例对代码进行了彻底的分析。

第三轮：面对面
1.我写的代码的测试用例。
2. 如果任何元素在一个大小数组中出现 n/2 次，你将如何找到它。
方法一：排序，挑n/2个元素，遍历数组一次，确保中间元素出现大于n/2次。
方法二：使用Map，伪代码：
if (map.find(i) == map.end())
map.push(i, 1);
别的
map.find(i)->第二个++；

遍历 map 一次以知道所需的元素。
3. 复制一个随机链表。极客极客链接。
4. 求一棵树的宽度。极客极客链接。

对于极客来说，这似乎很容易，但需要进行彻底的分析。包括伪代码。我在节点 DS 中添加了一个额外的变量后做了这件事。

第四轮：高级经理轮
1. 为什么选择 Flipkart
2.职位描述，非常具体的当前角色
3.读写器问题代码，没有信号量。我使用了两个变量，要求我尽量减少变量的使用。
4. 给定一个文本文件，使用树存储所有单词。我给出了一个尝试的解决方案。
5. 你一生中做过的最具挑战性的项目是什么，为什么。

PS：如果没有准备好有关方法的全面知识，那么最好被搞砸。他们会询问所有可能的情况。

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

Flipkart 的所有练习题！