Flipkart 采访 |设置 9（校内）

我是本科四^年级。最近，Flipkart 参观了我们的校园。

在线编码轮（面试街）
有 2 个问题，时间限制为 90 分钟 -
1. 一个人想从原点到一个特定的位置，他只能向四个方向（即东、西、北、南）移动，但他的朋友给了他一条很长的路线，帮助一个人找到最小的移动，以便他可以到达到目的地。
  输入 - NESNWES
  输出 - E
  您需要打印按字典顺序排序的字符串。假设字符串只有 'E' 'N' 'S' 'W'字符。
  例如 – SSSNEEEW
  输出 - EESS
2. 发送者将在加密数字的同时将二进制字符串发送给接收者。你会得到一个加密形式的字符串。现在，接收者需要对字符串进行解码，解码时有两种方法。
  首先，receiver 会从第一个字符0 开始； S[0] = 0，P[1] = S[1] + S[0]，P[2] = S[2] + S[1] + S[0] 等等。
  其次，Receiver 会以第一个字符为 1 开始； S[0] = 1，P[1] = S[1] + S[0]，P[2] = S[2] + S[1] + S[0] 等等。
  在对第一种和第二种技术进行评估之后，您需要打印这两个字符串。如果任何字符串将包含其他二进制数，则您需要打印 NONE。
  输入1； 0123210
  输出：0111000
  没有任何
  NONE 的解释 – 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，不是二进制字符所以 NONE
机器编码回合（面试街）
只有一题，限时45分钟
Q1。几个条件的自动换行问题，即使我不记得很多条件这里是一些条件。
i) 一行中最多可以有 X 个字符。
ii) 在每一行的末尾最多可以有 Y 个空格。
iii) 如果字符串长度足够大以至于不能在单行中打印，请在行尾使用“-”并在不同行中进一步打印字符串。
另外，最后不应该有连续的'-'，如果字符串最后已经包含'-'，不要放'-'字符。
例如翻转卡丁车，如果 x = 5，那么它应该是 ->
翻动-
卡丁车
iv)字符串不应以这些字符开头 ('.' , ',' ' ')
v) 成本值应该是最小值，单个字符串不能有多个答案。
例如。这是一个 Flipkart 在线编程测试。
x = 10 Y = 3
输出
这是一个
翻转卡丁车
在线公关
编程
测试。
第一次技术面试（F2F）-
- 他们问了我关于我自己的情况，所以我给他们做了简短的介绍（有两个人参加了面试）
- 然后他们问我，你曾经做过哪些编码实践。因为我没有在网上做太多编码，所以我真的告诉他们只有 Codeforce 和 Spoj
- 之后，他们开始了我的采访，你在机器编码回合中使用的方法是什么，你是如何实现的，以及你为什么使用这种技术。
  我的方法是贪婪的。
- 此外，他们问我你知道什么数据结构，你如何使用它一些基本问题。
- 后来他们让我在二叉树中一起打印垂直节点，他问我为什么在解决方案中使用递归。
- 之后，他们问了我一个问题，那就是——
  你得到一个字符字符索引的数组（比如 M）。
  我们根据数组（M）中给定的索引位置开始移动数组（C）的元素。
```
e.g. array A - a b c d e f g
array M - 1 4 3 5 0 2 6
```
  因此，数组 A 将首先更改为 – eafcbdg
  再次应用相同的-bedfacg
  再次申请 - abcdefg
  所以，3次之后，我们得到了相同的字符序列。
  他希望对数组 (A) 进行最少的修改次数，以便我们再次达到初始顺序。
  我给了他第一个递归解决方案，然后他说优化它，然后，我给了他 O(n) 解决方案；问题的逻辑来自矩阵的 Inplace Transpose
  问题就像-> http://www.codechef.com/JULY14/problems/SGARDEN/
- 之后他问了我一个关于下一个大元素的问题，他想要我有多少种方法可以处理这个问题。
  我告诉他 3 种方法：
  1. (n ² )
  2. (nlog)
  3. (n)
他问我关于 AVL 树，你将如何实现它，然后说你在凌晨有一个最后的面试😀
技术 + 人力资源面试(F2F) –
- 在这一轮中，他们首先在学习我的简历时问了我自己
- 所以他们开始问一些关于 LINUX 的问题——比如什么是 gdm，但我说先生对 Linux 不太了解。
  此外，他们问我如何调试代码，什么是分段错误、内存泄漏以及如何在 5000 行代码中找到分段错误。
- 在那之后，他们问我关于我的项目，为什么这个项目你是怎么做的……他们每一步都在盘问我。为什么这个为什么不这个和所有。
  之后，他希望对项目进行一些优化。
- 在此之后，他们在堆栈上问了我一些问题，同时给你 2 分钟的时间压力。

Flipkart 的所有练习题！