Flipkart 采访 |设置 10（SDE-1 校内）

第一轮（在线）：
有 2 个问题，时间限制为 90 分钟。
1. 一个人想从原点到一个特定的位置，他只能向四个方向（即东、西、北、南）移动，但他的朋友给了他一条很长的路线，帮助一个人找到最小的移动，以便他可以到达到目的地。
  输入 - NESNWES
  输出 - E
  您需要打印按字典顺序排序的字符串。假设字符串只有 'E' 'N' 'S' 'W'字符。
  例如 – SSSNEEEW
  输出 - EESS
  练习链接：https://practice.geeksforgeeks.org/problems/shortest-direction4201/1
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。
第 2 轮（机器编码轮）：
只有一题，限时45分钟
条件很少的自动换行问题，即使我不记得很多条件，这里是一些条件。
- 单行最多可以有 X 个字符。
- 每行末尾最多可以有 Y 个空格。
- 如果字符串长度足够大，以至于不能在单行中打印，请在行尾使用“-”并在不同行中进一步打印字符串。
  最后也不应该有连续的'-'，如果字符串最后已经包含'-'，不要放'-'字符。
  例如翻转卡丁车，如果 x = 5，那么它应该是 ->
  翻动-
  卡丁车
- 字符串不应以这些字符开头 ('.' , ',' ' ')
- 成本值应该是最小值，单个字符串不能有多个答案。
例如。这是一个 Flipkart 在线编程测试。
x = 10 Y = 3
输出
这是一个
翻转卡丁车
在线公关
编程
测试。
第一次技术面试（F2F）：
他们问了我关于我自己的情况，所以我给他们做了简短的介绍（有 2 人参加了面试）
- 他看到了我的简历，问我是否了解 DBMS。
- 我说我已经完成了一个课程。所以他开始询问 DBMS。他向我解释了订单是如何在 Flipkart 中制作的（比如有很多来自不同位置的物品，很多订单都是地方，并且有很多订单物品要放置在不同的位置。可以在物品上提供优惠）。
- 在解释之后，他问我你想用什么桌子来像 Flipkart 这样的在线购物。他询问了每个表的主键和外键是否有。
- 然后他问我这些键的映射以及这里使用什么类型的映射（一对一、多对多或多对一）。
- 然后他问我关于 Codechef 和 spoj 的评分。然后他问了我 3 个编码问题：
  1. http://www.codechef.com/JULY14/problems/SGARDEN/
  2. 青蛙可以走 1 或 2 步的简单 dp 问题。到达第 n 个位置的方法数。
    文章链接：https://www.geeksforgeeks.org/count-ways-reach-nth-stair-using-step-1-2-3/
    练习链接：https://practice.geeksforgeeks.org/problems/count-ways-to-reach-the-nth-stair-1587115620/1
  3. 两个给定数字之间的回文数。
技术 + 人力资源面试(F2F) –
他非常深入地讨论了关于我的项目的一切。
然后他问了一个编码问题。
http://www.careercup.com/question?id=13394663

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

Flipkart 的所有练习题！