电话面试 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.
提示:参考这篇文章。
谷歌的所有练习题!