前面问了一些操作系统和底层原理的知识,记不得了,当时压根没复习这一块,当时一脸懵逼
前端学习了几年了,如何学习的前端
大小端存储
有一个已经上线的项目,项目中出现了一个bug,如果在不影响用户的情况下实现项目的bug的修复,也就是重新部署
TCP三次握手里有什么重要信息(确认序号等)
从输入url到渲染出页面经过了什么过程
DNS有几种查询方式
什么时候用递归查询,什么时候用迭代查询
说明一下你对脚手架的理解
websocket
react和Vue有什么区别
mysql有几种索引
算法:给了一张无向图(数据结构),求最短路径,1-5点之间的最短路径,要求打印出中间经过的路径。
const head = { 1: [{ path: 2, value: 2 }, { path: 3, value:4 }, { path: 5, value: 10 }], 2: [{ path: 1, value: 2 }, { path: 3, value: 3 }, { path: 5, value: 7 }], 3: [{ path: 1, value: 4 }, { path: 2, value: 3 }, { path: 4, value: 4 }, { path: 5, value: 3 }], 4: [{ path: 3, value: 4 }, { path: 5, value: 5 }], 5: [{ path: 1, value: 10 } , { path: 2, value: 7 }, { path: 3, value: 3 }, { path: 4, value: 5 }] } let minValue = Number.MAX_VALUE let minPaths = [] const func = (path, val, target, arr) => { if(path === target){ if(minValue>val){ minValue = val; minPaths = arr } return } const paths = head[path] for(let i = 0;i<paths.length;i++) { if(arr.indexOf(paths[i].path)=== -1){ func(paths[i].path, paths[i].value + val, target, [...arr, paths[i].path]) } } } const start = 2; const end = 5 const fun = (start, end) => { func(start, 0, end, [start]) } fun(start, end) console.log(minPaths)
其他的记不清楚了,就记得这些了
全部评论
(4) 回帖