百度提前批流程

选择考了一堆408，全都忘干净了算法还没有试过acm模式，惨遭0ac1.无向图对应最小生成树MST，有向图对应的是最短路径最小生成树（没有环且所有边的权重之和最小）必须是无向连通图，带有权重，两大经典算法prim算法和kruskal算法有向图的核心算法有dijkstra floyd Bellman-Ford2.信号量 pv操作信号量是解决进程线程同步和互斥问题s代表着资源，p操作（wait）申请一个单位资源，将信号量s减1，如果小于0的时候就阻塞，加入等待队列，v操作是释放一个单位资源，将信号量+1，释放完资源后若s小于等于0，唤醒一个进程常用来解决互斥问题，保证同一时刻只有一个进程访问临界区...

真是一场苦战，索性该答的都答了个七七八八加粗的是没答上来的Reconciler 如何遍历 fiber 树（先序遍历）为什么要这么设计（这我上哪知道了）DOM 树和 fiber 树的区别diff 算法是怎么比较新旧两个树的（还没学到 diff 算法呢）浏览器从拿到渲染树以后都经过了哪些阶段（布局→分层→分块→光栅化→直接显示（其实是合成））为什么光栅化要由 GPU 去做（GPU 擅长光栅化的操作）为什么会这样呢（疯了吧问这个）Webpack 和 Vite 有什么区别Vite 打包用的什么（我想也是 ESM 吧）ESM 和 CJS 区别（提到同步导入和异步导入）微任务队列和宏任务队列都是什么任务循...