信捷电气嵌入式面经

Makefile在工程中的作用A ping Bhashmap底层除了hash链表形势实现还有什么linux使用过什么命令对网络的了解，Linux下网络命令的了解除了互斥锁还有什么其他锁Linux下如何查看一个占用内存最大的进程，用什么命令数组创建之后会直接在物理内存上直接创建吗？基本都是网络八股和Linux系统开发的东西估计是kpi，20分钟就结束了他们公司主要做的就是网络这一块，如果要面这个网络八股一定要熟练项目没怎么问

写在前面，从研一才开始学习C、C++，研一基本就在乱七八糟学，没有章法，基本算是走了一年弯路，然后到研二才开始认真的准备linux学习。所以下面的推荐路线就是我把踩过的弯路掰直以后的推荐学习路线，基本需要一年左右的时间。当然一下的推荐路线极具个人色彩，可以按照自己的情况来更改！分成下面几个阶段：基础阶段（3个月）C C++ stm32(简略学学就行linux系统编程(韦东山速过刷一些算法题多读书！中期阶段（4个月）uboot移植linux各种简单驱动多读书！提高阶段（6个月）linux内核各种子系统的细节网卡驱动相机驱动用一些项目做依托，同时还能复习前面的知识多读书！复盘总结（一个月）总结语言...

#你都收到了哪些公司的感谢信？#最早面的一家公司，回答的不是很好，不出意料挂了

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