脚本宝典收集整理的这篇文章主要介绍了CVTE前端笔试20190302,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
选择题主要不会的是Promise和一些Web安全
的知识。
编程题:
- 考察
bfs
代码:
function bfs(node) {
var arr = [];
if(node != null) {
var queue = [];
queue.unshift(node);
while(queue.length != 0) {
var item = queue.shift();
arr.push(item);
var children = item.children;
for(var i=0; i<children.length; ++i) {
queue.push(children[i]);
}
}
}
return arr;
}
- 考察
建树、dfs、递归
输入:
[ { id:1, value:'1', parentId:3 }, { id:2, value:'2', parentId:0 }, { id:3, value:'3', parentId:0 }, { id:4, value:'4', parentId:2 }, { id:5, value:'5', parentId:2 } ]
输出:
{
children: [
{
children: [
{
children:[],
id: 4,
value: '4'
},
{
children:[],
id: 5,
value: '5'
}
],
id: 2,
value: '2'
},
{
children: [
{
children:[],
id: 1,
value: '1'
}
],
id: 3,
value: '3',
}
],
id: 0,
value: '0'
}
代码:
function bfs(node) {
var arr = [];
if(node != null) {
var queue = [];
queue.unshift(node);
while(queue.length != 0) {
var item = queue.shift();
arr.push(item);
var children = item.children;
for(var i=0; i<children.length; ++i) {
queue.push(children[i]);
}
}
}
return arr;
}
以上是脚本宝典为你收集整理的CVTE前端笔试20190302全部内容,希望文章能够帮你解决CVTE前端笔试20190302所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。