阿⾥巴巴最新Java笔试题汇总
    单选题
    1.有个特殊的餐厅，对客⼈的要求是如果要离开餐厅⼀定要看下餐厅内有没有⽐你迟进来的
    ⼈，⼀定要所有⽐你迟进来的⼈离开后你才能离开，有⼀天甲，⼄，丙，丁四个客⼈先后进⼊
    了这家餐厅，那么他们离开的顺序不可能是：
    A. 丙，⼄，甲，丁
    B.甲，⼄，丙，丁
    C. ⼄，甲，丙，丁
    D.⼄，丙，甲，丁
    E.丁，丙，甲，⼄
    F.丁，丙，⼄，甲
    2.在关系型是数据库中，有两个不同的事务同时操作数据库中同⼀表的同⼀⾏，不会引起冲突
    的是：
    A.其中⼀个DELETE操作，⼀个是SELECT操作
    B.其中两个都是UPDATE
    C.其中⼀个是SELECT，⼀个是UPDATE
    D.其中⼀个SELECT
    E.其中⼀个是DELETE，另⼀个是UPDATE
    F.两个都是DELETE
    3.众所周知我们所处的宇宙的质能公式是E=mc 2 ，其中c是真空中的光速。和我们的宇宙平
    ⾏的另⼀个宇宙meta，研究显示他们使⽤的质能公式是E=(2+ √3)m ，当⼀个物体的质量很
    ⼤的时候，对应的能量E⾮常⼤，数据也⾮常的⻓。但meta宇宙⾥⾯的智慧⽣物⾮常的懒，他
    们只愿意把E取整，然后记录对应的能量E的最后⼀位整数，⽐如m=0时，他们会记录1，m=1
    时，他们会记录3，m=2时，他们会记录3.现在请问当m=80时，他们会记录多少？
    A.1B.2
    C.3
    D.4
    E.5
    F.6
    4.⻚⾼速缓存是Linux kerne使⽤的主要的磁盘缓存技术。它允许系统把存放在磁盘上的⼀些数
    据保留在内存中，以便减少对磁盘的访问。进程对⻚⾼速缓存区中的数据修改之后，数据⻚被
    标记为“脏数据”在下列哪些条件下，脏数据不会被写⼊磁盘？
    A.⻚⾼速缓存空间不⾜
    B.突然断电
    C.变脏以来，太久没有过更新
    D.通过系统调⽤（sync（），fsync（），fdataasync（））来强⾏对将对快设备的更新同步
    到磁盘
    E.内存⾜够⼤
    F.磁盘⾜够⼤
    5.设⼀组初始关键字记录关键字为（ 12,15,1,18,2,35,30,11 ），则以 12 为基准记录的⼀趟
    快速排序结束后的结果为
    A.11，1，2，12，35，18，30，15
    B.11，2，1，12，15，18，35，30
    C.1，2，11，12，15，18，35，30
    D.11，2，1，12，18，35，30，15
    E.1，2，11，12，15，18，30，35
    F.以上都不是
    6.多项式 P(X)=a+bx+cx^2+dx^3 ，对于任意 x ，计算 P(X) 中最少需要⽤到乘法操作的次数
    是多少？
    A.3
    B.4
    C.5
    D.6E.1
    F.2
    7.有⼀个班31⼈，⼥同学15⼈，男同学16⼈，现在要玩⼀个结组游戏，每组由男⼥两名同学
    构成，每个同学最多只能在⼀个组。结组的同学可以到⽼师那⾥领100元钱，然后按照预先分
    配的协议进⾏分配，钱最⼩可分单元为1元。未能结组的同学⽆法领到钱，不允许在组之间传
    递利益。那么⼀下命题正确的是：
    A.男⽣和⼥⽣可以得到⼀样多的钱
    B.男⽣最多得49元
    C.男⽣最多得47元
    D.男⽣最多得46元
    E.男⽣最多得1元
    F.男⽣最多得0元
    8.现代的企业是建⽴在⼤规模协作的基础上的，员⼯之间，团队之间，部⻔之间，企业之间的
    协作都是成功的重要因素。好的企业在协作上是⾼效的。以下说法中不合适的是（）
    A.⼀个项⽬能容纳的⼈员是有限的，当增加到⼀定规模项⽬进度反⽽会变慢。
    B.⼀个项⽬协作为了办证信息对称，多⽅参与的情况下直接召集多⽅在⼀起开会就能协调好
    C.协作建⽴的条件包括互补和共赢
    D.能⼒结构类似的成员之间较多样互补型员⼯之间更容易产⽣竞争关系
    E.协作中的权利和责任应当相称
    F.如果有可能的话，信息交互较多的事务更合适在⼀个团队内或有⼀个⼈完成，相较于进⾏分
    ⼯。
    9.以下程序的运⾏结果是？A.foobar
    B.barfoo
    C.foobar或者barfoo都有可能
    D.Bar
    E.Foo
    F.程序⽆法正常运⾏
    10.输⼊图⽚⼤⼩为200×200，依次经过⼀层卷积（kernel size 5×5，padding 1，stride
    2），pooling（kernel size 3×3，padding 0，stride 1），⼜⼀层卷积（kernel size 3×3，
    padding 1，stride 1）之后，输出特征图⼤⼩为：
    A.95
    B.96
    C.97
    D.98
    E.99
    F.100
    11.⼀个⼆叉树有100个⼦节点数为2的节点，100个⼦节点数为1的节点，那么个⼦节点数为0
    的节点（叶节点）的个数为：
    A.101
    B.100
    C.200
    D.300E.99
    F.1
    12.某种类型的双核 CPU 的性能提升了 1/3 ，假定该提升是通过对每条指令缩短执⾏时间实
    现的，那么它每条指令执⾏时间缩短了 () 。
    A.1/4
    B.1/8
    C.1/3
    D.1/6
    E.1/5
    F.1/2
    13.⼀个map-reduce任务由m个mapper和r个reducer构成，计算的效率可以认为正⽐于mr的
    乘积（数据管道的个数），在限定任务的mr乘积约等于10000的情况下，假定每个mapper和
    每个reducer的成本分别为1和7，那么最佳的资源分配最接近于以下哪个⽅案？
    A.mapper100个，reducer100个
    B.Mapper200个，reducer50个
    C.Mapper264个，reducer38个
    D.Mapper316个，reducer32个
    E.Mapper500个，reducer20个
    F.Mapper1000个，reducer10个
    14.如果你有相关经验，很多景点的餐馆商铺经营⽅式很有趣。以下描述错误的是：
    A.由于景点的⼤部分顾客是⼀次性的，因此商铺的信⽤在其他条件相同时可能更低
    B.景点的餐馆为了招揽顾客使⽤托⼉会⽐居⺠区的餐馆使⽤托⼉效果好
    C.景点常常卖⼀些当地特产，⽐如⻘岛的海边会有卖⻉壳的，这些⻉壳产⾃附近的海域
    D.店铺使⽤托⼉的有效原因是，⼈们常常做出多数⼈做出的选择，⽽忽视⾃⼰⾃然状态下的
    决策
    E.⼀些景点在出⼝位置上安排⼀个商店，商店内的通道曲折，为的是顾客多花些时间看东⻄
    F.景点内⼀些玩射箭的场所经营状况会⽐在居⺠区附近设置的类似场所好，原因是景点内的游
    ⼈玩起来更在状态15.⼀个机器⼈玩抛硬币的游戏，⼀直不停的抛⼀枚不均匀的硬币，硬币有A,B两⾯，A⾯的概
    率为3/4，B⾯的概率为1/4。问第⼀次出现连续的两个A年的时候，机器⼈抛硬币的次数的期
    望是多少？
    A.9/4
    B.11/4
    C.15/4
    D.4
    E.5
    F.28/9
    16.⼩a和⼩b⼀起玩⼀个游戏，两个⼈⼀起抛掷⼀枚硬币，正⾯为H，反⾯为T。两个⼈把抛到
    的结果写成⼀个序列。如果出现HHT则⼩a获胜，游戏结束。如果HTT出现则⼩b获胜。⼩a想
    问⼀下他获胜的概率是多少？
    A.3/4
    B.1/2
    C.2/3
    D.5/9
    E.1/3
    F.1/4
    17.假定某同学使⽤Naive Bayesian（NB）分类模型时，不⼩⼼将训练数据的两个维度搞重复
    了，那么关于NB的说法中正确的是：
    A.这个被重复的特征在模型中的决定作⽤会被加强
    B.模型效果相⽐⽆重复特征的情况下精确度会降低
    C.如果所有特征都被重复⼀遍，得到的模型预测结果相对于不重复的情况下的模型预测结果
    ⼀样。
    D.当两列特征⾼度相关时，⽆法⽤两列特征相同时所得到的结论来分析问题
    E.NB可以⽤来做最⼩⼆乘回归
    F.以上说法都不正确
    18.以下哪个⾏为，不会明显加剧客户端运⾏过程中的卡顿：
    A.在主线程集中处理耗时的操作B.在⼦线程集中处理耗时的操作
    C.在其它进程集中处理耗时的操作
    D.提⾼后台线程的优先级
    E.降低主线程的优先级
    F.⻚⾯存在多个重叠显示的控件
    19.以下程序的输出是：
    A.1，6
    B.2，5
    C.2，4
    D.3，5
    E.4，7
    F.1，1
    问答题
    20.题⽬描述学校图书馆共有 300 万册图书，想统计其中 Computer ， Science ，计算机，科学这⼏个词
    出现的次数，并按照⾃然年度分类，如 2016 年出版的书籍中这⼏个词各⾃出现的次
    数， 2015 年······依次类推。
    21.题⽬描述
    设计接⼝并且实现⼀个多线程安全的堆，并且要求可以删除堆中任意元素（⾮堆顶元素），要
    求尽量⾼效，假设已有标准的mutex实现可以使⽤。
    22.题⽬描述
    淘宝上的每个宝⻉⼀般都有个默认的全国邮费（也可能没有），同时也⽀持到特定省份有特定
    的邮费，如果到特定的省份没有特别的邮费就⽤默认的全国邮费。请：
    1.设计⼀个存储结构来保存⼀个宝⻉的所有邮费信息；（简单⽤⽂字阐述⼀下做法）
    2.给定⼀个宝⻉的邮费存储信息和⼀个省份，编程快速得出宝⻉到此省的邮费。 注意：邮费
    的类型是uint32_t，此外由于商品数量⾮常⼤（假定⼗亿量级），查询量也⾮常⼤，对存储和
    查询的效率要求⾮常⾼，因此存储效率和查询效率是考察的重点。