虾皮 后端开发一面

岗位：后端开发工程师面试时间：8.26面试问题：1、两个栈实现队列2、判断链表是否有环3、给定一个长度为N的数组，数组中的元素为1到N-1,求数组中各个元素出现的次数，要求时间复杂度为O(n),空间复杂度为O(1)，如： int[] arr = {2, 4, 4, 2, 3}; 输出： 2有2个，3有一个， 4有2个4、有a, b两个文件，分别存放10亿条左右的URL，每个URL大概是64B, 请找出a, b两个文件共同的URL，机器的内存限制是1G5、一个数据库表t中包含有3个int字段A,B,C.查询次数最多的是以下两条语句: select A,B,C from t where B=100 and C > 200; select A from t where A = 20 and B = 10 and C = 80;请问怎样建索引最合适？6、什么时候索引会失效7、当查询数据库时使用limit 10000，10有什么弊端？有什么好的解决方案吗？8、Redis的线程模型9、深拷贝和浅拷贝区别是什么？10、WEB的一次访问过程11、网络编程相关(我不会，没问)12、访问www.baidu.com时转圈，你是百度的工作人员应该怎么排查问题13、IO多路复用------不投了，再练练吧

1、自我介绍2、谈谈你为什么投Shopee3、你觉得自己有什么弱点或者待提高的部分？4、手撕（注：虾皮的手撕只有支持各种编程语言的ide，因此书写的sql语句无法执行观看结果）：(1)SQL：一共1000件商品，每件商品价格范围在(0,1000)元，编写一个sql，分别求出价格在(0,10),(10,120),(120,1000)的商品的数量。table name:item_tab columns:id,name,desc,price；(2)算法题：一个人每次最多走m阶台阶，问走n阶台阶一共有多少种走法？（动态规划）5、谈谈编程常用的设计模式有哪些（可以列举一些，并结合项目中用到的一起谈谈）6...

数据库平台开发实习生 - 技术一面（算法太烂了，建个链表建半天，面试官等不住了，居然还用了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 里，进行从零开始的、包含数据结构定义和测试用例的“实战模拟”，才能真正提升现场编码的速度和准确率。对于“快慢指针”这种更优解法，也应当做到熟练掌握。

9.8首先是自我介绍，接下来有一个测色弱的题，然后是两道英文回答题（1.你最喜欢的书和电影是什么？为什么？2.忘了），紧接着就和其他ai面试一样，大差不差的问你在大学期间当过负责人，处理事务的例子，在其中学到了什么；还有一个让你举个例子学习哪个技能，遇到了哪些困难，怎么解决的9.17收到面试通知（ai面已过）