百度提前批 用户增长研发组 一面凉经 50min

  1. 说一个项目难点(讲了性能优化)
  2. 说一下没使用公司基建做的优化(讲了Three.js)
  3. 说一下模型优化
  4. 有没有用过着色器
  5. 怎么实现的测距(射线,但是被指出方案选的有问题)
  6. 怎么实现的interface转mock数据
  7. 讲一下组内平台提效怎么算的
  8. 怎么实现的模板配券
  9. 有没有考虑嵌套问题(没有)
  10. 浏览器输入url之后发生了什么
  11. 浏览器怎么判断是否需要解析html(没答到点上,应该想问请求头吧)
  12. 解析过程遇到js怎么处理(defer,async)
  13. 浏览器缓存
  14. 讲一下es6新内容
  15. 讲一下事件循环
  16. react和vue哪个比较熟悉(react)
  17. 讲一下React渲染顺序(懵了,答了一下fiber的memoizedState链表遍历)
  18. 讲一下React.memo
  19. 试着说一下React.memo怎么实现的(不知道)
  20. 讲一下key的作用
  21. 说一下diff算法具体怎么对比的
  22. 没有设置key会怎么进行diff
  23. 手撕一个并发控制函数(虽然思路没问题,但是没写出来,寄)
  24. 反问,她们技术栈是vue,还会做网页端小游戏,不匹配,寄

面试官是个小姐姐,整体来说体验还好,但是问的不简单,对项目拷打的比较深,但最后手撕我又没写上,寄啦,最近面啥挂啥,活集贸,跳了

#百度提前批一面##面经#
全部评论

相关推荐

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}
查看2道真题和解析 投递小红书等公司10个岗位
点赞 评论 收藏
分享
3 6 评论
分享
牛客网
牛客企业服务