📜  谷歌暑期实习工程项目(STEP)面试经历

📅  最后修改于: 2021-11-16 07:49:28             🧑  作者: Mango

电话面试 1.(电话+谷歌文档共享)

一季度。给定一个整数数组,您需要找到局部最大值。

Example : [1 3 5 4 7 10 6]

Output: 5 or 10

Explanation: Any of the local maxima can be the output. 
Here 5 is greater than 3 and 4, 10 is greater than 7 and 6. 

提示:参考这篇文章。

Q2。给定一系列括号,您将如何确定其是否有效。

Example : ({[][]})

Output: Valid

Explanation: Every opening bracket has a closing bracket.

Example: ({[]]}) 

Output: Invalid 

Explanation : Every opening bracket does not have a closing bracket.

提示:参考这篇文章。

电话面试2.(电话+谷歌文档共享)

一季度。有2个数组。较小的是大小为 m 并且按排序顺序具有 m 个元素。更大的数组是
大小为 m+n,其中按排序顺序在初始 n 个位置只有 n 个元素。所以,最后一米
较大数组中的位置为空。在 m + n 数组中插入较小数组的 m 个元素,所有数字都按排序顺序。

Example : 
Input Array    N[]={5, 9, 15, 20,,,,,, }  n=4
               M[]={1, 3, 6, 8, 19, 35}  m=6
Output array   N[]={1, 3, 5, 6, 8, 9, 15, 19, 20, 35}

提示:参考这篇文章。

Q2。给定一个具有整数值的二叉树,找到其中具有最大值的子路径

Example : 
       1
     /   \ 
    2      3
  /   \  /   \
 4     5 6    7

Output : Max path is 5, 2, 1, 3, 7
Explanation : 5+2+1+3+7=18 is the maximum value that can spanned.

      -100
     /     \
    2        3
   /  \     /  \
  4    5   6    7

Output : Max path is 6, 3, 7
Explanation : 6+3+7=16 is the maximum value that can spanned.

提示:参考这篇文章。

谷歌的所有练习题!