IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    阿里2017笔试(1)

    summer发表于 2016-10-28 07:48:36
    love 0

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

    是同一张,p1=1/4

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

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

    p3=3/15

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





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

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





     每次运行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



沪ICP备19023445号-2号
友情链接