📜  VMware 面试经历 |设置 11(校内)

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

VMware 面试经历 |设置 11(校内)

第 1 轮:通过租用的在线轮次
第 1 轮(90 分钟):4 节。

第 1 节:
时间:15分钟。
10 MCQ 的,能力倾向部分
能力倾向问题(船和溪流、损益、直方图等)
这些问题很棘手(在给定的时间内)。

第 2 节:
时间:30分钟
12 MCQ,技术部分
关于操作系统、网络、OOP 的技术问题。
如果您准备充分,这很容易(请查看语言部分以了解 OOP 概念)。

第 3 节:
时间:15分钟
15 个 MCQ,语言部分
C++、 Python、 Java中的问题(主要是预测输出)。
这些很棘手,容易出错,大多数正确答案都是“编译错误”。
从 GFG 的语言部分准备Java、C++ 和Python问题。

第 4 节:
时间:30分钟
一个编码问题,查找给定数字是否恰好具有三个因素。
这是一个简单的问题,我的方法是找到给定数字的平方根,并找出它是否是素数。(O(logn)+O(sqrt(n)))。
数字 2<=n<=2^32 的范围(无符号整数会起作用,需要很长时间才能小心)。

126人中有10人入围面试。


第 2 轮:Skype 上的面对面面试。

打过招呼后,他立即跳到了技术部分。

问题1:(只是为了测试我是否可以编码)在数组中找到max-min。
(他在 collabedit.com 上分享了一个屏幕,我必须输入代码供他验证)。
我给出了1线性扫描的基本解决方案并找到了答案。

问题 2:对于问题 1(任何未排序的数组)中的相同数组,为 (i我的方法:使用辅助空间来存储最小值到 i,并找到 max(a[i] – min_upto[i])
时间:O(n)
空间:O(n)
他问我是否可以在 O(1) 空间中做到这一点。
我告诉他我可以检查 O(n2) 中所有可能的配对。
他提示我在 i 处的每个元素的右侧找到最大值,将差异存储在变量中,我理解逻辑并告诉他我只需要在 i 处的当前元素等于最大值时更新这个最大值。当我很快掌握了这个想法时,他印象深刻,让我写一个函数来找到一个元素右侧的最大值,我告诉他我们有一个内置的 stl函数(*max_element(a.begin()+i, a.end()) ,他对我的回答很满意,并停止了编码问题并跳入了理论。

问题3:告诉我虚拟关键字及其用法,我给了他一个清晰的解释。

接下来几个关于Java线程的问题。
run() 方法与 start() 方法有何不同
对于同一对象上的 3 个线程 t1、t2、t3
t1.run()
t2.start()
t3.start()

预测这个的输出..我给了他正确的答案。

然后他说他完成了第一轮。


第三轮:与第二轮类似。

基本介绍,你今天过得怎么样?

问题 1:给定一个数字 n 和链表的头节点,反转所有 n 分区。
我不得不在 collab-edit 上编码,他后来验证了。
问题 2:Quicksort 的最坏情况复杂度是多少,什么时候发生?
O(n2) ,当数组已经排序时。
补救措施是什么?
我告诉我们可以使用归并排序,因为它总是 O(nlogn)
他问我们是否可以随机选择枢轴,这有帮助吗?
我用分区函数的代码进行了验证,发现它可以工作,我告诉他是的,如果我们随机化枢轴,它总是 O(nlogn)。

他似乎很满意。

问题 3:给定一个 0 和 1 的 2D 迷宫,找出两点之间是否有路径。路径只能是那些包含 1 的单元格;

我不得不编写这个代码,我使用 DFS 修改完成了它,他印象深刻。

他就操作系统中的调度算法和 fork() 系统调用提出了一些问题。

关于Java中的包、抽象类和接口的更多问题,我都回答了(感谢 GFG 的快速注释)。

然后他说他已经完成了,会回复我。


第 4 轮:电话 HR 轮

他向我解释了有关实习生工作的一切,然后提出了一些基本的行为问题。

1) 到目前为止,你今天过得怎么样?
2) 您如何看待我们在 VMware 的工作?
3)你是什么样的人?
4) 你的朋友会对你说些什么?

老实说,如果被问及未来的目标,永远不要说任何关于高等教育或创业想法的事情,这会让他们处于困惑的状态,是否接受你,只是告诉他们你想在一个好的组织中工作并扩大规模。

然后他给了我关于津贴和津贴的细节。(这意味着你被选中了)。

最后我们中的两个人被选中在 VMware Banglore 实习。
练习 GFG 之前的面试问题对我有帮助。