三道题目都是动态规划，个人感觉还是挺难的，并且三道题目都要用long，不然会有用例过不了题目一：对于字符串S，求每个前缀，其非所有空子串中，为非包裹子串(“包裹字符串”是首尾字符相同的字符串)的数量。思路：动态规划，对于字符串前缀 Si，它的非空子串集合为前缀 Si - 1 的所有非空子串，加上以索引 i 结尾的所有字符串。所以，问题变成了求以索引 i 结尾的所有字符串中，非包裹子串的数量。包裹子串数量为前缀中，索引 i对应字符的字符数量。题目二：给定n，a，b，c，对于 1- n 的每个值，求有多少种任意数量的abc的排列，其和等于这个值。注意，排列里面不能包含“ac”二维动态规划，存储3个值，分别是以a、b、c结尾的排列数量。类似零钱组合问题，只是加了一个限制条件。题目三：其实本质上就是【337. 打家劫舍 III】

面经面试时间：1月份，日常实习，部门是国际化（还挺想去的，最后一面挂了（一）项目实践与工程化类实习中挑一个最有挑战的经历介绍性能优化的具体落地动作（资源加载、渲染、运行阶段）？如何量化优化效果？（简历有提到如何理解 CDN？哪些资源适合放 CDN、哪些不适合？是否了解 CDN 动态加速？（简历有提到CDN虚拟列表的实现逻辑、核心优势（简历有提到AI 提效（cursor rules）的具体实践？（简历有提到skills 与rules 的核心区别是什么？(当时没回答好大模型与 2020 年前传统模型的本质区别？催生大模型出现的核心原因？（没回答好，扯到transformer前端开发中常用的设计模式...

1. CAS算法具体内容是啥?在 CAS 中，有三个值:V:要更新的变量(var)E:预期值(expected)N:新值(new)先判断 V 是否等于 E，如果等于，将 V 的值设置为 N;如果不等，说明已经有其它线程更新了 V，当前线程就放弃更新。2. CAS怎么保证数据原子性？CPU 会发出一个 LOCK 指令进行总线锁定，阻止其他处理器对内存地址进行操作，直到当前指令执行完成。3. 什么是 ABA 问题?ABA 问题指的是，一个值原来是 A，后来被改为 B，再后来又被改回 A，这时 CAS 会误认为这个值没有发生变化。可以使用版本号/时间戳的方式来解决 ABA 问题。 比如说，每次变量更新时，不仅更新变量的值，还更新一个版本号。CAS 操作时，不仅比较变量的值，还比较版本号。4.

ps：如果这篇帖子对于还在找工作和找实习的你有所帮助，可以关注我，给本贴点赞、评论、收藏并订阅专栏；同时不要吝啬您的花花MyISAM 存储引擎不支持事务操作，其核心原因在于其底层架构设计、数据存储机制及核心功能定位，均未为事务支持预留必要的技术条件，进而无法满足事务必备的 ACID 四大核心特性（原子性 Atomicity、一致性 Consistency、隔离性 Isolation、持久性 Durability）。结合其设计逻辑与技术实现，具体可从以下四个核心方面详细阐述：缺乏事务核心日志支撑机制：事务的原子性（即一组操作要么全部执行成功并提交，要么全部执行失败并回滚，无中间状态）与持久性（事...