好未来-数字效能部-用户中台-Go社招-7.31
- 共享屏幕算法(限时13分钟):把一个二叉树做一个层序遍历。(假如说有一个两层的平衡二叉树,要做的事就是把这个二叉树按照广度优先遍历给它遍历出来,对于每一层的数据,第一层按照从左到右遍历,第二层按照从右到左的顺序)
type TreeNode struct {
Val int
Left *TreeNode
Right *TreeNode
}
- go
- 数组和切片
- 切片扩容
- 切片的新版本扩容
- 内存管理
- 垃圾回收
- 三色标记流程
- stw
- 什么时候会触发stw
- 有没有遇到过cpu不高但是内存搞的场景怎么排查的
- 怎么实时查看k8s内存占用的
=============================================================
- 第一次遇到做算法限时,13分钟没整出来,还差一丢丢就好了,一分钟都不多给,心态有很大影响,后面的问题也不想答了
- 面试体验感较差