拼多多一面凉经

#拼多多#
bg：双非本984.5硕c++
岗位：服务端研发实习生
3-29笔试：第一题忘了，第二题忘了，第三题双指针+dp，第四题思维+dp，ak
4-9一面：面了1h20min
1.能否接受11116？包能的一天才工作半天搁着养生呢
2.聊项目聊了很久，毕竟是自己做的项目回答没有问题。
3.手撕算法“给你n个正整数，范围1<=ai<=n，每个数最多出现2次，输出出现过2次的所有数字，要求o(n)复杂还不能开其他空间"，我直接“原地哈希加偏移量a[a[i]%MAXN]+=MAXN，然后if(a[i]>2*MAXN)输出i"切了，不过后来想好像正解是原地哈希开负数。
4.讲下堆排序原理，这里我理解错了，我讲成priority_queue的红黑树堆排原理了，面试官解释后才知道是数组上堆排序原理。
4-12流程终止：他甚至没有发我感谢信。

总结：一面体验还不错，希望下次还能体验，能让我打复活赛吗#牛客AI配图神器#