金仕达offer

反转链表。题目描述：给定一个单链表的头节点 head，请你反转链表，并返回反转后的头节点。（这应该是最经典的手撕题之一）答案如下：一、迭代法（时间复杂度O(n)，空间复杂度O(1)）pythondef reverselist(head):prev = None          # 前驱节点初始化为空curr = head          # 当前节点从头开始while curr:nextnode = curr.next  # 临时保存下一个节点curr.next = prev       # 反转指针方向prev = curr            # 前驱节点后移curr = next_node       # 当前节点后移return prev           # 最终prev成为新头节点关键点：通过三指针（prev/curr/next）逐步调转箭头方向，注意指针更新的顺序。

一、进制转换的核心原理计算机底层使用二进制（只有0和1），而我们日常使用十进制，八进制和十六进制是二进制的简化表示（方便程序员阅读）。进制转换的核心是“按权展开”和“除基取余/乘基取整”，不同进制的基数不同：十进制基数10，二进制基数2，八进制基数8，十六进制基数16（10-15用A-F表示）。二、常用进制转换方法详解1. 十进制转二进制方法：除2取余，逆序排列。步骤：将十进制数除以2，记录余数（0或1）；再将商除以2，记录余数；重复直到商为0；最后把所有余数逆序排列，就是对应的二进制数。示例：十进制15转二进制。15÷2=7余1，7÷2=3余1，3÷2=1余1，1÷2=0余1；逆序余数得11...

🕐面试时间：2025.10.24 面试官迟到半个多小时不过进来以后道歉了，说事情太多搞忘了❓面试问题：Java是自学的吗用的Java版本是几Java8的HashMap有什么特点链表长度为多少时转为红黑树SpringBoot中的常用注解事务注解可以随便定义在一个方法上吗Spring怎么解决Bean的循环依赖MySQL的事务隔离级别MySQL中的日志有什么作用，平时什么时候会用到它的日志项目是一个人做的还是和其他同学一起完成的？怎么理解RESTful风格假如说后台管理系统有对员工进行增删改查的动作的话，会提供几个接口给前端JWT令牌，怎么控制用户登录状态失效的时间没有做Token续期的功能吗项目...

bg:9本大二/主go/一段实验室打工经历 二面感觉问得深很多，面试官笑呵呵的很有压力 1. 项目深挖（短链接生成系统 - 架构设计与一致性）  面试官： 请简单介绍一下这个短链接生成系统的核心流程。 面试官： 你为什么引入 Redis？如果去掉 Redis 直接抗 5000 QPS，PostgreSQL 的瓶颈大概会出在哪里？ 面试官： 短链接生成的算法你用的哪种？如果是 Hash 算法，产生碰撞（Conflict）了你如何在代码层面解决？ 面试官： 谈谈你提到的一致性方案：先更新数据库，再删除缓存。 面试官： 如果数据库更新成功，但删除缓存失败了，此时会有脏数据。除了重试机制，你了解“延迟...