📜  Flipkart 面试体验 |第 31 套(适合新手)

📅  最后修改于: 2022-05-13 01:58:36.884000             🧑  作者: Mango

Flipkart 面试体验 |第 31 套(适合新手)

过程
测试--> 测试--> 技术面试--> 技术面试。

自己的经验
测试 [ 时长: 90 分钟 |问题:2](第 1 轮)
Hackerrank 平台上的 2 个编码问题

经验
1)钻石出现在第 n 步。一个男孩想要得到它。他一次可以跳j步或1步。他将在多少步内获得钻石(非常容易)

2)这个问题可以通过DP或memoization来解决。 (难的)

int one=0, zero=0;
void reco(int n)
{
    if (n<=0) zero++;
    if (n==1) one++;
    else
    {
        reco(n-1);
        reco(n-2);
        reco(n-3);
    }
}

鉴于上述程序,您必须打印一和零的值。

** 您可以通过递归直接解决它,但尝试这样做 100 (1<=n<=100) 测试用例将花费超过 10 秒 --- 这意味着 TIMEOUT 您需要优化代码以便及时运行它.这就是记忆发挥作用的时候。类似的问题 https://www.codechef.com/problems/SUMTRIAN

如果您在解决 codechef 问题时遇到问题,请尝试编辑或在线搜索如何解决。

尖端

这一轮问的程序不长,但要花很多时间,之后调试是另一个问题。

所以,明智地选择你的语言并学习它的标准库

C++ 程序员学习如何使用 STL

Java也有标准库检查一下。

在hackerrank中练习了几天的简单级别,然后转为中等和困难

测试 [ 时长:20+10 分钟 |问题:1](第 2 轮)

1 Hackerrank平台上的编码问题

经验

为您提供表示行和列的 n 和 m 值

Rajesh 从最上面的节点(0,0)开始

1-他向右侧的点移动。

2-如果他不能向右移动一点,他向右旋转,然后向右走

3-如果在执行4次旋转操作后,如果他不能移动,那么他会停下来。

打印他到达的节点数

//上面的问题是用自己的话写的

样品 1:

3 3

输出:9

解释:

rajesh 面对 -> 方向优先

遍历是

1 2 9

4 3 8

5 6 7

尖端

如果您查看问题和测试用例,您会觉得它涉及很多图表。但是你只提供了 20 分钟,我无法通过这种方式解决问题。

所以,我尝试了几个自己的测试用例,逻辑很简单

不要只看问题的一种方式。相信你的直觉

技术面试(第三轮)
1-给定一个数组,如何获得总和为偶数的对数
2-给定一个数组,如何获得总和为奇数的对数
3-您收到分配房间的请求,每个请求都有请求的开始时间和结束时间。打印支持所有请求所需的最小房间数

经验

对于问题 1 和 2,我给出了 O(N^2) 和 O(N) 的解决方案。

尝试自己解决。 (只需要在纸上解释,他们可能会要求你在纸上写示例代码)

第三个问题:这个问题我觉得很难。

我向面试官解释过,但实施起来非常困难。

最后,他建议我在会议结束后使用排序技术。

系统的复杂性将被要求提供您的代码

技术面试(第 4 轮)
O(1) 中堆栈中的 1-minValue
使用堆栈的 2 队列实现
经验
这基本上是一个DS轮。

我用时间和空间的复杂性很好地向面试官解释了这两个问题。

尖端
geeksforgeeks.org
别人以前的经历🙂

一切顺利🙂

测试的关键技能
主要是逻辑问题

培养技能的提示
不要在阅读问题的那一刻尝试输入,先尝试在纸上解决问题。
制作自己的测试用例

博客/文章
笔记 |黑客地球
http://https://www.codechef.com/wiki/recursion-sums-triangle (仅在尝试问题后阅读此内容)

视频观看
DS 和排序最好由Java (coursera) 中的 Robert Sidgewick 解释

网站参考
https://www.geeksforgeeks.org

一般提示/建议
不要在没有正确分析问题的情况下说出复杂性。

完美地学习语言的语法(当我们处理有时间限制的问题时,我们不应该专注于语法)

Flipkart 的所有练习题!