renzemingcsdn的博客

完全二叉树：除了下面一层，其它各层的结点数都达到最大个数，最后一层所有的结点都连续集中在最左边。问：有n个节点的完全二叉树，有几个叶子节点？有n个顶点的强连通图最少有n条边。满二叉树：填满的二叉树。

https://www.runoob.com/linux/linux-system-contents.html

测评笔试三个题目一小时，下午三点统一开始。第一题是贪心，写起来有点麻烦，没时间做了；第二题dfs全排列，100%；第三题额能是个排序没输出了一种特殊情况，30%。

测评笔试选择×10+多选×5+编程程×2选择题考点：数组指针；继承类中数据属性；不稳定排序算法；非虚函数基类指针指向派生类，调用的是基类的函数；多线程栈是私有，堆是公有；空指针和空引用；二叉树相关概念；*p++；运算符优先级；循环队列是否可以判断为空、为满、线性；unsigned、signed、short、long可以修饰那些变量；构造析构友元；i++与++i；进程和线程。编程题第一个很简单，排序题；第二个二叉搜索树转双向链表；两个提都很开放，没有测试用例，直接在程序里自己初始化体感中的数据，输出题

笔试继承华为风格，两小时，三道题，分值100、200、300第一题简单的很，快乐模拟，第三题复数运算，要用scanf函数录入“（100， 100） - （50， -2000）”这种格式，第二题trie树，很烧脑，没看懂题目，是给出了一种遍历方式，然你重建树并搜索。...

笔试单选：双向链表、实时操作系统特征、死锁的必要条件、小端对齐时，不用sizeof判断int长度、const、typedef、结构体字节对齐、堆和栈、n阶阶乘的时间复杂度、tcpudp、static、常见通信协议、防止优先级反转的方法、中断过程。多选（4个）：进程间通信方式、问答（2个）：操作系统中断过程，usart、iic、spi的异同。编程（2个）：合并链表、解析GPRMC数据。...

笔试没有技术笔试，有个测评，都是行测和性格。一面半小时。

笔试注意：单选的选择区域是圆点，多选是方框，我最开始把多选当成单选了，做完的题目不能回头。单选多选混合，一共20个，记了几个我不会的题。stdvector的底层考点：insert的时间复杂度O(n)，pushback会导致空间分配，内存不足时候，vector可以分段存储；（a+b）++不合法；实参形参；一定会引起进程切换的，选那种进程从运行态下来的选项，进程转为就绪态，不一定切换，通俗讲，准备好了不一定能上；死锁；指针调用非静态函数编码题，手工判卷那种，两个分别是：字符串与数字双向转换、找出n！n的阶

笔试之前是性格测试。笔试单选、多选、填空、判断、编程。大疆自己做的网站，自己出题，所以，肯定会有很多历年考题的影子，一定多看网上的历年真题。全程一个半小时。其余部分考察基础知识，还是很细的，时间足够用，大概一小时全部写完。以下是本人回忆版本。编程题要使用C和C++，没有测试用例，没看到什么指定的输入输出，估计是人工判卷，主要看思路。一道是查找1~n中，1出现的数量，一道是输出指定精度的圆周率值。（附赠链接）都是很常见的题。客观题考察的东西硬件多一点，都是很经典的考点，偏向底层。下面直接回忆知识点。c

岗位嵌入式软件，数字能源部门笔试三道编程题，两个小时dfs或bfs，给一个01矩阵，搜索一个矩阵内连成片的1的区域的数量。但是，题目结合了实际问题，六边形区域，每个点相邻的区域有6个，所以深搜函数里面要用六次递归。100%忘了 对了85%应该是拓扑排序，有一些基站，以无向图的形式呈现，要关停其中几个，每个基站有个权重，要求关闭后，剩余联通，且权重和最大。感觉是拓扑排序的思想，但是拓扑排序是有向图。对了45%...

单片机（以32为例）的中断系统NVIC控制器控制中断。在stm32中，中断的优先级由四位控制字表示，分别是先占优先级和相应优先级。首先需要指定几位表示抢占，几位表示响应。两个中断同时发生，响应优先级高的先执行，抢占优先级相同时，响应优先级高的先发生。抢占优先级高的可以打断低的，但响应优先级高的不能打断低的。数字越小越高。配置方式：（1）配置io口，包括时钟，电气属性。（2）将io与中断线相关联。（3）配置NVIC（4）配置外部中断，如触发方式（5）编写中断服务函数Co’rte’x—M3有0~255

进程之间通信的途径有哪些？答：进程间通信主要通过管道、消息、信号等途径进行。https://www.linuxprobe.com/linux-process-method.html

TCP和UDP的区别：1）TCP提供面向连接的传输，通信前要先建立连接（三次握手机制）；UDP提供无连接的传输，通信前不需要建立连接。2）TCP提供可靠的传输（有序，无差错，不丢失，不重复）；UDP提供不可靠的传输。3）TCP面向字节流的传输，因此它能将信息分割成组，并在接收端将其重组；UDP是面向数据报的传输，没有分组开销。4）TCP提供拥塞控制和流量控制机制；UDP不提供拥塞控制和流量控制机制。简述 TCP/IP 四层协议应用层决定这次通信的应用类型，比如说FTP、DNS、SMTP等等，同时

c语言编译过程预处理， 展开头文件/宏替换/去掉注释/条件编译 （test.i main .i）编译， 检查语法，生成汇编 （ test.s main .s）汇编， 汇编代码转换机器码 (test.o main.o)链接 链

面对对象编程思想（1）封装：利用抽象数据类型将数据和基于数据的操作封装在一起，尽可能地隐藏内部的细节，只保留一些对外的接口使其与外部发生联系。（2）继承：继承实现了 IS-A 关系。子类继承父类使得子类对象（实例）具有父类的属性和方法。继承应该遵循里氏替换原则。（3）多态：多态分为编译时多态和运行时多态，编译时多态主要指方法的重载和模板，运行时多态指程序中定义的对象引用所指向的具体类型在运行期间才确定（虚函数）。虚函数（1）冠以关键字virtual的成员函数，是实现运行时多态的关键，C++提供的.

中望 实习心得