8.15字节一面

package xhsimport ("fmt""math")func max(a, b int) int {if a > b {return a}return b}func dfs(node int, parent int, colors []rune, adjList map[int][]int, blackCount []int) int {count := 0if colors[node-1] == 'B' {count = 1}for _, child := range adjList[node] {if child == parent {continue}count += dfs(child, node, colors, adjList, blackCount)}blackCount[node] = countreturn count}func findMaxBlackNodes(n int, colors string, edges [][]int) int {adjList := make(map[int][]int)blackCount := make([]int, n+1)// 建立邻接表for _, edge := range edges {u, v := edge[0], edge[1]adjList[u] = append(adjList[u], v)adjList[v] = append(adjList[v], u)}// 颜色转换为字符数组colorRunes := []rune(colors)// 从根节点开始进行DFS，计算黑色节点数量dfs(1, -1, colorRunes, adjList, blackCount)// 找到删除一个红色节点后的最大黑色节点数maxBlack := math.MinInt32for i := 1; i <= n; i++ {for _, node := range adjList[i] {if colorRunes[node-1] == 'R' {maxBlack = max(maxBlack, blackCount[i]-blackCount[node])}}}return maxBlack}func XHS9_1_3main() {n := 10colors := "RRBBBBBBBB"edges := [][]int{{1, 2},{1, 3},{1, 4},{1, 5},{1, 7},{2, 8},{4, 6},{4, 10},{6, 9},}result := findMaxBlackNodes(n, colors, edges)fmt.Println(result) // 输出 7}

说一个项目难点（讲了性能优化）说一下没使用公司基建做的优化（讲了Three.js）说一下模型优化有没有用过着色器怎么实现的测距（射线，但是被指出方案选的有问题）怎么实现的interface转mock数据讲一下组内平台提效怎么算的怎么实现的模板配券有没有考虑嵌套问题（没有）浏览器输入url之后发生了什么浏览器怎么判断是否需要解析html（没答到点上，应该想问请求头吧）解析过程遇到js怎么处理（defer，async）浏览器缓存讲一下es6新内容讲一下事件循环react和vue哪个比较熟悉（react）讲一下React渲染顺序（懵了，答了一下fiber的memoizedState链表遍历）讲一下R...

项目，一道算法，实验室项目，主要是考察思维能力。当天约2面二面要凉了感觉，面试官那边太吵了，影响我的思路了，难受爆了，已挂😅

网上看到说，为什么欧洲人不爱换工作。是啊，我就不信了，如果是这样的工作谁要换呀。