Flipkart面试|第10组（SDE-1校园）

• 第一轮（在线）： 90分钟内有两个问题。
  1. 一个人想从起点到一个特定的地点，他只能向四个方向移动（即东、西、北、南），但他的朋友给了他一条很长的路线，帮助一个人找到最小的移动，以便他能够到达目的地。 输入–NESNWES 输出–E 您需要打印按字典排序的字符串。假设该字符串将只有“E”N“S”W个字符。 例如–SSSNeew 输出–EESS

     练习环节：https://practice.geeksforgeeks.org/problems/shortest-direction4201/1

  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]等等。

     在使用第一种和第二种技术进行计算后，需要打印两个字符串。如果任何字符串将包含其他二进制数，则需要不打印。

• 第二轮（机器编码轮）： 只有一个问题，时间限制是45分钟 单词包装问题几乎没有条件，即使我不记得太多条件这里有一些条件。
  • 一行最多可以有X个字符。
  • 每行末尾最多可以有Y个空格。
  • 如果字符串长度足够大，无法在单行中打印，请在行尾使用“-”，并在另一行中进一步打印字符串。 此外，如果字符串末尾已经包含“-”字符，则不应在结尾连续出现“-”，不要将“-”字符放在末尾。

    例如，翻转卡丁车，如果x=5，则应为-> 翻转- 卡丁车

  • 字符串不应以以下字符（“.”、“.”、“.”开头
  • 成本值应该最小，一个字符串不能有多个答案。

  这是flipkart在线编程测试。

  x=10 Y=3 输出 这是一个 flipkart 在线公关- 编程 测验

• 第一次技术面试（F2F）： 他们问我关于自己的情况，所以我向他们做了简短的介绍（有两个人在接受采访）
  • 他看了我的简历，问我是否认识DBMS。
  • 我说我已经上过这门课了。于是他开始询问DBMS。他向我解释了flipkart中的订单是如何完成的（比如，有许多商品来自不同的地点，许多订单是在不同的地点，有许多订单商品要放在不同的地点。可以提供商品）。
  • 解释完之后，他问我你想用什么桌子来进行网上购物，比如flipkart。他询问每个表的主键和外键（如果有）。
  • 然后他问我这些键的映射，以及这里要使用什么类型的映射（一对一、多对多或多对一）。
  • 然后他问我的Codechef和spoj评分。然后他问了我三个编码问题：
    1. http://www.codechef.com/JULY14/problems/SGARDEN/
    2. 一个简单的dp问题，一只青蛙可以走1或2步。到达第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

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。