搜狗2020校招【前端】笔试（第一场）
时长:120分钟 总分:100分
109浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 2 | 2 |
1.
服务器数据分发
【题干描述】：
我们共有n台服务器，每台服务器可以和若干个子服务器传输数据，n台服务器组成一个树状结构。
现在要将一份数据从root节点开始分发给所有服务器。
一次数据传输需要一个小时时间，
一个节点可以同时对k个儿子节点进行并行传输，
不同节点可以并行分发。
问，全部分发完成，最短需要多少小时？
【示例】：
当共有5台服务器，其树状结构为
0
/ \
1 2
/ \
3 4
假设每一台服务器同时可以对1个儿子节点（k=1）并行传输，最优的数据传输过程示例如下：
第一个小时，0 -> 1；
第二个小时，1->3 & 0->2；
第三个小时，1 -> 4
所以当k=1时，全部分发完成最短需要3个小时。
假设每一台服务器同时可以对2个儿子节点（k=2）并行传输，最优的数据传输过程示例如下：
第一个小时，0 -> 1 & 0 -> 2
第二个小时，1 -> 3 & 1 -> 4
所以当k=2时，全部分发完成最短需要2个小时。
其他行用于服务器树状结构描述，每一行表示一个父节点以及父节点对应的所有子节点。每一行都通过空格符分割不同数字，第一位数字为父节点及其所有子节点个数，第二位数字为父节点编号，其他数字为对应的子节点编号。输入样例： 1 2 3 0 1 2 2 1 3 输出描述： 输出全部服务器分发完成，需要的最短时间。输出样例 2
3.
请简述浏览器渲染页面的过程,并给出下方script代码中对哪些CSS属性的...
请简述浏览器渲染页面的过程,并给出下方script代码中对哪些CSS属性的"修改"会触发重绘（repaint）和重排（reflow）？
<style>.sg-container {padding: 10pxmargin-bottom: 10pxwidth: 100px height: 100px}</style>
<div class="sg-container">
<p style="line-height:20px">2019搜狗校园招聘</p>
<script>
document.querySelector('p').style.cssText +='height:10px line-height:24pxfont-size:20pxvisibility:hiddenbackground-color:#00fborder:1px solid #f00'
</script>
</div>
<style>.sg-container {padding: 10pxmargin-bottom: 10pxwidth: 100px height: 100px}</style>
<div class="sg-container">
<p style="line-height:20px">2019搜狗校园招聘</p>
<script>
document.querySelector('p').style.cssText +='height:10px line-height:24pxfont-size:20pxvisibility:hiddenbackground-color:#00fborder:1px solid #f00'
</script>
</div>
4.
检测页面标签
完成一个 getTags 函数，可以检测当前页面用到了哪些标签，函数返回包含标签的字符串的数组，比如页面如下
在页面中运行 getTags() 之后，函数就返回数组 ['html', 'head' 'body', 'div', 'p'] (顺序不重要)。
注意：
1、标签名称使用小写
2、请使用ES5语法
3、答题时不要使用第三方插件
<html>
<head></head>
<body>
<div></div>
<p></p>
</body>
</html>
在页面中运行 getTags() 之后，函数就返回数组 ['html', 'head' 'body', 'div', 'p'] (顺序不重要)。
注意：
1、标签名称使用小写
2、请使用ES5语法
3、答题时不要使用第三方插件
