许愿pdd三面

#软件开发2024笔面经# 第四题是群里大佬提供的，本人完全不会，哈哈!第一题:(错误思路，能过但是不对，他数据太烂)选择最大的d个数删掉，然后剩下的数里面最大的m个乘-k，剩下的正常加就行，92的应该是没开long long。第二题:异或字符串，前缀和统计一些1有多少，在1号字符串中选和2号字符串含1字符相同奇偶的子串，然后去重即可。第三题:正反dfs，如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数，相加后如果等于所有点数+1，这个点就满足题目要求的意思，本题难点在于如何去重，可以在dfs里面加一个id代表本次dfs是从哪个点开始的，在dfs中如果发现下一点被dfs过了并且还是和他是一个id，那就说明重复了，跳过即可。第四题:区间dp，一维枚举长度，二维枚举左端点，三维枚举分割线，代码偷一下群里大佬的

JD【招聘】算法研发工程师我们是拼多多商业化部门，负责拼多多站内的搜索、推荐、广告所有场景的流量分发工作。岗位职责1）负责拼多多搜索、推荐、广告场景的个性化流量分发优化。2）对拼多多搜索、推荐、广告场景的召回、粗排、精排、重排、机制策略进行优化，提升用户转换效率，提升用户体验；3）探索多场景搜广推联动策略，提升用户的转换率、交易额、收入。任职要求1）优秀的编码能力, 扎实的数据结构和算法功底；2）在广告、搜索、推荐、图像、NLP、信息检索、机器学习某一领域有相关经验；3）熟悉大规模数据挖掘、机器学习、强化学习、分布式计算中一项或多项，具备实际项目经验；4）优秀的逻辑思维能力，善于分析问题和解决...

拼多多笔试就第一题a了个20%，其他的我看了一眼直接不写交卷了。反正这水平已经烂透了

自我介绍介绍下项目为什么使用protobuf做序列化了解什么网络协议最多可以建立多少个TCP连接RTSP、RTP与RTCP介绍一下怎么优化自己的服务器epoll处理IO与多线程（这个我没太听懂）假设不知道服务器实现，如何优化内存使用（不会）手撕：查找有序数组中最后一个小于等于给定值的元素位置更新：约了第二天的二面，结果面试前半小时告诉我内部协商，取消这个岗位，给你丫6的