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

更新时间:2018-11-22 16:11作者:王华老师

    第二部分:

      第一个:

      有整形数组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个仓库,仓库储存货物不一致。现在希望所有的仓库库存一致。已知每个仓库的货物只能往相邻的仓库搬运。设计算法使得搬运费用最低,给出文字描述和代码。

    为您推荐

    2019年两会《政府工作报告》养老金新政策,要提高养老保障水平

    《关于2018年中央和地方预算执行情况与2019年中央和地方预算草案的报告》要求,提高养老保障水平。从2019年1月1日起,按平均约5%的幅度提高企业和机关事业单位退休人员基本养老金标准。

    2019-06-13 04:57

    如何在另类面试问题中胜出

    在面试中,有些考官会先提一个不甚友好的问题,或者劈头浇你一盆冷水,让你在委屈和激愤中露出本色。在他看来,击溃你的心理防线,才能筛选出有心理承受能力的智者,找到能面对压力的新鲜血液。要想在压力面试中胜出,只能学会绕开陷阱,奋战到底。

    2019-06-08 03:00

    面试紧张时应该怎么办

    面试是进入公职机关的最后一道主要的门槛,因此可以说每一位进入面试的人,心里就像绷住一根弦一样,也就是说每位考生,都会以高度的精神状态去抓住这次进入角色的机会。出现紧张、焦虑的心情也是不可避免的,只有认识了解,才能完全的克服。

    2019-06-08 02:58

    面对变故 学会自我解嘲

    面对降级、减薪、甚至解雇、离婚、丧子等变故,许多人反应过度,很长时间缓不过劲儿来。而有的人却能很快度过,重返正常的生活轨道。其决定因素是一种特殊的心理素质:心理复原力。有了它,人们不怕挫折;而缺少它,会特别害怕受伤害,不敢付出行动。

    2019-06-06 03:12

    办公室里该与不该谈论的话题

    办公室是一个充满原则、纪律,讲求策略的场合,更是一个充满利益冲突的是非之所。既如此,办公室里谈个人私事是否妥当呢?网上调查显示,尽管九成以上的人认为“办公室里隐私不宜说”,但是她/他们又同时承认有在办公室里谈论涉及私人感情、家庭关系、同事喜恶和上下级关系等隐私性内容的行为。

    2019-06-06 03:10

    面试自我介绍的几大原则

    应聘到外企或其他用人单位时,求职者往往最先被问及的问题就是“请先介绍介绍你自己”。这个问题看似简单,但求职者一定要慎重对待,它是你突出优势和特长,展现综合素质的好机会。回答得好,会给人留下良好的第一印象。

    2019-06-01 03:19

    外企面试必须要注意的五“必要”

    到外企面试前,仅仅准备好一份简历是不够的,还要提前做好面试前的“功课”,这样面试通过的几率就会大大增加。

    2019-06-01 03:16

    加载中...