阿里巴巴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)