拼多多集团-PDD校园招聘 内推

微派提前批一定要去提前实习？？？整体流程三面+2论hr面，hr和我要给我发实习offer，实习完成之后....再给我发正式offer，感觉很不靠谱啊

这门课是我大学这么久以来最难忘的课，一整个学期都没听课，想着跟之前，一样临近期末考再来预习，学个几天应该能及格，考前留了四五天来速成，结果我看了两三遍的几个小时速成课，愣是看不懂一点。考前那一天晚上舍友还通宵复习，早上八点半考，考完直接累瘫了，回到宿舍后四个人一直睡到晚上七八点才醒😂最后还是靠离散老师心软，把我捞了起来（自己估分感觉只有四五十分😂），如果挂了的话我感觉补考也考不过，只能重修了

有没有懂的大佬，转正答辩难度怎么样呀我看之前的实习生的转正文档都好牛，不知道会被怎么样拷打

第一题：因为最少连续三个所以我们直接暴力然后如果连续三个乘积大于n退出判断，是n的立方根复杂度第二题：右端点排序，然后贪心尽可能找是否重合，不重合就答案+1第三题：一共要确定 i-k,i,j,j+k四个点对吧，我们可以先去找i-k和i，怎么去找i-k和i呢，其实就是从左往右找第一个逆序对，比如zbaba,（下标从1开始）那第一个逆序对就是下标为1和1之后字符小于z的值，所以i-k已经确定了是下标为1。然后我们再考虑怎么去找i，那我们首先肯定要找字典序最小的字符，在例子中就是a，如果有多个a，我们就要找能换且最靠后的a(因为我们还要考虑j,j+k，如果k太大可能后面不存在j，j+k)。找到最后一个a那我们已经确定i-k,i了。我们只要从i+1开始找第一个[j,j+k]的逆序对，如果不存在j,j+k的逆序对，那我们只需要换n-k,n就好了（可以感性理解一下）。时间复杂度为 O(n)