阿西河

所有教程

公众号
🌙
阿西河前端的公众号

我的收藏

    最近访问  (文章)

      教程列表

      抓包专区
      测试专区

      搜狗 前端工程师面试题

      搜狗 前端工程师面试题

      请简述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个小时。

      参考

      目录
      目录