Flipkart访谈|第9组（校园内）-yiteyi-C++库

我四岁了 ^th 大学四年级。最近Flipkart参观了我们的校园。

null

在线编码回合（采访街上） 90分钟内有两个问题——
1. 一个人想从起点到一个特定的地点，他只能向四个方向移动（即东、西、北、南），但他的朋友给了他一条很长的路线，帮助一个人找到最小的移动，以便他能够到达目的地。输入–NESNWES 输出–E 您需要打印按字典排序的字符串。假设该字符串将只有“E”N“S”W个字符。例如–SSSNeew 输出–EESS
2. 发送方将向接收方发送二进制字符串，同时对数字进行加密。你会得到一个加密的字符串。现在，接收器需要解码字符串，解码时有两种方法。
  首先，接收器将以第一个字符0开头；S[0]=0，P[1]=S[1]+S[0]，P[2]=S[2]+S[1]+S[0]等等。第二，接收器将以第一个字符1开头；S[0]=1，P[1]=S[1]+S[0]，P[2]=S[2]+S[1]+S[0]等等。
  
  在使用第一种和第二种技术进行计算后，需要打印两个字符串。Uf任何字符串都将包含其他需要打印的二进制数。
  
  输入1；0123210 产量：0111000 没有一个无的解释——S[0]=1，P[1]=S[1]+S[0]所以S[1]=0 P[2]=s[2]+s[1]+s[0]，s[2]=1 P[3]=S[3]+S[2]+S[1]，S[3]=2，不是二进制字符，所以没有
机器编码轮（在采访街上） 只有一个问题，时间限制45分钟问题1。很少有条件的单词包装问题，即使我不记得太多条件这里有一些条件。 i）一行最多可以有X个字符。 ii）每一行末尾最多可以有Y个空格。 iii）如果字符串长度足够大，以至于无法在一行中打印，请在行尾使用“-”，并在另一行中进一步打印字符串。此外，结尾不应连续出现“-”，如果字符串结尾已经包含“-”，则不要使用“-”字符。
例如，翻转卡丁车，如果x=5，则应为-> 翻转- 卡丁车

iv）字符串不应以这些字符（“.”、“.”、“.”开头 v）成本值应该最小，一个字符串不能有多个答案。这是Flipkart在线编程测试。

x=10 Y=3

输出这是一个 flipkart 在线公关- 编程测验
首次技术面试（F2F）-
- 他们问我关于自己的情况，所以我向他们做了简短的介绍（有两个人在接受采访）
- 然后他们问我，你以前做过什么编码实践。因为我在网上没有做太多的编码，所以我真的告诉他们，只有Codeforce和Spoj
- 在那之后，他们开始了我的采访，你在机器编码回合中使用的方法是什么，你是如何实现的，以及你为什么使用这种技术。我的方法是贪婪的。
- 此外，他们还问我你知道什么样的数据结构，如何使用它，以及一些基本问题。
- 后来他们让我在二叉树中一起打印垂直节点，他问我为什么在解决方案中使用递归。
- 之后，他们问了我一个问题，那就是—— 你会得到一个字符数组（比如C）和一个包含字符数组索引的数组（比如M）。我们开始根据数组（M）中给定的索引位置移动数组（C）的元素。
```
e.g. array A - a b c d e f g
array M - 1 4 3 5 0 2 6
```
  因此，数组A将首先变为-EAFCDBG
  
  再次应用相同的–b e d f a c g
  
  再次申请–b c d e f g
  
  三次之后，我们得到了相同的字符序列。
  
  他希望对阵列（a）进行最少次数的修改，以便我们再次达到初始订单。
  
  我给了他第一个递归解，然后他说优化它，然后，我给了他O（n）解；这个问题的逻辑来自矩阵的原地转置
  
  问题是-> http://www.codechef.com/JULY14/problems/SGARDEN/
- 之后他问了我一个关于下一个更大的元素，他想知道我能用多少方法处理这个问题。
  我告诉他三种方法：
  1. （n） ^2. )
  2. （nlogn）
  3. （n）
他问我关于AVL tree的事，你将如何实施它，然后说你将在清晨进行最后一次面试
技术+人力资源面试（F2F）——
- 在这一轮中，他们首先在研究我的简历时询问了我自己
- 所以他们开始问一些关于LINUX的问题，比如什么是gdm，但我说先生对LINUX知之甚少。
  此外，他们问我如何调试代码，什么是分段错误、内存泄漏，以及如何在5000行代码中找到分段错误。
- 在那之后，他们问我关于我的项目，为什么这个项目，你是怎么做的…他们每一步都在盘问我。为什么是这个为什么不是这个。之后，他希望对项目进行一些优化。
- 在这之后，他们问了我一些问题，同时施加时间压力，你有2分钟的时间回答这个问题。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

Flipkart的所有练习题 !

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章