CVTE长期实习生计划前端第五场在线测评编程题

刚做完的CVTE长期实习生计划前端第五场在线测评编程题，新鲜热辣出炉

楼主卖完q币了，现在在字节跳动，欢迎各位师弟们加入，昨天开始新的一轮闪电实习生计划开始了，为什么要在牛客帮助师弟们内推呢？有如下原因：

1.我的第一次面试是通过牛客网内推的，虽然最后失败了，但是还是收获了不少经验。

2.腾讯的春招也是在牛客网找的师兄内推，万分感谢这个平台让我得以进入腾讯实习。

3.在准备春招期间，我在牛客网这个平台上既刷过剑指也刷过公司题库，也刷过前端专项，更是参加了好几场牛客准备的模拟笔试以及真实公司笔试。

4.必须得承认的是，牛客大量的面筋跟我后续的实习是百分百挂钩的，通过面筋的学习查漏补缺，也在这个平台上写过自己的面筋给师弟们参考。

说了这么多废话，现在字节跳动开始技术实习生闪电内推计划了，你还在等什么？下面附上内推二维码以及解答群

   

当初我三月初投腾讯的时候也是略微害怕，担心这担心那的，总是觉得自己准备得还不够充分，但是你要知道，当你投出简历那一刻，你就已经赢了一大半了！越是早投你的竞争对手就越少！

 ---------------------------- 人造分割线 -------------------------------------------

位数越前，权重越大，A > B return 1 A < B return -1 A = B return 0

用例：

A:  1.9999.9999.9999  B:  2.0 return -1

A:  2.0.0.0  B:  2.0 return 0

A:  1.15.6  B:  1.14.999.999 return 1

这题比较简单，没啥意思

编程题2：判断target是否由字符串A跟字符串B合成的，对在A跟B中出现的顺序有严格要求，函数isMerge返回boolean

具体描述记不太清，用例：

target: “hello”  strA: “hlo” strB: “el”  true

target: “aaaaaa” strA: “aa” strB:”aaa” false

target: “aaaaaa” strA: “aaa” strB: “aaa” true

target: “catch” strA: “cht” strB: “ac” false

我的解答（不敢用太多字符串跟数组方法，要在浏览器编写并且要在无运行情况下一次AC）

function isMerge (target, strA, strB) {

if (target.length !== strA.length + strB.length

|| target.length === 0

|| strA.length === 0

|| strB.length === 0) {

return false;

}

if (!(target instanceof Array)) {

//考虑递归传进来的已经是数组了

target = target.split('');

strA = strA.split('');

strB = strB.split('');

}

while (target.length > 0) {

if (target[0] === strA[0] && target[0] === strB[0]) {

// 这里出现了两边都可取的情况，采用递归，对返回来的结果判断是否继续

// 假设取A字符串

// 因为数组是对象（作为值传递给函数也会指向同一地址）

// 所以这里先concat生成新数组（新地址）避免污染后续判断

target.shift();

if (isMerge(target.concat(), strA.concat().shift(), strB.concat())) {

return true;

} else {

strB.shift();

}

} else if (target[0] === strA[0]) {

target.shift();

strA.shift();

} else if (target[0] === strB[0]) {

target.shift();

strB.shift();

} else {

return false;

}

}

return true;