Google 面试真题记录:Boolean Expression & Maximum Equal-End Subarray – 一亩三分地 – 谷歌面经 – 狗家面经

这次是在 Google 的2轮技术面试中,候选人连续遇到了两道偏算法与逻辑建模的题目。两道题的题面都很短,但对推导过程的要求比较高,面试官会频繁要求候选人口头展开中间步骤。

第一道题和布尔表达式求值有关,面试官直接给出一个包含 T / FORANDNOT 的表达式,并要求候选人逐步计算结果。题目的英文原始形式类似下面这样:

(T OR F) and (Not F)

Evaluate the expression step by step and return the final boolean result.

当题目出现之后,csoahelp面试辅助老师立即介入,开始写Clarrificaiton。随即候选人照着我们写的提示稿子念。逐句与面试官确认边界

当确认完毕之后,辅助老师已经将代码写的差不多了。候选人抓紧速度抄写代码并且完美运行

抄完代码后是面试官对时空复杂度和数据结构的追问,最后还给了一个树的结构

面试官对候选人的表现感到十分满意

第二轮面试切换到了数组问题,题目给出的英文描述如下:

Given N numbers: a[0], a[1], ..., a[N-1], find i <= j such that a[i] == a[j] and the sum
a[i] + a[i+1] + ... + a[j-1] + a[j] is maximized.

Example:
Input: [1, 2, 3, 2, 5]
Output: i = 1, j = 3

同样的流程,我们的辅助老师快速的输出了Clarrificaiton让候选人去追问面试官,以此争取时间让老师提前去coding

我们在现场辅助候选人先把问题限定清楚:ij 只在值相等的情况下才有意义,中间部分的和才是优化目标。现场写了大量的稿子,让候选人与面试官沟通我们具体详细的思路

在沟通期间,我们的辅助老师开始写完整的代码。每行关键代码还附上了注释来应对未来可能的追问

候选人抄写的时候只用抄code部分,不用抄这些注释。得益于良好的配合度,我们顺利帮候选人拿到了这2次面试的良好评价

如果你也在准备google或者其他科技大厂的面试,也想要辅助老师随时帮你解决面试问题,不妨联系我们,预约我们的面试辅助服务。

我们也有代面试,面试辅助,OA代写等服务助您早日上岸~

Leave a Reply

Your email address will not be published. Required fields are marked *