pdd服务端笔试+一面（凉凉）

在下去年10月底来的拼多多，直观感受就是这边比较纯粹，你干活就好，没有什么自驱动或者没有杂七杂八的文化，会议也少，大家互相沟通也都挺直接的。你可以不仅仅是研发，只要你有灵感你还可以发布并实现自己的需求，我觉得这点对于程序员来说挺重要的。这儿大牛云集，拥有各种各样的自研平台，你可以见识到各种技术栈，丰富你的眼界（刚来的时候真的是开了眼了）。最近在招暑期实习，如果你是2026届毕业的应届生，如果你想让女神对你刮目相看，如果你想在女神毕业之前送她一个豪华大礼，如果你想走上人生巅峰，那么你就来吧！因为～实习期间有高额的实习工资，终于可以全款给女神拿下肾17啦～还能让你拥有丰富实习经验，找工作不再担心经验一片空白～另外还有些“小”福利：包四餐（早中晚宵夜）、饮料畅喝（过来人建议还是多喝开水）最后敲黑板！！！2026届毕业的应届生，不限专业（你最好是有点底子的），只要对计算机感兴趣即可培养！除了丰富的实习经验外，还有高额的补贴哦！另外表现良好可转正！

1.第一道用c++的isupper，islower，isdigit函数可以降低代码量，模拟即可2.第二道思维题，需要找到两个回文串，其中一个尽量靠左，一个尽量靠右，且尽可能短，因为这样两个字符串的区间不容易有交集。可以想到找类似aa，aba这种字符串，并且优先aa这种。所以就从左往右找一个回文，从右往左找一个回文。判断下区间有没有交集，有的话就是NO3.第三道并查集，求每个串与其他串的差异度，<=k就加到一个集合，顺便统计下集合的大小，求出最大的集合大小ma。ma=n输出YES，否则输出n-ma印象中米哈游的笔试会很难，没想到还挺简单

之前刷网站看见老板面试要看八字相不相冲。我还有点不信，直到今天听部门领导说公司这个地址花了几万请风水大师算的，聚财和避凶引流：大厂，阿里，腾讯，字节，春招#哪个瞬间让你对大厂祛魅了？# #牛客创作赏金赛#

第一题送分题，模拟第二题解答题目意思，需要找到字符串的两个子串(长度>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]满不满足回文，是回文的话就...