谷歌面试经历 | SDE 现场

所以现场面试一共有五轮。 4 个技术轮和 1 个 googliness 轮。

第 1 轮：根据两个变量给出了几个方程，它们之间带有“<”或“>”符号。例如 - a > b、b > c 等。您必须回答是否存在一个序列，哪些变量将满足给定的所有方程。

我的方法：我将其作为图形问题解决。所有变量都被转换为图的节点。它们之间的边缘表示它们之间的关系。如果有向图不包含循环，那么就有可能得到答案。

第 2 轮： https://www.geeksforgeeks.org/optimal-strategy-for-a-game-dp-31/ 有点像这样，移动的总数被限制为数字 t。

我的方法：我给出了递归方法，然后给出了动态编程解决方案。面试官帮助我找到了在 O(n) 时间复杂度和 O(1) 空间复杂度下可能的最终解决方案。

第 3 轮：假设你有一个由 0 和 1 组成的数组。求 o 的子数组的总数。

例如 - 数组：00101

答案：{“0”、“0”、“00”、“0”} – 4

我的方法：首先我在主数组中找到子数组（0）的数量。上例中的 Ex – 2。然后我将公式 (n+1)(n)/2 应用于每个大小的子数组。

第 4 轮：这是一个经典的回文分割动态规划问题。

我的方法：https://www.geeksforgeeks.org/palindrome-partitioning-dp-17/

第5轮：与其他轮相比，这是一个相当容易的轮。询问了一般性问题，例如您希望经理具备哪些技能，公司应如何在社会和环境发展中发挥作用，您对员工的基本素质是什么，您如何在团队中工作等。

总而言之，这是一次很好的体验。请记住要快速且非常准确地回答您的问题。这些问题看似简单，但实际上是根据您的准确性、有效性和响应速度对您进行评分。