pdd

本人bg：双非本211硕，acm铜牌，有过一段🐧测开实习，未来只在广深工作。本人不是很卷，不太想搞太累 1.字节飞书测开，base广州 优点：base广州，可以直接住家里，通勤40m左右，后续找广深也比较方便，字节title大，后续秋招可以冲测开sp，可能比大厂白菜后端钱多？ 缺点：字节飞书强度应该也不低，测开发展前景不太好，实习走了测开后面秋招只能测开了 2.pdd后台开发，base上海，hr面完不一定有offer 优点：后台开发岗，实习走了后台开发后面可以找回广深这边的后台开发 缺点：11116强度大，不知道顶不顶得住  挺纠结的，后台开发上限高，但是面了好几家只有pdd走到hr面了。测...

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上二分位置即可。