阿里巴巴实习生招聘笔试题和面试题答案(二)

更新时间:2023-07-24 06:05:57文/高考志愿库

第二部分:

  第一个:

  有整形数组A有n个数;那A逆序:例如A={1,2,3,4}经过代码处理后变为A={4,3,2,1};要求代码简介(<20行)不使用库函数。使用加减乘除赋值和逻辑控制语言实现。

  写出代码。

  void revense(int * a,int n) {

  for(int i=0; i< 2;>

  {

  a[i]=a[i]+a[n-i-1];

  a[n-i-1]=a[i]-a[n-i-1];

  a[i]=a[i]-a[n-i-1];

  }

  }

  第二个:

  计算期望:某个工程师忘记设闹铃的概率为0.2,上班堵车概率为0.5。他的迟到概率:


忘设闹铃并堵车

1.0

忘设闹铃不堵车

0.9

设闹铃堵车

0.8

设闹铃不堵车

0

  求他60天的迟到天数的期望。

  0.51

  第三个:

  周转时间

  第四个:

  有n个战士其中n>4他们手中都有不同的情报,假设每个人通过交流能过得双方所有的情报。设计一个算法使得用最少的交流次数使得

  所有的战士都获得全部的情报,给出算法并给出最小交流次数?

  等各位补充答案

  第五个:

  有个聚会有N人参加,其中N-1个是群众。1个是明星。其中所有群众都认识明星,明星不认识任何群众,群众之前是否认识不知道。

  假设有个机器人能问问题A是否认识B?时间复杂度为O(1),那么设计一个算法用最小的复杂度找出明星。(不写代码,不计算复杂度不得分)

  遍历这n个人;

  首先取出 1号 和 2号,

  如果 1 认识 2, 那么把 1 去掉;

  如果1不认识2,就可以把2去掉了。

  每次比较都去掉一个,如此循环;n-1次之后只有一个人了

  时间复杂度: O(n)

  第四部分:

  综合题:

  有个淘宝皇冠商户有n个仓库,仓库储存货物不一致。现在希望所有的仓库库存一致。已知每个仓库的货物只能往相邻的仓库搬运。设计算法使得搬运费用最低,给出文字描述和代码。

中国点击率最高的一篇文章 !