VMware 实习生+MTS 面试经验 |校外 2021

在线测试： 60 分钟的 Hackerrank 编码测试，包含 2 个编码问题。

技术第一轮（60 分钟）：关于简历的问题，例如以前的经验和项目。

• 操作系统上关于进程、僵尸进程、孤儿进程、线程、内存、linux bash 命令等的问题。
• 计算机网络上有关 DNS、私有和公共 IP 的问题，如何通过路由器将 IP 分配给设备？如果您使用以太网电缆连接两台 PC，那么如何分配 IP？
• 矢量如何在内部实现以使其具有恒定的访问时间和动态分配？
• 使用 push_back 和 shrink_to_fit 函数编写您自己的向量类。 （必须使用 calloc 和 realloc 解决）

技术第 2 轮（60 分钟）：关于简历和过去经验的一些问题。

• 问什么是 BST 以及如何检查给定的二叉树是否是 BST（没有要求编写代码）。
• 给定一棵二叉树，您必须制作二叉树的镜像（https://leetcode.com/problems/invert-binary-tree/），但不使用递归。 （必须使用堆栈解决。）
• 编写一个函数来打印二叉树的级别顺序遍历。
• 实现你自己的 sizeof()函数，它给出了 int、float、char 等数据类型的大小。
• 在不使用任何内置函数、临时变量或算术运算运算符的情况下交换两个整数。 （必须使用 XOR 解决）
• 关于操作系统的问题，关于抖动，计算机中最快的内存是什么，如何从 RAM 中获取数据到寄存器等。
• 有关计算机网络的问题，例如 DHCP，在浏览器中输入 url 时会发生什么等。

经理回合（40 分钟）：关于简历和过去经验的问题。

• 要求编码以找到最长的递增连续序列的长度。
• 使用队列实现堆栈。
• 关于什么是内存泄漏的操作系统问题？，什么是内存分段？