面试高频问题：“数组和链表有什么区别？”回答必须覆盖：存储结构、时间复杂度、缓存友好性、内存碎片、扩容机制、嵌入式适用场景。一、数组（Array）1. 存储结构连续内存固定大小（静态数组）可动态扩容（动态数组，如 malloc + 重新分配）下标访问：基址 + 偏移地址计算公式： addr = base + index * sizeof(T) 本质是一次加法运算 → O(1)2. 时间复杂度随机访问O(1)直接地址计算插入O(n)需要整体搬移删除O(n)后续元素前移扩容O(n)重新申请 + 拷贝3. 优点随机访问极快CPU Cache 友好（顺序存储）无额外指针开销内存碎片少4. 缺点插入删除...

🎓学历背景：专科👨‍💻意向职位：结构工程师助理

变成了坚定的图灵派（雾）

前言：打破“隔行如隔山”的幻觉 半年前，我还是一个纯粹的 ACMer（程序设计竞赛选手）。 我的世界里只有算法、数据结构和 StdIO，对于现代软件工程——无论是前端的 CSS/JS，还是后端的架构设计——我的经验是绝对的 0。毕业后，我长期从事编程题命题工作，虽然为大厂贡献了数千道题目，但那依然是“做题家”的思维逻辑。 然而，在短短不到半年的时间里，我借助 AI（Cursor 等工具）的力量，从零开始独立完成了多个全栈项目：包括包含每日一题、技能树、对战系统的 牛客竞赛题目追踪器 (Tracker)，集成抽奖与 Prompt 互动的 2026 春季 AI 体验站，以及基于紫微斗数的 牛客 A...