海康嵌入式面经

1、491非递减子序列：由于题目给出的是个无序可重复数组，要求它的自增子序列，所以并不能采用之前的去重逻辑（先对数组排序）。本题的去重逻辑也是针对树层的，可以用一个unordered_set（无序唯一）来记录本层使用过的元素,在给出的数组元素范围比较小的时候，还可以用数组来做哈希提高效率，在处理前先检查一下该元素是否有被使用过。注意，unordered_set必须声明在回溯函数中，且此次的去重可以不需要回溯。用外部used并不能达到去重的目的！因为不能对原数组进行排序也就没有办法对树层去重复！2、46全排列：排列问题由于顺序不同，即便元素完全相同也算是不同的结果，因此不再使用startIndex去排除掉前面取过的元素，直接使用used数组对其进行标记，避免在取一个子集时取到同一元素。3、47全排列 II：与上一题不同的是，原始数组里存在值相同的元素，所以要对树层进行去重。要对原始数组进行排序，并检查在本层for循环中该值是否已经使用。今天把无序关联式容器学了下，还把堆排复习了一下，写了堆排模板的代码。#牛客创作赏金赛#

自我介绍：项目相关：1、项目中既有flash又有E2，为什么不只使用一个？面经：1、uart通信与i2c通讯的硬件区别；2、说说你理解的pid算法；3、串口转usb怎么实现的？4、软件采集的adc数据有没有滤波；5、是否使用过boot？你觉得使用boot的注意事项是什么？6、项目中使用了通信了协议，这个协议有是用什么开源通信协议嘛？7、堆栈你知道嘛？用过吗？8、flash的读写流程？

30min个人情况实验室项目八股进程上下文切换浏览器请求网页用到的协议手撕（很简单的题但最近总emo把脑子emo坏了

都11月份了，莫名其妙收到了联通数科的笔试短信，想了想我好像投过山东的，也投过南京的嵌入式软开，也不知道这是哪家给我发的，有时间就做了。限时70分钟，实际用时25分钟，但是开考30分钟后才能交卷，又等了5分钟。卷1：能力测试，10道选择题，小学数学应用题，分值20；卷2：基础技术知识，25道选择题，操作系统、计算机网络、数据库、SQL、数据结构与算法、Java等，分值50分；卷3：专业知识，5道多选题，包括数据库、正则表达式、Redis、Java、Nacos；卷4：在线编程，1道编程题，分值15。编程题： 题目描述： 某班有10名同学，目前已经有9名同学成绩已经按照从低到高的次序进行排列，有1...