好未来-数字效能部-用户中台-Go社招-7.31

1. 共享屏幕算法（限时13分钟）：把一个二叉树做一个层序遍历。（假如说有一个两层的平衡二叉树，要做的事就是把这个二叉树按照广度优先遍历给它遍历出来，对于每一层的数据，第一层按照从左到右遍历，第二层按照从右到左的顺序）

type TreeNode struct {
    Val   int
    Left  *TreeNode
    Right *TreeNode
}

2. go
   1. 数组和切片
   2. 切片扩容
   3. 切片的新版本扩容
   4. 内存管理
   5. 垃圾回收
   6. 三色标记流程
   7. stw
   8. 什么时候会触发stw
   9. 有没有遇到过cpu不高但是内存搞的场景怎么排查的
   10. 怎么实时查看k8s内存占用的

=============================================================

1. 第一次遇到做算法限时，13分钟没整出来，还差一丢丢就好了，一分钟都不多给，心态有很大影响，后面的问题也不想答了
2. 面试体验感较差