拼多多暑假实习后端笔试

自我介绍 手撕算法题  题目描述：给定一个类似图的结构（每个节点可能有多个下游节点），判断其中是否存在循环引用（环）。   C++ 基础知识  Vector 和 List 的主要区别是什么？（内存布局、随机访问、插入删除的时间复杂度） 简单介绍什么是虚函数，以及它的底层实现原理（虚函数表、虚指针）。 虚函数是否可以进行内联（inline）优化？   内存管理  在 C++ 中，当出现内存泄漏时，如何定位到具体的泄漏点？ 实际开发中如何避免内存泄漏？（谈谈智能指针和 RAII 思想）   网络协议与 Web 技术  什么是 RESTful 规范/风格？ 常见的 HTTP 状态码有哪些？请分别说明...