2020京東秋招筆試編程（姓名排序）

verano 發布于2019-08-26 11:00 / 3343人閱讀

摘要：老師錄入的時候，需要輸入姓和名例如字母均為大寫，姓名以空格隔開，并且要將這些人按一定規則排序。輸入輸入包括多行，每一行兩個字符串，代表一個人的姓和名。輸出輸出排序后的名單。

題目描述：

馬上就要開學啦，教務處的老師拿到新生名單，現在他需要根據考生的姓名錄入一個拼音版的新名單。老師錄入的時候，需要輸入姓和名（例如：ZHANG SAN字母均為大寫，姓名以空格隔開），并且要將這些人按一定規則排序。
排序的方式如下：
首先，按照該姓出現的次數排序，即：姓出現次數多的人先排序;
其次，若兩個人的姓出現的次數一樣多（或者是同一個姓），按照原名單的順序。

輸入

輸入包括多行，每一行兩個字符串，代表一個人的姓和名。

輸出

輸出排序后的名單。

樣例輸入

ZHANG SAN
LI SI
WANG WU
WANG LIU
WANG QI
ZHANG WU
LI WU

樣例輸出

WANG WU
WANG LIU
WANG QI
ZHANG SAN
LI SI
ZHANG WU
LI WU

代碼部分

var array = ["ZHANG SAN", "LI SI", "WANG WU", "WANG LIU", "WANG QI", "ZHANG WU", "LI WU"];

function sort(array) {
  //提取姓氏數組xingArray
  var xingArray = [];
  for (var i = 0; i < array.length; i++) {
    var xingindex = array[i].indexOf(" ");
    xingArray.push(array[i].slice(0, xingindex));
  }

  //得到刪除姓氏數組中重復項的數組（簡化姓氏數組simpleArr）
  var simpleArr = [];
  for (var i = 0; i < xingArray.length; i++) {
    if (simpleArr.indexOf(xingArray[i]) == -1) {
      simpleArr.push(xingArray[i]);
    }
  }
  // console.log(simpleArr);

  //統計姓名數組中各個姓氏出現的次數
  var countArray = [];
  for(var i = 0; i < simpleArr.length; i++) {
    var num = 0;
    for(var j = 0; j < array.length; j++) {
      if(simpleArr[i] == array[j].slice(0, array[j].indexOf(" "))) {
        num++;
      }
    }
    countArray.push(num);
  }
  // console.log(countArray);


  //計算姓氏出現次數中的最大項
  var maxCount = 0;
  for (var i = 0; i < countArray.length; i++) {
    if (countArray[i] > maxCount) {
      maxCount = countArray[i];
    }
  }


  //將出現同一次數的姓氏歸并到一個數組，形成一個二維數組
  var sortXing = [];
  
  while(maxCount) {
    var xingteam = [];
    for(var i = 0; i < countArray.length; i++) { 
      if(countArray[i] == maxCount) {
        xingteam.push(simpleArr[i]);
      }
    }
    sortXing.push(xingteam);
    maxCount--;
  }
  // console.log(sortXing);

  //對姓名進行排序
  var sortName = [];
  for(var i= 0; i < sortXing.length; i++) {
    for(var j = 0; j < array.length; j++) {
      for(var k = 0; k < sortXing[i].length; k++) {
        if(sortXing[i][k] == array[j].slice(0, array[j].indexOf(" "))) {
          sortName.push(array[j]);
        }
      } 
    }
  }

  console.log(sortName);
}

sort(array);

GPU云服務器云服務器 php 中文姓名排序筆試游戲編程編程語言排序秋招末

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/106958.html

【Java】廣州三本秋招經歷

摘要：具體的時間線從月中旬，我開始關注牛客網的秋招內推信息。直至十月中下旬結束秋招。之前也寫過自己在廣州找實習的經歷，那次把面試的過程都具體貼出來了。我今年就完美錯過了春招實習經歷。前言只有光頭才能變強離上次發文章已經快兩個月時間了，最近一直忙著秋招的事。今天是2018年10月22日，對于互聯網行業來說，秋招就基本結束了。我這邊的流程也走完了(不再筆試/面試了)，所以來寫寫我的秋招經歷...

qqlcbb 2019-08-16 13:29 評論0 收藏1
結束了我短暫的秋招，說點自己的感受

摘要：總體來說，玄武科技的真的很熱情，為他們點個贊，雖然自己最后沒能去玄武科技，然后就是技術面非常簡單，面和高管面也都還好，不會有壓抑的感覺，總體聊得很愉快。該文已加入開源文檔：JavaGuide（一份涵蓋大部分Java程序員所需要掌握的核心知識）。地址:https://github.com/Snailclimb... 秋招歷程流水賬總結筆主大四準畢業生，在秋招末流比較幸運地進入了一家...

KoreyLee 2019-08-16 13:29 評論0 收藏0
"雙非"應屆生校招如何獲得大廠青睞?（內附前端大廠面經+技術崗超全求職攻略）

摘要：拿到秋招的同學，如確定入職需與用人單位簽署三方協議，以保證雙方的利益不受損失。當然每個崗位所要求的側重點不同，但卻百變不離其宗。方法論要想達成某個目標都有其特定的方法論，學習技術也不例外，掌握適當的學習方法才能事半功倍。寫在前面的話筆者從17年的2月份開始準備春招，其中遇到不少坑，也意識到自己走過的彎路。故寫了這篇文章總結一番，本文適合主動學習的，對自己要學的課程不明確的，對面試有...

jeffrey_up 2019-08-30 14:23 評論0 收藏0