📜  沃尔玛实验室面试经历|第 11 组(校内)

📅  最后修改于: 2021-11-10 06:25:47             🧑  作者: Mango

选择了 500 名学生进行在线测试,cgpa 标准为 7.0 cgpa。

在线测试
在线测试是在 HackerEarth 上进行的。问了三个问题,我们有 90 分钟的时间来解决三个问题。
1. 石头游戏。
爱丽丝和鲍勃正在玩游戏。放置N块石头,一个人一次可以捡到小于或等于m块石头。第一轮是爱丽丝,两人都发挥最佳。
Ex n= 6 石头,m 是 4
爱丽丝会在开始时选择 1 个石头,然后
否则鲍勃获胜。
n 范围 – 10^9
以 O (1) 复杂度解决它。我们必须告诉谁将赢得比赛。

2. 有一个数字系统,由 0 到 9 的数字和字母 AZ 和 az 组成,使得 0 < 1 < 2 < 3。 .. 9 < A 现在给你字符串数组,你必须在数组中查找字符串的总和。

Ex – 01Z + 123 = 142.
     abC + 001 = abd.

输出字符串应仅包含数字和小写字母。

3. 给定一个由 n 个整数组成的数组,给定一个数字 k,我们必须将数组分解为 k 个可能的子集,我们必须找到这些子集的最大和。然后从可能的最大值打印获得的所有最大值中的最小值。

Ex; - n=3, k=2
Arr = {1,2,3}

可以形成的子集是 {{1,2}, {3}}, {{1}, {2,3}} 从子集 {3,5} 获得的最大值中的最小值是 3。

20 人被选中进行进一步的面试。


技术面试(第一轮)

面试官先做了介绍。然后他问我说说你自己。
1.给定一个字符串矩阵。他给了另一个字符串,并要求按照它们在矩阵中出现的顺序打印所有字谜。他要求在纸上编码并向我解释。

2.二叉树的螺旋级顺序遍历。

3. 给定两百万个数字,找出第五大数字。
我首先从基于排序的方法开始,然后给出了一个 o(nlogn) 时间复杂度解决方案,然后他要求它进一步优化它,然后我给了他一个基于最大堆的解决方案,该解决方案的时间复杂度为 o(n+klog) (n)),然后我使用大小为 k 的最小堆给了他一个解决方案,它的时间复杂度为 O(k + nlog(k))。
他对我的方法印象深刻,并要求对其进行编码。

技术面试(第二轮)
1.给定长字符串,我必须找到从左侧字符串中的第一个非重复的字符。

2.给定一个双向链表,我们必须删除一个给我们地址的节点,他问我天气是否需要删除头指针。

3. 他问了关于c++的问题。
1.黑白函数重载和函数覆盖有什么区别。
2.抽象函数是什么意思。
3.抽象类是什么意思。
4.描述捕捉……
5.解释更多关于函数重载的内容。
6. 解释运算符重载
4. 告诉我一些有关 Heap 及其用途的信息。描述堆排序及其时间复杂度。

人力资源面试(第 3 轮)
他从我的介绍开始,然后问了一些与 HR 相关的问题。
1. 为什么要加入沃尔玛?
2. 他们问你是否想继续接受高等教育。
3. 他们问我有没有什么问题。
我问你如何处理他们收到的如此大的数据库和数据记录,他们如何处理它们?
然后他解释了用于数据压缩的不同数据压缩算法以及它们管理大型数据库的方式。

人力资源面试(第 4 轮)
他从一个基本的介绍开始,然后转向一些更具体的 HR 问题
1. 你来自哪里?
2. 你的爱好和兴趣是什么。
3. 你有什么运动吗?
4. 你有几个兄弟姐妹,你兄弟是做什么的?
这是一个有点模糊的问题,但我回答得很恰当。
5.您有任何搬迁问题吗?从家乡搬到班加罗尔有什么问题吗?
6. 你有什么问题要问我吗?
最后 7 名学生被选中进行 6 个月的实习,2 名学生被选中在班加罗尔进行 6 个月的实习 + 全职工作。

面试体验非常好,他们专注于所有核心的计算机科学科目。 Geeks for geeks 对我有很大帮助,因为它在我的安置准备中帮助了我,并提供了安置准备所需的几乎所有内容。