Flipkart 面试体验 |第 23 集

我最近在班加罗尔接受了 Flipkart 现场采访。本次面试共4轮。三名技术人员和一名经理。

第 1 轮：机器编码：1 小时 30 分钟
非常好的问题
问题：给你一些方程，这些方程可能在不同的操作数上包含 > 或 =。例如有有效输入和无效（a=5，b

String e1 = "a>b=1";
        String e2 = "a>b=2";
        String e3 = "a>c>e=3";
        String e4 = "a>c>f=4";
        String e5 = "b>a=5";
        String e6 = "a>b>c=5";
        String e7 = "b=7";
        String e8 = "a>b>c>d=99";
        String e9 = "a>b=99";

You need to create JSON string from it. 
{
    ‘a’: {
        ‘b’: [1,2,99],
        ‘c’:     {
                ‘e’:3,
                ‘f’:4
            }
           },
    
‘b’: {
    ‘a’ : 5
    
          }
    

}

突出显示的内容无效，因为他们要求覆盖数据（a>b>c = 5；C 具有 e 和 f，因此我们可以覆盖。

输入：给你字符串数组中的那些字符串
输出：

构造 JSON
打印它
如果您以与上述相同的方式打印（很好的方式）+点

我使用 Trie 解决了这个问题😉
可以在这里看到我的实现：https: Java

第 2 轮：讨论与优化：30 分钟
这一轮都是关于你之前的实现的讨论，你为什么使用？您是如何采用这种方法的，是否有任何进一步的优化？等等。面试对我的数据结构选择和实现印象深刻（虽然我提到了他，但我假设的事情很少，可以通过不同的方式进行概括）

第 3 轮：DS 算法：30 分钟
*给你一个带有额外指针的二叉树：next。填充它
https://www.geeksforgeeks.org/connect-nodes-at-same-level/

*数学计算二叉树的宽度，任何树的最大宽度是多少，可以有n个节点。
— 我想出了 2 ^logn

*设计一个在O(1)时间内执行以下操作的数据结构
->入队，->出队，->查找和->删除
我的方法1：我使用哈希表（项目，布尔值）和队列回答
然后他问我告诉我你的代码什么时候会坏。 [由于他没有提到该项目可以重复，所以布尔值不是正确的选择]。我回答而不是布尔值，我会数数。之后我说在这种情况下删除将不是 O(1)。
我的方法2：队列作为双向链表，Hashmap（整数，指向队列节点的指针的双向链接]

*基本的基本问题。

*概率问题：您得到 PxQ 矩阵和矩阵 (x,y) 内您站立的点。如果你走出矩阵，你就会死。您可以在所有四个方向上移动。运动将是完全随机的。给定 N 步，你活着的概率是多少？
我的方法：我尝试了从坏到好的不同方法。我的最后一种方法是基于小问题到大问题，即基于归纳法。但我无法提出他所期望的方程式。
http://stackoverflow.com/questions/16522296/probability-of-death-of-a-man-moving-n-steps-in-a-matrix

第四轮：经理轮：2小时
* 各种行为问题
*关于上一个项目的讨论
* 您在上一个项目中遇到了什么问题，您是如何解决的
* 告诉我你上一个项目的架构设计。
* 最关键的是什么？
* 关于并发的各种问题
* 根据我的简历提出的各种问题 [我在上一家公司接受了 IITR 的面试]
ETC…

我要感谢 Geeksforgeek 为技术人员提供了如此出色的平台。

Flipkart 的所有练习题！