注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
楼主是用js做的
确实是地里的题,万年不动,面试官挺年轻的
第一问的实现- function getNewWords(words, n){
- if(!words) return "";
- let ans = "";
- let wordArr = words.split(" ");
- let map = new Map();
- let length = wordArr.length;
- for (let i = 0;i<length-1;i++) {
- let key = wordArr[i];
- let value = wordArr[i+1];
- if (map.has(key)) {
- map.get(key).push(value)
- } else {
- map.set(key, [value]);
- }
- }
- if (map.has(wordArr[length-1])) {
- map.get(wordArr[length-1]).push(wordArr[0])
- } else {
- map.set(wordArr[length-1], [wordArr[0]])
- }
- let random = getRandomInt(length);
- let randomWord = wordArr[random];
- while(n>0) {
- ans += `${randomWord} `
- let wordSet = map.get(randomWord);
- random = getRandomInt(wordSet.length);
- randomWord = wordSet[random];
- n--;
- }
- return ans;
-
- }
- function getRandomInt(max) {
- return ~~(Math.random() * max);
- }
- let words = "this is a sentence it is a good one and it is also bad";
- let res = getNewWords(words, 5);
- console.log(res)
复制代码 |