阿里算法校招模拟卷.docxVIP

阿里算法校招模拟卷

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

一、单项选择题

1.给定一个排序数组和一个目标值，数组中存在重复元素，请找出目标值第一次出现的位置。下列哪个二分查找的变种最合适解决这个问题？

A.查找左边界，每次取右半边

B.查找右边界，每次取左半边

C.普通二分查找，找到后向左继续查找

D.普通二分查找，找到后向右继续查找

2.在一个长度为N的无序数组中，找到出现次数超过N/3的元素。假设数组中存在这样的元素，至少需要遍历数组多少次才能确定该元素？

A.1次

B.2次

C.3次

D.无法确定，依赖于具体数组

3.下列关于二叉搜索树的叙述，哪个是正确的？

A.左子树上所有节点的值均小于根节点的值，右子树上所有节点的值均大于根节点的值，且左右子树也都是二叉搜索树。

B.二叉搜索树一定是一棵完全二叉树。

C.二叉搜索树的查找效率总比哈希表查找效率低。

D.插入和删除操作不需要维护树的平衡。

4.请实现一个函数`boolisValid(char*s)`，用来判断一个字符串`s`是否有效。字符串只包含三种字符：(,),{,},[和]，括号必须以正确的顺序闭合。