【2020】奇安信秋招前端方向试卷3

时长:120分钟 总分:100分

129浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 20 10 2
1.
计算派出机器人的数量
问题详情

有一个大型仓库使用拣货机器人从不同的货架间取货。
已知:
1、货架呈二维网格排列,网格中的每个货架只会放置一种商品。
2、受这代设备的技术水平所限,机器人只能沿上下左右四个方向移动,还不能沿斜线移动,请理解。

仓库当前使用的拣货算法是这样:
1、一张订单会包含X种商品,分布在X个货架上
2、结合将这X种商品的所在位置,将地图上的商品分解为Y个“商品堆”,然后同时派出Y个机器人,并发取货,每个机器人只负责一个“商品堆”。
3、“商品堆”的定义是上下左右彼此相邻的一组商品。

在订单被分析后,给你一个由 '1'(该货架有待取货物)和 '0'(该货架没有待取货物)组成的的二维网格表示货架地图,请计算需要派出的机器人的数量。

比如,下面的这张货物地图:



在这个例子中,一共有6“堆”商品,共需要同时派出6个机器人。
2.
无助的产品经理
问题详情

在某厂,产品经理同学的工作职责除了给开发同学提需求,还有一件极其重要的事:对产品运营数据做归因分析。
某天,该产品经理同学接到老板要求:根据在过去一段时间内产品的“每日活跃用户数”,统计出最长的增长总天数,也就是把保持增长势头(可以不连续)的天数抽出来,你可能会得到多个新序列,计算最长的那个序列的总天数。

我们把该产品自上线以来“每日的活跃用户数”,都按照顺序放入一个数组,比如:
[1,5,122,34,45,232,342,34],以这组数据为例,把其中所有的增长子序列罗列出来:
形成了
第一个子序列: [1,5,122]
第二个子序列:[34,45,232,342]
第三个子序列:[1,5,122,232,342]
第四个子序列:[1,5,34,45,232,342]
这四个序列,其中最长的是第四个,所以这个例子中,最长的增长总天数是:6

因为该产品上线时间有十几年了,产品同学数了1个小时,眼都数花了,最后只好放弃,她决定用请开发同学吃饭,来解决这个问题,你能帮帮她吗?
3.
关于NAT说法不正确的是?
问题详情




4.
下面不属于OSI七层模型的是?
问题详情




5.
以下关于超文本传输安全协议说法中正确的说法有
问题详情




6.
设计一个判别表达式中左,右括号是否配对出现的算法,采用____数据结构最佳
问题详情




7.
对于有n个结点的二叉树,其高度为()
问题详情

对于有n 个结点的二叉树, 其高度为(    )




8.
如何判定一个头指针为head的带头结点的单链表为空表()
问题详情

如何判定一个头指针为head的带头结点的单链表为空表(    )




9.
对于顺序存储的有序表(1,2,3,4,5,6,7,8,9),若采用折半查找...
问题详情

对于顺序存储的有序表(1,2,3,4,5,6,7,8,9),若采用折半查找查找元素4,需要查几次?




10.
先进先出页面置换算法中以下描述正确的是
问题详情




11.
从一个大量整数中找出最大的10个数,以下使用最优的算法是()
问题详情




12.
CPU的调度分为高级,中级和低级三种,其中低级调度是指?
问题详情




13.
以下代码执行后,result的值变成什么?varresult=0func...
问题详情

以下代码执行后,result的值变成什么?
var result=0
function test(result){
 result=1
}
test(2)




14.
以下代码执行后,result的值是什么?functionTest(name...
问题详情

以下代码执行后,result的值是什么?
function Test(name) { }
Test.name='Tom'
Test.prototype.name="John"
var result = (new Test('JK')).name




15.
变量el为一个&ltdivclass="a"&gt元素,哪段代码能得到...
问题详情

变量el为一个<div class="a">元素,哪段代码能得到其滚动内容的高度(   )




16.
关于进程和线程描述正确的是?
问题详情




17.
以下代码,在最上层的是:&ltdivstyle="z-index:1"...
问题详情

以下代码,在最上层的是:
<div style="z-index: 1">
    <div style="z-index: 3">a</div>
</div>
<div style="z-index: 1">
    <div style="z-index: 3">b</div>
</div>
<div style="z-index: 2">c</div>
<div style="z-index: 1">d</div>




18.
以下哪个选项是<form>标签的属性?
问题详情




19.
下面那个选项设置web页面的背景颜色?
问题详情




20.
以下哪个是伪元素?
问题详情




21.
以下代码在控制台的运行结果是什么?console.log([1,undef...
问题详情

以下代码在控制台的运行结果是什么?
console.log([1,undefined,3,5].map((_, n) => n))




22.
以下表达式值为true的是?
问题详情

以下表达式值为 true 的是?




23.
以下代码的输出结果是:varo={a:1}Object.definePr...
问题详情

以下代码的输出结果是:   
 var o = { a: 1 }
    Object.defineProperty(o, "b", {value: 2, writable: false, enumerable: false, configurable: true})
   o.a = 2
 o.b = 3
    console.log(o.a, o.b) 




24.
关于cookie,以下说法正确的是()
问题详情

关于cookie,以下说法正确的是(    )




25.
在Webpack中,哪些loader是用来处理LESS的?
问题详情




26.
以下选项中不会让元素完全从渲染树中消失,渲染元素继续占据空间的是?
问题详情




27.
以下哪些,可以当作head的子标签?
问题详情




28.
以下关于ES6中Symbol的描述正确的是?
问题详情

以下关于 ES6 中 Symbol 的描述正确的是?




29.
以下代码的返回结果包含哪些值()Object.assign({ar:[1,...
问题详情

以下代码的返回结果包含哪些值 (       )
Object.assign( { ar: [1,2,3]}, { ar: [2,3,4] } )




30.
操作系统的基本特征有?
问题详情




31.
常见的负载均衡算法有?
问题详情




32.
常见的缓存淘汰算法有?
问题详情