ZoomCar 面试体验

Zoomcar 人力资源部联系我担任基于物联网的开发职位。总共有 4 轮，它们基于 Pure DS 算法。

第一轮：这是一个简单的介绍性回合。

• 面试官非常友好。他从一些基本的操作系统问题开始，比如什么是死锁，什么是虚拟内存。
• 然后他问了我一些基本的 OOP 概念，比如多态性、封装。
• 之后，他转向 DS Algo 部分。
• 问题是“找到两个总和为给定目标的元素”（https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a -with-sum-as-x/)。我告诉他 HashMap 方法，他对我的解决方案很满意。

第二轮：纯DS算法，面试官非常友好，在面试过程中帮助了我很多。

1. 在给定数组中找到 Product 最大的子数组（https://www.geeksforgeeks.org/maximum-product-subarray/）（当时无法解决）
2. 在二叉搜索树 (https://www.geeksforgeeks.org/inorder-successor-in-binary-search-tree/) 中找到给定节点的有序后继

第三轮：这是我做过的最好的采访。虽然我没能完全解决问题，但面试官非常友好。在面试过程中，他真的帮了我很多。这是一个棘手的DP问题。我以前从未解决过这类问题。我从递归方法开始。之后我逐渐走向DP解决方案。

给定两个容量为 A 和 B 的罐子。你有无限的水池，你可以从那里往罐子里装水。现在你可以做3个操作

1. 将水从罐子 A 转移到罐子 B。
2. 将水池中的水倒入 Jar A 或 Jar B。这是计步。

现在您有了目标量 C。您必须调整 A 和 B 中的水，使 Jar A 和 Jar B 中的水之和等于 C，并且您必须以最少的步数执行此操作。此外，您必须首先检查是否有可能完成任务。

第四轮：这比上一轮要容易一些。这个问题类似于Rotten Oranges (https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/)。

如果您事先完成了烂橙子的问题，这是一个非常简单的问题。

判决：选定