找工作找到发癫

1.直接模拟2.从小到大排序，从后往前遍历i，每次取i~n这段数组看看答案会不会更大，即不断更新ans=max(ans, a[i] + n - i + 1)。3.先预处理每个数的质因子个数a[i]。对a数组求前缀和。然后枚举长度为k的滑动窗口往后移动，更新答案4.树形dp，记dp[i]为从结点i往下走的路径为偶数的方案数。可以发现，只有所有数都为偶数时，这些数的gcd才可能为偶数，因此只需要判断数的奇偶性就行，不用去算gcd。dfs每个结点u，枚举以u为路径最高点时路径为偶数的方案数，累加起来就是答案。对于每个偶数结点u，dp[u]=u的儿子的dp和 + 1，这样就完成了dp的更新；累加答案的话，就是枚举u的每个儿子dp[i]，和他左边儿子的dp和sum，ans+=sum*dp[i]，然后sum+=dp[i]，因为以u为最高点的话，u左边和u右边的路径是可以组合起来的；第四题可能讲的不是很清楚，但属于树形dp挺常见的类型

正则表达式 正则表达式（Regular Expression，简称 Regex 或 Regexp）是一种用于匹配字符串中字符组合的模式。它们在文本处理、数据验证和搜索操作中非常有用。以下是一些常见的正则表达式及其用途： 一. 常见的正则表达式 1. 字符类 字符类用于匹配特定的字符集合。 .：匹配任何单个字符（除换行符外）。 示例：a.b 匹配 a 后面跟着任何字符，再跟着 b，如 a1b、a-b。 [abc]：匹配方括号内的任意一个字符。 示例：[abc] 匹配 a、b 或 c。 [^abc]：匹配不在方括号内的任意一个字符。 示例：[^abc] 匹配除 a、b 和 c...

3.19 一面3.25 二面3.26 三面3.27 oc三轮面试，面试官人都很好，面试过程超级愉快。

拷打实习 10 min八股 35min讲讲多线程，在什么地方使用过？有什么好处？某一个线程任务执行的很慢怎么办？在使用线程池的时候需要注意些什么？参数的设置？事务传播机制？失效的场景？MVCC？RC和RR级别下查找对应记录的过程？客户反馈某个页面加载比较慢，如何去排查？执行update语句的整个执行流程？buffer pool怎么配置的？慢sql优化？怎么考虑的？怎么做事后补救？深度分页怎么解决的？redis的数据结构？这些数据结构的使用场景？redis在项目里哪些地方用到过？redis为什么快？反问三件套