搜狗 前端工程师面试题
🌙
手机阅读
本文目录结构
搜狗 前端工程师面试题
请简述XMLHttpRequest、JSONP的适用场景，并针对两种请求形式简述如何检测请求错误
请简述浏览器渲染页面的过程,并给出下方script代码中对哪些CSS属性的"修改"会触发重绘（repaint）和重排（reflow）？
<style>.sg-container {padding: 10px;margin-bottom: 10px;width: 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:24px;font-size:20px;visibility:hidden;background-color:#00f;border:1px solid #f00';
</script>
</div>
完成一个 getTags 函数，可以检测当前页面用到了哪些标签，函数返回包含标签的字符串的数组，比如页面如下
<html>
<head></head>
<body>
<div></div>
<p></p>
</body>
</html>
在页面中运行 getTags() 之后，函数就返回数组 [‘html’, ‘head’ ‘body’, ‘div’, ‘p’] (顺序不重要)。 注意： 1、标签名称使用小写 2、请使用ES5语法 3、答题时不要使用第三方插件
【题干描述】
我们共有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个小时。
