阿里巴巴秋招前端笔试题

单选题

1. 下面的 JSX 代码中，哪一个无法达到预期的效果？

A.

Hello World

B.

C.

{msg}

D.Leo

E.div style={{height: 50}}>

F.

1. 正则表达式 /a+(bab)?(caac)*/ ，下列选项中是该正则表达式的子集是？

A./(bab)(caca)/

B./a(bab){2}(caac)*/

C./a{2}/

D./a+(bab){0,1}(ca)+(ca)/

E./a(^bab)+(caac){1,}/

F./a+(babc){2,}(acc){1,}/

3.下列说法错误的是：

A.在Blink和WebKit的浏览器中，某个元素具有3D或透视变换（perspective transform）的CSS属性，会让浏览器创建单独的图层。

B.我们平常会使用left和top属性来修改元素的位置，但left和top会触发重布局，取而代之的更好方法是使用translate，这个不会触发重布局。

C.移动端要想动画性能流畅，应该使用3D硬件加速，因此最好给页面中的元素尽量添加translate3d或者translateZ(0)来触发3D硬件加速。      

D.解决浏览器渲染的性能问题时，首要目标就是要避免层的重绘和重排。

4.请问下面哪种方式可以在不改变原来数组的情况下，拷贝出数组 b ，且满足 b!=a 。例如数组 a 为 [1,2,3] 。

let b=a;

et b=a.slice();

let b=a.splice(0,0);

let b=a.concat();

不定项选择题

1.将数组 var a=[1,2,3] 变成数组 [4,3,2,1] 下面的方式正确的是？

a.reverse().unshift(4)

a.push(4).reverse()

a.push(4); a.reverse()

a.splice(3,1,4).reverse()

2.目前 HTTP2 协议已经逐渐普及到日常服务器中，以下对于 HTTP2 协议描述正确的是：

所有http请求都建立在一个TCP请求上，实现多路复用

可以给请求添加优先级

服务器主动推送 server push

HTTP2的头部会减小，从而减少流量传输

填空题

1.以下代码，分别给节点 #box 增加如下样式，问节点 #box 距离 body 的上边距是多少？

如果设置 position: static ; 则上边距为_________________________

如果设置 position: relative ; 则上边距为 _______________________

如果设置 position: absolute ; 则上边距为_______________________

如果设置 position: sticky ; 则滚动起来上边距为______________________

2.我们需要实现动态加载一个 JavaScript 资源，但是有几处不知道如何处理，需要您的帮助完成这一项工作

var script = document.createElement(“script”);

var head = document.getElementsByTagName(“head”)[0];

script.type = “text/javascript”;

script.src = “//i.alicdn.com/resource.js”;

// 绑定资源加载成功事件

script. 1 = function( ){

// 判断资源加载状态是否为加载成功或加载完成

if( 2 . test (script. 3  )  ) {

script.onreadystatechange = null;

. . . .

}

};

// 绑定资源加载失败事件

script. 4 = function( ) {

. . . .

};

head.insertBefore (script , head.firstChild)

1.______________________________

2__________________________________

3.______________________________

4________________________________________(请在此处填写答案)

问答题

1.题目描述

请使用两种不同的CSS方法（要求dom结构不同）实现下图所示的条形图。从左到右的条形分别记为A,B,C,D,E。A的高度为30%，颜色为#f00；B的高度为80%，颜色为#ddd；C的高度为70%，颜色为#0fd；D的高度为60%，颜色为#ff0；E的高度为90%，颜色为#234，每个条形之间的距离可以任意设置（可以考虑使用CSS3新属性来实现）。

2.题目描述

请实现方法 parse ，作用如下：

1 2 3 4 5 6 7 8 9

var object = {  b: { c: 4 }, d: [{ e: 5 }, { e: 6 }] }; console.log( parse(object, ‘b.c’) == 4 ) //true console.log( parse(object, ‘d[0].e’) == 5 ) //true console.log( parse(object, ‘d.0.e’) == 5 ) //true console.log( parse(object, ‘d[1].e’) == 6 ) //true console.log( parse(object, ‘d.1.e’) == 6 ) //true console.log( parse(object, ‘f’) == ‘undefined’ ) //true

1. 请问何为混合应用 (Hybrid APP) ，与原生 Native 应用相比它的优劣势。

客户端附加题

1.App运行时发生OOM的原因你知道哪几种？如何避免？

2．在Android客户端上，用java实现一个线程池（可以使用java的数据结构），需要满足可以往前或者往后插入task，可配置最大同时执行的线程数，并对线程池中当前同一个类型的连续task进行合并执行（假设同一类型的task可以合并成一次执行）

3.写段代码，定义一个字符串常量，字符串中只有大小写字母和整数，输出字符串中的出现最多的数字的和？例如 ” 9fil3dj11P0jAsf11j ” 中出现最多的是11两次，输出22.

研发工程师笔试题

单选题

1. 有个特殊的餐厅，对客人的要求是如果要离开餐厅一定要看下餐厅内有没有比你迟进来的人，一定要所有比你迟进来的人离开后你才能离开，有一天甲，乙，丙，丁四个客人先后进入了这家餐厅，那么他们离开的顺序不可能是：

1. 丙、乙、甲、丁
2. 甲、乙、丙、丁
3. 乙、甲、丙、丁
4. 乙、丙、甲、丁
5. 丁、丙、甲、乙
6. 丁、丙、乙、甲

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.1

B.2

C.3

D.4

E.5

F.6

4.设一组初始关键字记录关键字为（ 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

