阿里巴巴实习生招聘笔试题(精选3篇)
阿里巴巴实习生招聘笔试题篇1
  1.下面不能用作linu_的进
阿里巴巴实习生招聘笔试题篇2
  1.给定fun函数如下，那么fun(10)的输出结果是()
  int fun(int_)
  {
  return(_==1)? 1 : (_ + fun(_-1));
  }
  A.0 B.10 C.55 D.
  2.在C++程序中，如果一个整型变量频繁使用，最好将它定义为()
  A.auto B.e_tern C.ister
  3.长度为n的字符串匹配子串长度为m的字符串，求算法的复杂度最小为_
  A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)
  4.下列排序算法中最坏复杂度不是n(n-1)/2的是_
  A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
  5.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度最小值是()
  A.O(n^2) B. O(n^2_ogn) C. O(n^3) D. O(nlogn)
  6.射击3次打靶成功的概率是0.95，打靶一次成功的概率是多少?
  C.0.63 D.0.86
 
阿里巴巴实习生招聘笔试题篇3
  1：
  有整形数组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
  {
  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];
  }
  }
  2：
  计算期望：某个工程师忘记设闹铃的概率为0.2，上班堵车概率为0.5。他的迟到概率：
  忘设闹铃并堵车 1.0 忘设闹铃不堵车 0.9 设闹铃堵车 0.8 设闹铃不堵车 0
  求他60天的迟到天数的期望。
  0.51
  3：
  周转时间
  4：字符串长度排序
  有n个战士其中n4他们手中都有不同的情报，假设每个人通过交流能过得双方所有的情报。设计一个算法使得用最少的交流次数使得
  所有的战士都获得全部的情报，给出算法并给出最小交流次数?
  等各位补充答案
  5：
  有个聚会有N人参加，其中N-1个是众。1个是明星。其中所有众都认识明星，明星不认识任何众，众之前是否认识不知道。
  假设有个机器人能问问题A是否认识B?时间复杂度为O(1)，那么设计一个算法用最小的复杂度出明星。(不写代码，不计算复杂度不得分)
  遍历这n个人;
  首先取出 1号 和 2号，
  如果 1 认识 2， 那么把 1 去掉;
  如果1不认识2，就可以把2去掉了。
  每次比较都去掉一个，如此循环;n-1次之后只有一个人了
  时间复杂度： O(n)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。