南瑞继保面试

#你都收到了哪些公司的感谢信？#

面试经验：‌面经（凭印象记录）一面1.项目相关2.https握手过程3.http各版本的区别？4.time_wait是什么？过多怎么办？复用的话会出现什么问题？5.raft协议选举过程？6.脑裂？raft如何解决脑裂？7.mq用来做什么？为什么使用rabbbitmq？有了解过其他的mq吗？区别在哪里？8.Linux如何查看内存占用？9.说一下mysql的锁10.间隙锁怎么加的？11.讲一下索引失效的场景，个人理解11.最近学习的内容？12.怎样学习go的？13.最喜欢的一门科目5.13 二面 技术+hr技术1.介绍一下两个项目的创作原因和难点，遇到的问题和压测2.讲一下Linux的基本命令3....

线上，20min，对面好几个人，还不开摄像头自我介绍1. 平时用啥写代码？大概写了多少行？问了俩C的八股2. 深度盘问简历项目和实习经历3. 平时项目上有过什么沟通问题吗，怎么解决的？4. 最多能接受出差多久？5. 能接受加班吗？怎么看待996？有点记不清了，乱七八糟问了挺多，但基本上是一些需要结合简历回答的开放性问题。只有一面，过个一两周给结果。#南瑞##南瑞集团##软件开发##秋招##面经#

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