网易有道2017内推编程题2道

hnpjg140 8年前
   <h2>前言</h2>    <p>其实本文的目的不全是这俩道题的解法上,而是加深对Node的基础模块readline的使用,先上题</p>    <h2>1.洗牌</h2>    <p>题目:</p>    <p>洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。</p>    <p>现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。接着把牌合并起来就可以了。</p>    <p>例如有6张牌,最开始牌的序列是1,2,3,4,5,6。首先分成两组,左手拿着1,2,3;右手拿着4,5,6。在洗牌过程中按顺序放下了6,3,5,2,4,1。把这六张牌再次合成一组牌之后,我们按照从上往下的顺序看这组牌,就变成了序列1,4,2,5,3,6。</p>    <p>现在给出一个原始牌组,请输出这副牌洗牌k次之后从上往下的序列。</p>    <p>输入描述:</p>    <p>第一行一个数K(K ≤ 100),表示洗牌次数。第二行输入最开始牌的序列(数字之间用空格隔开,且为2的倍数)</p>    <p>输出描述:</p>    <p>输出一行,显示最终的序列。数字之间用空格隔开,不要在行末输出多余的空格。</p>    <p>代码:</p>    <pre>  <code class="language-python">var readline = require('readline');//引入readline模块  const rl = readline.createInterface({      input: process.stdin,      output: process.stdout,      terminal:false  });     var bool = -1;// 初始状态为负数,表示还没开始读取  var ans = 0;  var sequence;  var result = [];    rl.on('line',function(line){      if(bool<0){          bool = parseInt(line.trim());      }else{                    sequence = line.split(" ").map(function(index) {              return parseInt(index);          })            ans = sequence.length;            while(bool!=0){                var LeftList = sequence.slice(0,ans/2).reverse();              var RightList = sequence.slice(ans/2,ans).reverse();                for(var i = 0;i<LeftList.length;i++){                  result.push(RightList[i]);                  result.push(LeftList[i]);              }              result = result.reverse()                bool--;              sequence = result.slice(0)                if(bool==0){                  result.length = ans                  console.log(result.join(" "))              }          }        }      // 重新初始化相关变量      if (bool == 0) {          bool = -1;          ans = 0;      }  });</code></pre>    <p>示例</p>    <p><img src="https://simg.open-open.com/show/0ac1d48ad2893997527f6162fda66d07.png"></p>    <h2>2.构造队列</h2>    <p>题目:</p>    <p>小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:</p>    <pre>  <code class="language-python">while(!Q.empty())              //队列不空,执行循环  {      int x=Q.front();            //取出当前队头的值x      Q.pop();                 //弹出当前队头      Q.push(x);               //把x放入队尾      x = Q.front();              //取出这时候队头的值      printf("%d\n",x);          //输出x      Q.pop();                 //弹出这时候的队头  }</code></pre>    <p>做取出队头的值操作的时候,并不弹出当前队头。</p>    <p>小明同学发现,这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列,你能做到吗?</p>    <p>输入描述:</p>    <p>第一行一个整数T(T ≤ 100)表示数据组数,每组数据输入一个数n(1 ≤ n ≤ 100000),输入的所有n之和不超过200000。</p>    <p>输出描述:</p>    <p>对于每组数据,输出一行,表示原始的队列。数字之间用一个空格隔开,不要在行末输出多余的空格.</p>    <p>代码:</p>    <pre>  <code class="language-python">var readline = require('readline');  const rl = readline.createInterface({      input: process.stdin,      output: process.stdout,      terminal:false  });     var bool = -1;  var cur_line = 0;  var n;     rl.on('line',function(line){        if(bool<0){          bool = parseInt(line.trim());      }else{                n = parseInt(line.trim());          cur_line++;          var arr = [];                    for(var i=n;i>0;i--){              arr.unshift(i);              var x = arr.pop();              arr.unshift(x);          }                    console.log(arr.join(' '));      }         if (bool == cur_line) {          bool = -1;          cur_line = 0;      }        });</code></pre>    <p>示例</p>    <p><img src="https://simg.open-open.com/show/bb0c67f14bce2ae6736437b943d12bc8.png"></p>    <h2>关于readline模块</h2>    <p>Readline是Node.js里实现标准输入输出的封装好的模块,通过这个模块我们可以以逐行的方式读取数据流,</p>    <p>而使用readline我们就得创建一个Interface对象,可以通过createInterface方法来创建,所以才有了上述代码 rl = readline.createInterface(options)</p>    <p>在这个方法中接收一个参数,参数是一个对象,对象的属性有如下</p>    <ul>     <li> <p>input: 属性值为一个可以用来读取流数据的对象,用于指定读入数据的来源(必须);</p> </li>     <li> <p>output: 属性值为一个可用来写入流数据的对象,用于指定数据的输出目标(必须);</p> </li>     <li> <p>completer: 用于 Tab 自动补全的可选函数。(不常用);</p> </li>     <li> <p>terminal: 如果希望 input 和 output 流像 TTY 一样对待,那么传递参数 true ,并且经由 ANSI/VT100 转码。 默认情况下检查 isTTY 是否在 output 流上实例化。(不常用)</p> </li>    </ul>    <p>常见的传入参数如上述代码所示</p>    <pre>  <code class="language-python">const rl = readline.createInterface({      input: process.stdin,      output: process.stdout  });</code></pre>    <p>process是node的一个全局进程,且是主线程,可自行百度</p>    <p>完成参数的传入后便需要通过Interface对象的line事件来回调,在该事件的回调函数中同样需要使用一个参数,该参数的值为 <strong>被读取的该行数据</strong></p>    <p>通俗的讲就是说在这个函数里,你事先一开始传入了第一条数据,那么参数的值就是该条数据,然后在函数体里能够对该数据进行处理,当你完成数据的读取后,也就是你在键盘上按下了enter键,此时在写入一行数据,那么该参数就是你第二次写入的这条数据,同样的在函数体里你可以对该数据进行处理</p>    <p>如上述代码所示</p>    <pre>  <code class="language-python">rl.on('line',function(line){      //···  }</code></pre>    <p>感兴趣的可以ctrlC+V体验一下</p>    <p> </p>    <p>来自:https://segmentfault.com/a/1190000008220763</p>    <p> </p>