方法一：广度优先搜索思路与算法对于「层序遍历」的题目，我们一般使用广度优先搜索。在广度优先搜索的每一轮中，我们会遍历同一层的所有节点。具体地，我们首先把根节点 root 放入队列中，随后在广度优先搜索的每一轮中，我们首先记录下当前队列中包含的节点个数（记为 cnt），即表示上一层的节点个数。在这之后，我们从队列中依次取出节点，直到取出了上一层的全部 cnt 个节点为止。当取出节点 cur 时，我们将 cur 的值放入一个临时列表，再将 cur 的所有子节点全部放入队列中。当这一轮遍历完成后，临时列表中就存放了当前层所有节点的值。这样一来，当整个广度优先搜索完成后，我们就可以得到层序遍历的结果。...

11.12，广立微，杭州，c++开发，一面，50min1. 问项目2. vector实现原理3. 分配器实现原理4. new/malloc关系和区别5. 智能指针原理，使用场景，线程安全问题6. unordered_map和map底层数据结构7. 迭代器失效，如何避免8. 大数据下如何找出中位数9. 打开自己的编辑器，写题，链表排序加去重。反问：流程是二面需要做ppt（听到这个就不太想再接着面了），共三面。做eda软件的。大概记得这些

在这里，我有机会提前了解各种展览，利用空闲时间去参观，国博的展览质量真的没话说。说到吃的，国博的饭真的好吃， 是自助打餐，每天都有主食和主菜，还有免费的水果、酸奶、奶茶。在这里，每天都能看到长安街、天安门和角楼的美丽风景，真的很治愈