传音暑期实习进展

感觉又挂了发个面经攒点功德吧先问了数据库和操作系统项目中最难的问题是什么？然后是两个题目就结束了，我感觉答的都不是很好，请教一下大家应该怎么很好的实现。1. 用c++实现一个日志系统，可以被调用，要求性能最好。先思考三分钟，说一下思路，伪代码实现。2. 判断数组中给定i-j行中是否至少存在某一列非递减（不严格单调递增）。

BOSS上投了好多日常实习，为啥读都不读🤧#听劝，这个简历怎么改#

第一题送分题，模拟第二题解答题目意思，需要找到字符串的两个子串(长度>2)是回文字符，返回任意两个回文子串的区间即可思路一 动态规划用f[i][j] 表示 [i, j]区间子串是不是回文串状态转移方程：if s[i] == s[j]: f[i][j] = f[i + 1][j - 1]如何递推？普通的dp递推一般是按照方程从前往后递推或者从后往前递推，但是注意到这里的方程里有 i + 1, j - 1 一个往前，一个往后。两个方向都不行，怎么办呢？可以使用队列来递推，比如队列里先保存[i, j], 取出[i, j]后往两边递推，既看[i - 1, j + 1]满不满足回文，是回文的话就...