面试题打卡学习

把秋招期间总结的八股文整理了一番，或许可以帮助到一些春招或秋招的小伙伴  我是个双非本科鼠鼠，秋招简历被卡到自闭，不过但凡能约到面试的全都oc了，就分享一下自己的面经啦~ 语雀链接放这儿了：https://www.yuque.com/pfxiao/offercall 这个面经面一面小厂应该还是没问题的，中大厂估计有点难，大佬们也可以提一提意见~ 

Linux驱动开发是将硬件设备与操作系统内核连接起来的重要环节，它涉及到设备模型、中断处理、文件操作等方面，是一项挑战性且充满乐趣的工作。今天给大家分享45道Linux驱动面试高频考点，直接上干货。1、驱动程序分为几类？2、请解释一下Linux驱动程序的基本概念和原理3、字符设备驱动需要实现的接口通常有哪些？4、什么是设备树（Device Tree）？它在Linux驱动中的作用是什么？5、如何编写一个字符设备驱动程序？6、如何编写一个块设备驱动程序？7、如何编写一个网络设备驱动程序？8、主设备号与次设备号的作用9、交叉编译器的作用10、硬链接和软链接的区别11、Linux内核的组成部分？12、...

假设给你一个数组 nums ，先对区间 [a,b] 中每个元素加 3 ，在对区间 [c,d] 每个元素减 5 …… ，这样非常频繁的区间修改，常规的做法可以一个个计算。 public void increment(int[] nums, int a, int b, int k) { for (int index = a; index <= b; index++) { nums[index] += k; } } 频繁对数组的一段区间进行增加或减去同一个值，如果一个个去操作，很明显效率很差，我们可以使用差分数组，差分数组就是原始数组相邻元素之间的差。定义...

#面试题打卡学习# 111

想换公司，但是又不喜欢背面试题，想找小伙伴一起，监督打卡#面试题打卡学习#

假设单链表为如下： 解题思路：使用头插法，遍历链表的同时进行头插。 ​ 我们先定义两个指针 cur 和 curNext，cur表示当前遍历位置的节点，curNext表示cur的下一个节点，cur从head开始。 首先将head置为null，代表链表末尾节点的next。 然后从cur开始进行头插，让cur.next = head; head = cur，注意一定要将curNext赋值，不然就会丢失后面的节点。 实现代码： public ListNode reverseList(ListNode head) { if (null == head) return null; // 判断...

解题思路：链表拆分 + 拼接 ​ 我们可以把整个链表看为三段，第一段为指定区间之前的子链表，第二段为要反转的指定区间，第三段为指定区间之后的子链表。 ​ 拆分要做的就是将m至n区间子链表从整个链表中分离出来，拼接就是将m~n区间子链表反转后的结果再拼回去。 具体实现：我们需要分别找到m-1、m、n、n+1位置的节点，将m~n区间子链表反转，然后与m-1和n+1节点连接上。 实现代码： public ListNode reverseBetween(ListNode head, int m, int n){ if(head.next == null) return head; // ...