拼多多招聘算法工程师，校招社招都可以

1. C++ 里的多态是什么？编译期多态和运行时多态有什么区别？多态可以理解为“同一个接口，不同实现”。 编译期多态在编译阶段确定调用目标，常见形式是函数重载、模板；运行时多态在程序运行时根据对象真实类型决定调用目标，依赖虚函数机制。 #include <iostream> using namespace std; struct Base { virtual void foo() { cout << "Base\n"; } }; struct Derived : Base { void foo() override { cout << &...

🐭🐭是学院本，没有实习过😭3.2号更新一波简历，目前已经有一家进二面了，一面线上面被拷打了一个多小时，后面和负责人开始聊天。😭

3.3 一面岗位: 后台开发部门： 腾讯云场景题偏多，没问项目，没手撕，时长半小时1. 自我介绍2. Java基础：- Treemap & HashMap区别- ArrayList, 添加n个数（n较大），会发生什么（应该是想问ArrayList的扩容机制）- 考虑扩容的情况下这个过程的复杂度多少（说明复杂度计算思路即可，不需要给出具体的复杂度）3. 并发：- 项目里怎么用多线程的（一开始答了具体场景，不过面试官想听的是线程池，Synchronized这些...）- volatile & synchronized- 这里还问了一个，不过忘了...- 假设项目里用了很多synchronized拖慢了系统效率，让你重构项目，你怎么设计？ （真不会，回了一个参考乐观锁的设计用版本号之类的，然后这个话题就过了）4. JVM- JVM垃圾回收，怎么判断对象有没有被引用？ （可达性分析）- GC Root有哪些- 遇到OOM怎么排查5. 场景- 设计一个数据结构，用于在搜索框中搜索人名（不知道是不是这个意思，答了字典树这个结构）- 使用字典树存储的话空间复杂度是多少(同前面，给出计算思路就行，不需要具体的值）- 问了下简历上项目的背景，项目的具体内容没问- 项目里的难点/印象深刻的点,咋解决的- 针对上一点提了一个发散性的场景题（让你设计个xxx，你的思路）然后反问，无手撕。---春招第一面，被场景设计问题拷打麻了，就当练习了，不敢奢望能过，后续随缘了3.4更新，已挂

2.1 异常 vs 中断（务必掌握）什么是异常？什么是中断（Interrupt）中断就是 让 CPU 暂停当前任务，优先处理紧急事件 的机制。CM3 的所有中断机制都由 NVIC 实现。虽然 CM3 是支持 240 个外中断的，但具体使用了多少个是由芯片生产商决定。CM3 还有一个 NMI（不可屏蔽中断）输入脚。当它被置为有效（assert）时，NMI 服务例程会无条件地执行。类型示例优先级范围调度者系统异常（Exception）Reset、HardFault、SysTick、PendSV固定内核外设中断（IRQ）USART、TIM、DMA、EXTI 等可配置NVIC在 ARM Cortex-...