50w个数往数据库里存c++封装继承多态vector和list区别，以及vector在写满2000之后速度变慢原因

背景24届浙江大学非科班，考研失败，gap1年。刷牛客了解到od看了很多经验贴，发现od对我这种无经验想转行有gap的人非常友好，于是打算尝试一下。机考我抽到的100分题都是逻辑模拟题，提醒大家一定要认真刷题，不要觉得逻辑简单就略过不刷，多多练习acm模式，以及注意把握时间分配，该过就过，别耽误下一道题，来自我的血泪教训。很遗憾，我主要刷了题库里100分题但是最后我的100分题耽误了很久但是没有通过，事后反思其实在尝试了很久都因为输入输出不通过的话可以试试暴力，真的很遗憾没有做出来，而且影响了我后续的心态。综测确定自己要立一个什么样的人设，记住自己人设关键词，注意前后一致性。资面视频面试，主要...

数据库平台开发实习生 - 技术一面（算法太烂了，建个链表建半天，面试官等不住了，居然还用了c++语法，太招笑了）面试问题速览1. 请做个自我介绍。2. 能讲一下你实习项目中，分布式锁这块你是怎么实现的吗？3. 讲一下你自学的 Raft 一致性算法。4. （追问）讲一下 Raft 的日志复制这块。5. 你的 AI 项目里，RAG 是怎么做的？向量数据库是怎么选型的？6. 讲一下 Function Calling 的概念和应用。7. 现场算法编程：删除链表的倒数第 N 个节点。（LeetCode 19）我的回答策略与分析【针对问题】分布式锁的实现原理【回答策略】：我采用了“方案演进式”的回答方法。1. 起点：从最基础的 SETNX + EXPIRE 方案讲起，这是最容易想到的起点。2. 主动暴露问题：立刻指出该方案的缺陷，即两条命令非原子性，在极端情况下会导致死锁。这能体现出你思考的严谨性。3. 方案升级：提出使用 Redis 2.6.12 之后提供的原子性命令 SET key value NX PX milliseconds 来解决上述问题。4. 再次深入：继续主动挖掘该方案的潜在问题，即“锁过期了但业务没执行完怎么办？”，引出更高级的“锁续期”概念。5. 最终方案：最后点出 Redisson 等成熟框架是如何通过“看门狗（Watchdog）”机制来自动续期，保证业务执行期间锁的有效性。【回答分析】：这个回答策略的效果非常好。它向面试官展示的不仅仅是你“知道”分布式锁，更是你“理解”它背后的设计权衡和技术演进逻辑。这种结构化的、由浅入深的讲解方式，能清晰地展现出你的技术深度和体系化的知识结构，是面试中一个巨大的加分项。【针对问题】Raft 共识算法的核心原理【回答策略】：我使用了“框架先行，细节填充”的策略来解释这个复杂的理论。1. 理论破题：先用一句话的 CAP 理论来给 Raft 定位，表明它是一个保证一致性（C）和分区容错性（P）的系统，这能快速和面试官对齐上下文。2. 结构化拆解：直接引用 Raft 论文的核心思想，即“将复杂问题拆解为三个子问题：领导者选举、日志复制、安全性”，为后续的讲解搭建清晰的框架。3. 分点阐述：逐一讲解“领导者选举”（Follower -> Candidate -> Leader 的状态转换、心跳、任期、投票过半）和“日志复制”（日志强制覆盖、复制到大多数节点才 commit）的核心机制。【回答分析】：对于复杂的理论问题，最忌讳的是一上来就陷入细节。先搭框架再填充细节，能让你的讲解非常有条理，也方便面试官跟上你的思路。能够清晰阐述自学的底层理论，是展现学习能力和技术热情的绝佳机会。【针对问题】现场算法编程（复盘与反思）【回答策略】：我的第一反应是采用最稳妥的“两次遍历”解法：第一次遍历计算链表总长度 L，从而确定要删除的是正数第 L-n+1 个节点；第二次遍历找到该节点的前一个节点，执行删除操作。【回答分析】：这个思路本身是完全正确的，能够解决问题。但在这次面试中，我最大的不足暴露在了编码的熟练度上。1. “辅助代码”耗时过长：我在“如何根据输入数组构建一个测试用的链表”这个环节卡了比较久，占用了宝贵的思考和编码时间。2. 语法细节混淆：在紧张状态下，写出了 int* 这种非 Java 语法，说明对语言细节的肌肉记忆不够牢固。3. 核心反思：这提醒我，平时刷题不能只停留在 LeetCode 网页上写核心函数。一定要在本地 IDE 里，进行从零开始的、包含数据结构定义和测试用例的“实战模拟”，才能真正提升现场编码的速度和准确率。对于“快慢指针”这种更优解法，也应当做到熟练掌握。

背景信息2024年8月C++/go 后端开发正餐🤷整体感觉都在八股吟唱吧，居然不是很难.... 总的来说多多复习八股就好了。手撕我记得是有的，但是翻笔记的时候发现忘记写了现在也完全记不得手撕了啥了自我介绍c++虚函数 虚函数大小 空类大小。如何实现虚函数的？c++有传值和传引用，go中有没有类似的？c++有面向对象，go中有没有？c++有继承，go如何实现继承？c++有重写，go如何实现重写？go接口如何实现多态？tcp udp区别 tcp如何实现可靠 拥塞控制（那几个算法） 流量控制（如何实现的）tcp面向字节流 udp面向报文 如何理解？tcp和udp头部有没有指示包大小的字段http和...