📌  相关文章
📜  沃尔玛实验室面试经历|设置 2(校内)

📅  最后修改于: 2021-09-17 07:27:52             🧑  作者: Mango

第一轮(笔试)

这是一个 90 分钟的在线测试,在 Hackerearth 上进行。它由 10 个 MCQ 和 3 个编码问题组成。 MCQ 由一般能力问题、与网络、编程等相关的问题组成,非常简单。

编码问题如下:
1. http://www.spoj.com/problems/FARIDA/。问题正是如此。 (标准dp问题)。
(本题 35 分)。

2.给定员工在办公室的到达和离开时间。找到所需的椅子的最大数量,以便在任何情况下员工都不必站立。 (30 分题)。

例子-
输入-
5.00 6.00 7.00
6.30 7.00 8.00
输出-2
它与此类似。这个问题的主要内容是阅读输入,因为事先没有给出员工人数。它还被要求检查所有 INVALID 输入并在这些情况下返回 -1。

3.给定一个 nx m 的二维矩阵。矩阵包含整数。给定一个人的源位置和一个目的地位置,找出满足以下条件的人可以从源到达目的地的方式数量 –
(i) 运动只能在北、南、东或西方向。
(ii) 当且仅当该单元格的值小于当前单元格中的值时,一个人才能从一个单元格移动到另一个单元格。 (标准 bfs 问题)。 (25 分题)。

第二轮(技术面试)-
1.给定一棵二叉树,打印其底视图。她让我把代码写在纸上。

2.给定一个字符数组和一个字典,找出编号。可以通过在此数组中的任何字符后放置空格来组成的有效句子。一个有效的句子是所有单词都出现在字典中的句子。在纸上写代码。
例子-
输入-catsanddog
输出- 2(猫沙狗&猫和狗)

3.

给定一个随机整数数组,找出其中子序列的最大长度,使得子序列的元素是连续的。

示例-输入 [25,1,26,2,27,3,29,28]
Ans=5(子序列 25,26,27,29,28}

我告诉她 O(n^2) 和 O(nlogn) 解决方案的蛮力方法,但她正在寻找 O(n) dp 解决方案。这一轮持续了大约1小时。

第三轮(技术面试) ——
1.给定一个数组和一个青蛙,可以有一个从任何索引到任何索引的前向桥梁和一个从任何索引到任何其他索引的反向隧道。 Frog 最初处于 -1 索引。给定一个整数 k, from 最多可以跳 k-1 次。即如果 k=4 并且青蛙最初处于 -1,那么它可以到达单元格 0,1,2(最多 3 跳)。青蛙降落在包含桥梁或隧道的牢房时可以避免使用该桥梁或隧道而只呆在那里。找到最小数量。青蛙可以到达给定目的地“D”的步骤。

我将整个问题转换成一个图形,其中每个节点都将连接到它的下一个 k-1 个节点,并且还连接到一个节点,该节点上的桥或隧道通向该节点(如果该节点上有任何桥或隧道)和然后应用BFS。然后他让我在纸上写代码。复杂度-O(n*k)

2.给定一个有循环的链表,检测循环并返回该循环的起点。

3.他问我什么是地图(地图的一般概念而不是特定于 c++ 或Java 的语言)。然后他告诉我使用基本数据结构设计一个数据结构,以便在 95% 的情况下可以在 O(1) 中进行搜索,在 5% 的情况下,搜索可能需要超过 O(1) 并且要查找的元素searched 可以是整数或字符串。

我告诉他以任何方式获取字符串的哈希值(乘以素数等),然后取模 10^6,因为数组的最大大小可以是 10^6。然后他问我如何消除由于相同的哈希值而发生的冲突。我告诉他在碰撞索引处使用具有平衡 BST 的链接,以实现最小复杂度 (o(logn))。然后他问我,如果假设在 1 年内只需要将 100 个元素存储在数组中并在上面的问题中进行搜索,并且在 1 年后元素变为 10^6,那么在 1 年内,如果我分配 10 将浪费大量内存^6 最初;他问我该怎么做。我告诉他最初分配大小为 100 的数组的内存,然后在 1 年后分配一个 10^6 元素的新内存并将元素从原始数组复制到新数组。这一轮持续了大约1小时。

第四轮(管理轮)-
这是一个将近 10-15 分钟的短回合。面试官让我做自我介绍。然后他问我为什么要加入沃尔玛。为什么我不想继续深造,工作和职业之间的区别以及我想要什么,工作还是职业?然后他问我想在接下来的 5 年里实现什么目标。然后他问了我简历中提到的项目的简要描述。

第五轮(人力资源轮)-
这也是近5-10分钟的短回合。 HR让我做自我介绍。问了我的爱好。我提到的一个爱好是阅读 quora 上的新闻提要,所以她问我是否在 quora 上很活跃,以及我在 quora 上关注的所有主题是什么。然后她问我为什么要加入沃尔玛,两年后我在哪里看到自己。她问我是否对编程感兴趣,以及我在哪些网站上参加编码竞赛。我提到了 codeforces、codechef、hackerrank。然后她告诉我在 Walmart 的工作,并问我是否愿意从事 Web 开发前端和后端或物流后端。

建议:
准备来自 geeksforgeeks 的所有数据结构,提出的最多问题仅来自 geeks。在面试中大声思考。每当您遇到任何问题时,面试官都会通过提供提示来提供帮助。

沃尔玛的所有实践问题!

相关实践问题

二叉树的底视图
最长连续子序列
断字
删除链表中的循环
最低平台