拼多多笔试时间

多多啊 多多啊 上来四道算法题算法题直播排序，整体比较简单把对象写出来，然后比较规则写明白就OK了。唯一一道A100%的电车充电如何最省钱，到目的地如何充电的钱最少，路上有充电站，每个电站价格不一样。用了DP来做，但感觉是贪心的样子，最后没招了，把不能到的情况给干了出来，过了8%日志分析纠错，滑动窗口，但我最后结果永远少一，过了15%没看，力竭了燃尽了多多 以后牛客不用后台找我了，笔试夯爆了----------------3.18 流程终止----------以后不用pdd了  立即卸载

拼多多的笔试题我印象中是没有选择的，直接就是算法题。算法题涉及到了很多算法，但感觉高频的就是贪心和动态规划，主要面试官对数据范围别出心裁，这样设计下肯定会爆int，需要处理大数据的情况。现在还记得当时的一道动态规划题，题干看起来平平无奇，就是一道典型的序列匹配问题，可一看数据范围直接傻眼 —— 测试用例的输入规模直接拉到了 10的5次方级别，常规的 O(n的平方)解法连样例都跑不通，必须要优化到 O(nlogn)才能勉强通过。更坑的是，题目里的数值计算涉及大量累加，数据范围直接突破了 32 位整数的上限，稍不注意就会溢出，被迫全程用 long 甚至 BigInteger 来处理，无形中又增加了代码的复杂度和调试难度。另一道贪心题更是让人头大，题干描述得十分隐晦，没有直接给出贪心策略的提示，需要先把业务场景转化为数学模型，再推导最优子结构。最绝的是，普通的贪心思路只能过 60% 的用例，剩下的 40% 全是边界陷阱，比如需要结合优先级队列做二次优化，或者在贪心选择中加入回溯判断，稍不留神就会掉进坑里。整场笔试下来，没有一道题是 “裸题”，每道题都在基础算法上叠加了数据规模和边界条件的考验。和其他公司不同，拼多多的笔试不考基础语法，不考八股知识，就是纯纯的算法硬实力较量，不仅要会算法思路，还要懂代码优化、数据溢出处理、时间复杂度把控，对选手的综合能力要求极高。最后交卷的时候，三道题只勉强 AC 了一道半，剩下的一道题卡在了最后一个测试用例，就是因为没考虑到大数据下的内存占用问题。现在回想起来，拼多多的笔试不是难在算法本身，而是难在对细节的极致把控和对选手抗压能力的考验，堪称是我做过的最 “硬核” 的一场笔试。

运维开发AWS怎么拉去镜像到ECS上运行的？具体的命令是？K8S StatefulSet和Deployment有什么区别？有状态和无状态的区别是什么？PV和PVC的区别是什么？K8S的架构，有哪些组间？Scheduler是干什么的？调度方式有哪些？打分机制是怎么样的？K8S三种探针的区别？讲一下TCP/IP协议，为什么要分层，应用层和网络层的区别是什么？Docker的网络类型有哪些？host和bridge有什么区别？了解Hadoop吗？

bg:双九0实习非科班非佬很幸运投第一个实习就中了，期间挺焦虑的。一直刷牛客上大佬的面经，很受用，也分享出来攒人品。祝大家面试顺利。忘了录音，面试官也都是根据项目问的，参考价值不大Timeline:3.9投京东后端和携程Agent开发3.9下午：京东约一面（去年处女面测评过了，太菜了当时直接挂）、携程测评3.10京东一面（40min，根据项目问的八股，一点基础四大件八股HTTPS、平衡二叉树左旋、linux指令，都比较简单，无手撕）3.12携程笔试（a了3.18，最后一题暴力的，还是太菜了）、京东约二面3.13京东二面（20min，就问了一点项目，无手撕，面试官比较严肃，我还以为稳挂了）3.16京东约三面3.17京东三面（hr聊聊天，就业规划，会不会优先上海深圳）3.18携程约一面3.20京东offer、携程一面（不到30min，拷打项目问RAG，手撕反转链表，反问，挺快的）问题是携程面完感觉还可以，做主站的Agent，前景更好，很想去。但是京东offer了，小菜🐔不敢拒绝，携程推进却好慢，能接受offer不去吗？携程值得等吗？ 怕投的人太多竞争不过泡池子。有无大佬说说，谢谢🙏