5.多项式 P(X)=a+bx+cx^2+dx^3 ，对于任意 x ，计算 P(X) 中最少需要用到乘法操作的次数是多少？

A.3

B.4

C.5

D.6

E.1

F.2

6.有一个班31人，女同学15人，男同学16人，现在要玩一个结组游戏，每组由男女两名同学构成，每个同学最多只能在一个组。结组的同学可以到老师那里领100元钱，然后按照预先分配的协议进行分配，钱最小可分单元为1元。未能结组的同学无法领到钱，不允许在组之间传递利益。那么一下命题正确的是：

   A. 男生和女生可以得到一样多的钱

   B. 男生最多得49元

   C. 男生最多得47元

   D. 男生最多得46元

   E. 男生最多得1元

   F. 男生最多得0元

7.现代的企业是建立在大规模协作的基础上的，员工之间，团队之间，部门之间，企业之间的协作都是成功的重要因素。好的企业在协作上是高效的。以下说法中不合适的是（）

A.一个项目能容纳的人员是有限的，当增加到一定规模项目进度反而会变慢。

B.一个项目协作为了办证信息对称，多方参与的情况下直接召集多方在一起开会就能协调好

C.协作建立的条件包括互补和共赢

D.能力结构类似的成员之间较多样互补型员工之间更容易产生竞争关系

E．协作中的权利和责任应当相称

F．如果有可能的话，信息交互较多的事务更合适在一个团队内或有一个人完成，相较于进行分工。

8. 以下程序的运行结果是？

foobar

barfoo

foobar或者barfoo都有可能

Bar

Foo

程序无法正常运行

9.输入图片大小为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

10. 一个二叉树有100个子节点数为2的节点，100个子节点数为1的节点，那么个子节点数为0的节点（叶节点）的个数为：

A.101

B.100

C.200

D.300

E.99

F.1

11. 某种类型的双核 CPU 的性能提升了 1/3 ，假定该提升是通过对每条指令缩短执行时间实现的，那么它每条指令执行时间缩短了 () 。

A.1/4

B.1/8

C.1/3

D.1/6

E.1/5

F.1/2

12. 一个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个

13. 如果你有相关经验，很多景点的餐馆商铺经营方式很有趣。以下描述错误的是：

A.由于景点的大部分顾客是一次性的，因此商铺的信用在其他条件相同时可能更低

B.景点的餐馆为了招揽顾客使用托儿会比居民区的餐馆使用托儿效果好

C.景点常常卖一些当地特产，比如青岛的海边会有卖贝壳的，这些贝壳产自附近的海域

D.店铺使用托儿的有效原因是，人们常常做出多数人做出的选择，而忽视自己自然状态下的决策

F.一些景点在出口位置上安排一个商店，商店内的通道曲折，为的是顾客多花些时间看东西

E.景点内一些玩射箭的场所经营状况会比在居民区附近设置的类似场所好，原因是景点内的游人玩起来更在状态

13. 一个机器人玩抛硬币的游戏，一直不停的抛一枚不均匀的硬币，硬币有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

14. 小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

15. 以下哪个行为，不会明显加剧客户端运行过程中的卡顿：

A.在主线程集中处理耗时的操作

B.在子线程集中处理耗时的操作

C.在其它进程集中处理耗时的操作

D.提高后台线程的优先级

E.降低主线程的优先级

F.页面存在多个重叠显示的控件

16. 以下程序的输出是：

A.1,6

B.2,5

C.2,4

D.3,5

E.4,7

F.1,1

不定项选择题

1.页高速缓存是Linux kerne使用的主要的磁盘缓存技术。它允许系统把存放在磁盘上的一些数据保留在内存中，以便减少对磁盘的访问。进程对页高速缓存区中的数据修改之后，数据页被标记为“脏数据”在下列哪些条件下，脏数据不会被写入磁盘？

页高速缓存空间不足

突然断电

变脏以来，太久没有过更新

通过系统调用（sync（），fsync（），fdataasync（））来强行对将对快设备的更新同步到磁盘

内存足够大

磁盘足够大

2. 假定某同学使用Naive Bayesian（NB）分类模型时，不小心将训练数据的两个维度搞重复了，那么关于NB的说法中正确的是：

这个被重复的特征在模型中的决定作用会被加强

模型效果相比无重复特征的情况下精确度会降低

如果所有特征都被重复一遍，得到的模型预测结果相对于不重复的情况下的模型预测结果一样。

当两列特征高度相关时，无法用两列特征相同时所得到的结论来分析问题

NB可以用来做最小二乘回归

以上说法都不正确

问答题

1.学校图书馆共有 300 万册图书，想统计其中 Computer ， Science ，计算机，科学这几个词出现的次数，并按照自然年度分类，如 2016 年出版的书籍中这几个词各自出现的次数， 2015 年······依次类推。

2.设计接口并且实现一个多线程安全的堆，并且要求可以删除堆中任意元素（非堆顶元素），要求尽量高效，假设已有标准的mutex实现可以使用。

3.淘宝上的每个宝贝一般都有个默认的全国邮费（也可能没有），同时也支持到特定省份有特定的邮费，如果到特定的省份没有特别的邮费就用默认的全国邮费。请：

 ①.设计一个存储结构来保存一个宝贝的所有邮费信息；（简单用文字阐述一下做法）

 ②.给定一个宝贝的邮费存储信息和一个省份，编程快速得出宝贝到此省的邮费。 注意：邮费的类型是uint32_t，此外由于商品数量非常大（假定十亿量级），查询量也非常大，对存储和查询的效率要求非常高，因此存储效率和查询效率是考察的重点。