阿里巴巴2016算法岗实习招聘（西安）在线笔试整理

阿里巴巴2016算法岗实习招聘（西安）在线笔试整理

2016年4月20日晚19点到21点，阿里巴巴2016算法岗实习招聘（西安）部分在线笔试题整理。

单项选择题

1.某体校选择校服，每套校服都包括短袖运动衫、长袖运动衫、厚外套、运动长裤和运动短裤。每种运动服有3个备选方案。老师请了部分学生来挑选自己喜欢的校服，结果发现任意3个学生至少在一种运动服上选择了互不相同，那么老师最多邀请了____名学生来参加挑选。

a. 7
b. 8
c. 9
d. 10
e. 11
f. 12

---

2.给定一个长度为N的字符串str，查找长度为P （P < N） 的字符串在str中的出现次数。下面说法正确的是？

a. 不存在比最坏时间复杂度$O(NP)$好的算法
b. 不存在比最坏时间复杂度 O(N2)