阿里2017笔试(1)

阿里2017笔试(1)_第1张图片

题目中说的相同的牌、牌一样指的都是牌的内容一样,我们考虑2次取出的是不是同一张牌。

是同一张,p1=1/4

不是同一张,p2=3/4*p3

p3是在除了第一次取出的那张牌之外的15张牌中任取一张牌,得到相同的牌的概率

p3=3/15

所以,答案是p1+p2=2/5




阿里2017笔试(1)_第2张图片

因为有KMP的存在,所以ABC是错的,D是对的。

至于E,无论如何str至少要扫描一遍,不可能少于N


阿里2017笔试(1)_第3张图片



 每次运行erase,itor会指向被删除元素的下一个元素。

所以,第1个300和第3个300会被删掉,另外2个300会留下。



可以参考这个文章:点击打开链接

偏移量是变量的大小的整数倍,是为了寻址的效率。

在64位机器中指针、long、unsigned long都是8字节,其他不变。

所以这里,指针p的偏移量为0,大小为8

然后整数i的偏移量为8,大小为4

然后字符a的偏移量为12,大小为1,加起来是13。

将13补足为8、4、1的倍数就是16

你可能感兴趣的:(阿里2017笔试(1))