2020年11月-杭州-有赞商城面试题（一面）

题目一：给定一个只包括 ’ ( ’ , ’ ) ’ , ’ { ’ , ’ } ’ , ’ [ ’ , ’ ] '的字符串，判断字符串是否有效。

有效字符串需满足：
1.左括号必须用相同类型的右括号闭合；
2.左括号必须以正确的顺序闭合。

例如：

输入 ‘（ ）’ 返回 true，
输入‘ （） {} 【】’ 返回true
输入‘ （）{】’ 返回false

题目二：解析URL中的 querystring，返回一个对象
返回值示例

{
name:'coder',
age:'20',
callback:'https://youzan.com?name=test'
}

题目三：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。
如果数组元素个数小于2,则返回0。

实例 1： 输入：[3,6,9,1] 输出：3 解释：排序后的数组是[1,3,6,9],其中相邻元素（3,6)
和（6,9)之间都存在最大差值3。

实例 2： 输入： [10] 输出：0 解释：数组元素个数小于2,因此返回0。

说明：
你可以假设数组中所有元素都是非负整数，且数值在32位有符号整数范围内，请尝试在线性时间复杂度和空间复杂度的条件下解決此问题