拼多多笔试

只能说比美团的简单多了,至少没有爆零😂

找暑期实习ing。。。现在几乎都是挂在二面。主要原因是我八股基本是只背高频，背的不全面，而且有些地方是硬背的，禁不住深挖，尤其项目混着八股或者场景题一起深挖的时候更是禁不住拷打，但感觉禁不住深挖这件事也不是我简简单单突击一下就能搞定暑期的。。。或者就是问了好多AI相关的知识，没背过体系化的AI八股整理，好多也不会或者只是听说过但是讲不出来。。。虽然次次二面挂，但是挂的也不算冤，不是那种聊得很好但是还挂掉的，是确实很多答不上来而且吧，最开始两次一面挂的时候，我是清楚的知道是哪没学好（因为没答上来的问题都只是因为没背熟）。现在次次二面挂，答不上来的问题都不是那种常见问题了，想补一补某个模块的知识都...

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

投递岗位：后端开发/agent各平台沟通情况：boss1500+，猎聘200+，智联200+，网申60+。面试情况：约面30+，简历挂10+，小厂oc4家，中大厂oc2家，周五准备入职，不能等了，边面边投吧。面经不再赘述，就写一些我的面试感受和一些小经验吧：对于小厂，遇到的基本上就一轮面，30min左右面试时间，个别会考察代码，其他的话多结合八股来考察，也不会很深，你只要不紧张，发挥稳定，基本上就oc了。对于中大厂，多轮面试，我分为技术面和HR面来说说吧。技术面的话一般是八股+算法，同时公司规模越大，对项目考察度越深，具体到某个技术在你项目的应用，为什么使用这个技术，某个环节出了问题引发了什么...