阿里巴巴软件研发工程师笔试题和面试题答案(3)

更新时间:2018-11-22 15:22作者:李一老师

    答案:B

    15:对于顺序存储的线性数组,访问节点和增加节点删除节点的时间复杂度为:

    A: O(n),O(n)B:O(n),O(1) C:O(1),O(n) D:O(n),O(n)

    答案:C

    16:在32为系统环境,编译选项为4字节对齐,那么sizeof(A)和sizeof(B)是:

    Struct A

    {

    Int a;

    short b;

    int c;

    char d;

    };

    Struct B

    {

    int a;

    short b;

    char c;

    int c;

    };

    A: 16,16 B:13,12 C:16,12D:11,16

    答案:C

    17:袋中有红球,黄球,白球各一个,每次任意取一个放回,如此连续3次,则下列事件中概率是8/9的是:

    A: 颜色不全相同 B:颜色全不相同C:颜色全相同D:颜色无红色

    答案:A

    18:一个洗牌程序的功能是将n张牌的顺序打乱,以下关于洗牌程序的功能定义说法最恰当的是:

    A: 每张牌出现在n个位置上的概率相等

    B: 每张牌出现在n个位置上的概率独立

    C: 任何连续位置上的两张牌的内容独立

    D: n张牌的任何两个不同排列出现的概率相等

    答案:A

    19:用两种颜色去染排成一个圈的6个棋子,如果通过旋转得到则只算一种,一共有多少种染色:

    A: 10 B:11 C:14: D:15

    答案:C

    解释:应该有14种方案,设只有黑白两色,默认白色,那么,用p(n)表示有n个黑棋的种类

    p(0)=p(6)=1

    p(1)=p(5)=1

    p(2)=p(4)=3 //相邻的一种,隔一个的一种,两个的一种

    p(3)=4 //都相邻的一种,BB0B的一种,BB00B的一种,B0B0B的一种,一共4种

    综上是14种

    20:递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为:

    A: O(n) B:O(d) C:O(logn) D:(nlogn)

    答案:B

    为您推荐

    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

    加载中...