我还是觉得大厂吧，大厂如果要筛你就会想尽一切办法给你出难题，有个92工作者上班，就会给你踢下去，大厂压力还很大，所以结合我的想法，莫东，字节，抖音，腾讯面试题目确是不简单

小弟 26 届学院本，大学目标也不是很明确，迷迷糊糊的学了 java，对代码也不是太感冒，特别是实习之后，现在在一个大厂的测试（貌似是测开岗）做外包，未来是继续干测试还是继续卷 java，或者有其他方向可以推荐

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

实习项目 1. 这个缓存怎么做的：介绍问题原因和解决方案。面试官问：为什么要使用主动更新。答：1. 减少客户端访问数据库 2. 更新操作线程安全2. 生成视频的平均时长？是否有免费的额度3. 在实习中做的主要是哪些工作（下次加到自我介绍中作为实习项目的背景）4. 在实习中有没有特别难解决的技术问题（这个下次要准备一下）5. 讲讲那次线上问题（也可以在自我介绍中稍微强调一下）基础知识1. 讲讲多态2. hashmap的原理？数据量大了以后会不会访问慢3. 讲讲分库和分表4. 数据库事务级别 并发会导致哪些问题5. 联合索引失效的情况6. 线程进程区别  有了进程为什么还要线程7. poll和epoll的区别  检查事件的区别8. 讲讲四次挥手和timewait的作用9. 讲讲https 和非对称加密过程10. 如何使用redis实现一个简易的分布式锁11. 缓存雪崩，除了数据同一时间过期，还有什么方式可能会导致雪崩算法题：向左移动字符串面试表现的改进的点：有时候讲话磕磕巴巴的，需要注意一下，可以讲慢点，边想边讲，尽量讲话流畅一些