求有意思的用动态规划求解的算法题，越多越好，维度越高越好

6月还有很多HC!!!!java笔试题目：用 Python 实现一个函数，用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题？如果有，请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法，可使用递归或非递归方式。对于一个无序整数数组，使用快速排序算法对其进行排序，并分析该算法的时间复杂度和空间复杂度。设计一个算法，判断一个字符串是否为回文串，要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程，并说明为什么连接建立是三次握手，而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100，子网掩码为 255.255.255.0，...

真实案例，在去年我室友，八股文没背，简历在现在看来是比较水的，而他就面了三家，就拿到offer了，虽然是小公司，但是一直从9月到现在转正，而我，虽然也找到了实习虽然也是小公司，但是口头答应了转正，结果年前就被告知没有转正机会了，还被领导劝退，真哭死，年后找了个实习，想边实习边春招，结果两头都没有了，诶，一直找工作到现在，截止0offer，诶，运气这东西我之前一直不想相信，但是这个一两个月的投递，真让我投麻了，心态难绷，现在已经到了快转行的地步了吗？诶，敢问路在何方，看来运气这个东西不得不承认，人与人的运气是有差距的，😭😭

感觉自己每次面试的时候自我介绍都不一样总是说着说着就忘了原来想好的流程然后开始乱说