首页 > 字节前端二面面经
头像
梦.幽辰
编辑于 2021-02-23 10:12
+ 关注

字节前端二面面经 内部员工回复

前面问了一些操作系统和底层原理的知识,记不得了,当时压根没复习这一块,当时一脸懵逼

  • 前端学习了几年了,如何学习的前端

  • 大小端存储

  • 有一个已经上线的项目,项目中出现了一个bug,如果在不影响用户的情况下实现项目的bug的修复,也就是重新部署

  • TCP三次握手里有什么重要信息(确认序号等)

  • 从输入url到渲染出页面经过了什么过程

  • DNS有几种查询方式

  • 什么时候用递归查询,什么时候用迭代查询

  • 说明一下你对脚手架的理解

  • websocket

  • react和Vue有什么区别

  • mysql有几种索引

  • 算法:给了一张无向图(数据结构),求最短路径,1-5点之间的最短路径,要求打印出中间经过的路径。

img

 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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