👥 面试题目🤔 面试感受主要拷打实习与项目，实习项目一个一个问，拓展其它情况下怎么处理，更好的解决方案等，但我没有准备其他解决方案，只能想到什么说什么，很多时候都是面试官给我提供思路八股:http状态码:1xx,2xx,3xx,4xx,5xxLinux:查看进程状态redis:集合有序集合的区别其他记不清了，只问了4－5个八股算法:面试官:刷没刷算法？我:刷了一点点，主要在上班，没太多时间面试官:那不做算法题，做一个情景题实现一个限流器（原题是有一个请求列表，n台机器，每台机器一次性只能处理一条信息，设计一个处理机制）我开始以为是做均衡负载机制（机器的处理效率不一样，如何更好的发挥他们的性能）后面面试官提醒: 确保协程数量不超过机器熟练就行了我:哦～，那不就一个限流器吗？面试官:是的我:今牌桶限流法……面试官:可以，有没有其他更好的我:用channel，……（说到一半没思路了）后面怎么做我有点没思路了，提醒一下呗～面试官:……我:有思路了，……面试官:还有没有问题我:协程没执行完主程退出问题，可以用waitgroup，但是我忘记怎么用了面试官:那就不用吧，只做限流器部分就行我:ok

如题，今天来电话说软件测试培训入岗，靠谱吗？你们遇到过吗？

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}

🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 大厂实习经历 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 100+ 套笔试题，笔试真题 会在第一时间跟新 🍄 题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解，做法和题目本质基本不变。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 💞 🍠 阿里国际秋招笔试，来啦！！！ 🍥 本次代码的整体难度并不大，考察的是比较偏向力扣类...