海康威视应用软件开发一面

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

焦虑了将近半个月，终于offer了，我真的哭了

时长1h1.自我介绍2.实习经历+项目（持续了大概20min）3.coding部分（持续20min）3.1 三个线程按顺序打印abcabc（因为用Go，所以写得很快，然后写太快了就奖励再来一题。。。）3.2 在最多删除一个字符的前提下，判断是不是回文字符串——————————————————————————————————————————————————————————八股环节4.索引设计的原则答：最左匹配原则（联合索引/复合索引会按照字段的顺序构建B+树，查询时只有匹配‘最左前缀’才能命中索引）高度区分原则避免过度索引：每增加一个索引，会增加磁盘空间的占用，会降低INSERT/UPDATE/...