河北移动待遇

第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为 1 表示第 i 个测试用例覆盖了第 j 个模块，为 0 则表示未覆盖。求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块...

简历还需要完善吗，boss投了一些没有面试机会。另外暑期开始，感觉自己太菜不敢投递

元戎启行24届秋招二面经（70分钟），摘自优秀牛油（1）项目介绍以及问题（2）RTOS系统的核心运行方式，相关信号量，互斥量等问题（3）RTOS系统任务是如何调度的，优先级问题（4）中断概念，如何中断，RTOS中的硬中断如何工作，软中断如何工作（5）RTOS系统运行中硬中断发生时，RTOS系统会如何处理（6）RTOS系统中的存在两个软中断时，系统会怎么处理（7）RTOS系统运行的环境是如何？一般在什么样的处理器运行（8）IIC的运行方式？IIC从机地址是如何配置的？主机地址是如何配置的？（9）运行过程中，如果新的IIC设备接入，主机和从机如何交换地址？（10）UART的协议，一共多少根总线，每...