pdd暑期实习

说是做表格的

急

服务端开发暑期实习生

江苏扬州的打来的，约了今天下午面试，又没发面试链接。当时打电话给我又没听清是哪家公司的，尴尬

各位大佬现在什么进展了update：今天约了16号hr面，电话面

有人遇到过这种不、面试官说看我有段测试实习所以把我捞了

开局没有自我介绍，直接两道算法题，每道15分钟内做完，lc mid难度然后问一下实习，问一下项目，根据项目里的某个技术问些场景题反问差不多50m结束，无八股

如果都是大厂的情况下。本来是按java后端准备的，但感觉hold不住啊，我又想写代码，感觉点点点好无聊，但也不讨厌。但是又在说客户端已死，到底怎么选择啊

1.简单问了下实习，为啥之前有段测试的实习，现在来投后端？（测试实习+垃圾项目，debuff拉满）2.介绍下锁，有什么缺点？业界的解决方案3.CAS4.无锁编程技术了解吗5.死锁怎么出现的6.死锁怎么避免7.java的锁讲下8.reentranlock和synchronized区别，为什么要设计这两种？9.为什么不在synchronized里实现condition，和公平锁，是实现不了吗10.tcp服务器在创建过程中有哪些socket相关的系统调用11.整个流程都说一下12.应用层怎么解决UDP的错包问题13.IO多路复用14.epoll工作模式15.epoll用红黑树为什么就没有FD2048...

项目就是苍穹外卖+半个黑马的拼接，估计太垃圾了面试官直接不问项目。面试官真的很好，全程对着简历上你写的东西问，可惜我简历太垃圾了也没啥好问的 1.介绍java对象，怎么创建，怎么维护，生命周期 2.你提到类加载，你知道类加载器吗 3.双亲委派讲下 4.可以自定义类加载器吗，什么场景会需要 5.讲下对gc发展趋势的理解，比如主流垃圾回收器为什么是现在这种算法 6.tcp三次握手 7.可以两次握手吗 8.恶意客户端只发第一次握手，会对服务端造成什么问题 9.怎么解决这个问题 10.tcp四次挥手 11.为什么挥手比握手多一次 12.如果服务端挂了还怎么断开连接 13.http和https区别 14...

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挺常见的类型

1.按题意ifelse模拟2.按题意模拟，但注意p一直乘可能会超级大，所以每次p乘完要模一下t的长度，但当t为空串时，不能模，此时可以直接将p置为03.将输入的每个x坐标对应的y存起来，每个y对应的x坐标存起来，类似unordered_map的key是int，value是vector。X, Y都弄一个。然后将X，Y所有的vector从小到大排序。每个询问在vector上二分位置即可。

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