bilibili2018前端秋招试题
1. (基础编程能力考查)给电脑装内存有一批没有安装内存的电脑需要安装内存,由于每台电脑运行的程序不同,必须安装大于等于最小内存需求的内存条才能让电脑正常工作。现有一批不同容量的内存条。用数组computers表示每天电脑对内存的最小需求量,例如[1,2,3]用数组memory表示每个内存条的规格,例如[1,1,2,3]计算能够正确安装内存的电脑台数 注:1. 内存需求了和内存条规格都是正整数 2. 每台电脑只能装一根内存条
Input: [1, 3], [1,1]
Output: 1
Explanation: 有三台电脑,内存需求分别是1,2,3,有两根内存,容量都是1,因此只能给一台内存需求是1的电脑安装,输出为1
Input: [1,2], [1,2,3]
Output: 2
Explanation: 有两台电脑,内存需求分别是1和2,有三根内存,容量是1,2,3,两台电脑都有相应规格的内存可以安装,因此输出为2
2. (JS/DOM考查)阅读题目,填充代码在指定位置
<!DOCTYPE html>
<html>
<head>
<meta charset=”utf-8”>
<title>题目</title>
<meta name=”viewport” content=”width=device-width,initial-scale=1,user-scalable=no”>
<script>
var data = [
{
name: ‘北京’,
items: [
{
name: ‘北京’,
items: [
{
name: ‘东城区’
},
{
name: ‘西城区’
}
]
}
],
name: ‘浙江’,
items: [
{
name: ‘杭州’,
items: [
{
name: ‘上城区’
},
{
name: ‘桐庐县’
}
]
},
{
name: ‘宁波’,
items: [
{
name: ‘象山县’
}
]
}
}
]
// 要求:实现省市区三级下拉联动
// 初始的select需要使用js通过数据构建,数据结构使用上方data变量中的结构,无需考虑页面样式,实现功能即可
// 填充代码在下方
</script>
</head>
<body>
</body>
</html>
3. (HTML/CSS)完美还原视觉稿(附图是3倍大小的PNG图片)
4. (逻辑、抽象、解决问题)三个小伙子同时爱上了一个姑娘,为了决定他们谁能娶到这个姑娘,他们决定用***进行决斗。小李的命中率是30%,小黄比他好些为50%,最出色的是小林命中率为100%。小李先***,小黄第二,小林最后,然后这样循环直到他们只剩下一个人。那么三人中谁活下来的机率最大呢?他们应该采取什么样的策略?