日常实习的offer问题

面试问题：Cvte面试：1、 介绍一下Linux内核的链表。采用侵入式设计，list_head结构体，不包含数据，只包含指向前一个结构体的指针prev和后一个的next；用的时候首先用LIST_HEAD创建一个空的链表头，是由linux内核提供通用的链表操作宏和函数进行链表操作，避免了操作函数的代码重复，实现通用性，提高了效率。海康面试：2、 linux驱动开发里中断嵌套可能会发生什么问题？上半部/下半部冲突：如果中断嵌套发生在相同设备的中断线上，并且新的中断触发了与当前正在执行的上半部或下半部相同的处理逻辑，可能会导致数据竞争、状态不一致或其他未定义的行为。 例如，两个中断可能会同时尝试修改...

学校门禁换人脸了，换了两周之后就被导员抓回去了，段子也是发生到自己身上了，还好已经实习四个月了，也算不错了，就是亏了点房租😂

面试题简述给你一个长度为 n 的数组，每个元素的值都在 1 到 n-1 之间，至少有一个数字重复。要求空间复杂度为 O(1)，返回重复的数字以及它出现的次数，你怎么做？面试官想听的是否知道 O(1) 解决找重复数字的解法。面试示例回答这个题我会先从暴力和哈希思路讲起，再优化。暴力是 O(n^2)，哈希是 O(n) 空间。但是由于题目要求 O(1) 的空间，因此要用指针思维。详细内容可跳转该链接查看详情：http://xhslink.com/o/9YdrAnTRNgn由浅入深分析1、环检测思想：利用数组值作指针。2、数学保证：由于1~n-1的映射必有重复，因此必有环。3、时间复杂度：O(n)，空...