拼多多 开发岗面经 一面

🕒 岗位/面试时间
跨境-ElasticSearch搜索引擎内核及平台工程师
2024 7月29日
忘录音了，写一下大概记得的
本人条件 24应届 acm破铜烂铁，双非，项目几乎为零
1 SPFA算法，有什么用，优缺点
2 Prim算法和Kruskal算法的时间复杂度
3 Dijkstra算法时间复杂度，不足之处
4 vector扩容机制以及复杂度(脑残回答成O(nlog(n)了)
5 C++ 虚函数机制
6 构造函数和祈构函数可以为虚函数么
7 全局变量的问题，怎么解决。(答了个重定义，extern)
8 手撕string的左值赋值构造右值复制构造。
9 手撕三路归并排序的一次合并过程
10 自定义题目时间复杂度计算(面试官提示了之后才计算出正确复杂度)

反问
问：我表现够格么？(差不多这个意思)
答：差不多吧

问：几天给通知
答：就这两天

看面试官的神色感觉有点凉。润了。

2024 7月29日更新
约二面