360（23届春招）前端笔试

3.18

40道单选1.5分每个 两道算法

1、 localstorage 的描述错误的(A、拥有 setltemt, getltem 等方法B、localStorage 用于持久化的本地存储，数据不会过期C、它也可以存储大量的数据，而不影响网站的性能D、localStorage 可以在请求时，携带到服务端

2、离线存储不正确的A、站点离线存储的容量限制是5k B、离线的情况下，浏览器会直接使用离线存储的资源C、服务器对离线资源更新后必须更新manifest文件新资源才能被浏览器重新下载D、当更新资源失败，浏览器依旧采用原来的资源

3、JavaScript Web Worker通常用来做() 请求劫持 图像渲染 数据存储 数据计算

5、css属性中，( position:relative)不能触发BFC块级格式化

6、position属性设置为 (absolute)时，会脱离文档流

7、空栈S和空队列Q，序列甲乙丙丁戊经过S和Q后，得到的出队序列是甲乙丙丁戊，则S和Q的容量至少2和1 2和2 1和1 1和2

11、运行后正确的输出是 let car = null;console.log(typeof car);//"object"

14、 ES数组语句的执行结果 const options = [,,,,,]; console.log(options.length);// 5 console.log(options); //[,,,,,]

15、关于变量说法不正确的是A、使用var在函数数内部定义的变量都可以看成局部变量B、在任何函数之外定义的变量，都可以看成是全局变量C、变量在定义时必须使用关键字Var声明D、变量名长度原则上没有限制

16、不属于 web 系统对话框 confirm prompt error alert

17、JS里需要以异步API方式存取的是?sessionStorage IndexedDB cookie localStorage

18、JS里以下在Worker对象中不能访问的是?form alert setTimeout cookie

20、不属于SSE EventSource的事件的是( onwarn) onopen onmessage onerror

21、在internet中传输文件时,确认发送者身份的加密模型是(非对称加密) 不可逆加密 单密钥加密 对称加密

22、路由器缺省路由 0.0.0.0

编程题

1、题目描述:

小云为小明准备了n道美食，其中第道美食的特征值为ai，因为小明讨厌重复的东西，所以小云想通过混合关食来改变其特征值使得所有关食特征值与不相同。具体的小云每次可以洗择两个特征值分别为x,y的美食并将x加入y中变成特征值为x和x+y的美食，现在小云想知道他最少要混合多少次使得所有美食特征互不相同。

输入描述：第一行一个正整数n，接下来一行n个数字分别表示每个美食的特征值

输出描述：一个非负整数表示最小混合的次数

林例的人

6

1 4 1 3 5 5

样例输出

2

2、题目描述:

给出一些仅包含正整数，加号，乘号和等号的方程，请判断这些方程能否通过插入至多一个数位(若原方程成立则可以不插)使得方程成立。插入一个数位即将方程视为一个字符串，并将一个0-9之间的数插入中间，开头或末尾

输入描述

第一行有一个正整数T，代表方程的数量。接下末T行，每行均有一个方程，只会包含一个等号

保证输入的方程合法，即每个数均不含前导0，开头和末尾没有运算符，且没有两个相邻的运算符。

输入中方程两边计算结果的最大值不超过1000000000，且每个方程的长度小于等于1000.

输出描述

对于每个方程，若其成立或可以通过往该方程中插入一个数位使得方程成立，则输出Yes，否则输出No.

6

16=1+2*3

7*8*9=54

1+1=1+22

4*6=22+2

样例输出

Yes

Yes

No

Yes