谷歌笔试题及答案.docxVIP

谷歌笔试题及答案

考试时间：______分钟总分：______分姓名：______

第一题

编写一个函数，接收一个字符串`s`作为参数，返回一个新字符串，其中所有的大写字母被替换为对应的小写字母，所有的小写字母被替换为对应的大写字母。非字母字符保持不变。

示例：

输入:`HelloWorld!`

输出:`hELLOwORLD!`

第二题

给定一个非空整数数组`nums`，返回该数组中连续子数组的最大和。子数组最少包含一个元素，最多包含`nums`的所有元素。

示例：

输入:`[-2,1,-3,4,-1,2,1,-5,4]`

输出:`6`

解释:连续子数组`[4,-1,2,1]`的和最大，为`6`。

第三题

设计一个算法，用于判断一个给定的`mxn`矩阵是否是“魔方阵”（MagicSquare）。魔方阵是一个`nxn`的正方形矩阵，其中包含从`1`到`n^2`的所有正整数，且每行、每列以及两条对角线上的数字之和都相等。

第四题

实现一个函数`findMedianSortedArrays`，接收两个非空的有序数组`nums1`和`nums2`，返回这两个数组合并后的中位数。

示例：

输入:`nums1=[1,3]`,`nums2=[2]`

输出:`2.0`

解释:合并后的数组为`[1,2,