我想问问算法题是acm模式还是像leetcode那样的核心代码模式,需要自己写测试用例吗
点赞 5

相关推荐

数据库平台开发实习生 - 技术一面(算法太烂了,建个链表建半天,面试官等不住了,居然还用了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 里,进行从零开始的、包含数据结构定义和测试用例的“实战模拟”,才能真正提升现场编码的速度和准确率。对于“快慢指针”这种更优解法,也应当做到熟练掌握。
查看7道真题和解析
点赞 评论 收藏
分享
6.23投递的青源计划实习岗隔天就发让笔试 八股和两道编程我记得是后续就一直没消息 8.11打电话约面8.13一面:1.上来聊了会,问还在学校么,怎么不回去。有没有对这个岗位有所了解?要和客户对接、经常出差可以接受么2.自我介绍3.C语言:讲一下指针、指针和数组的区别、链表和数组的区别全局变量和局部变量所在的位置4.C++多态、new和malloc的区别、虚构函数可以是虚函数吗5.安卓、JAVA有了解么?  没有一点6.IIC和SPI的区别、中断了解么,有什么优缺点7.挑一个最拿的出手的项目讲讲,中间有遇到什么困难,怎么解决的,怎么分工的8.手撕代码:输入一句话,输出其中最长的单词输入:Welcome to CVTE     输出:Welcome平时代码都是AI写了我再改,看到这个直接心态炸了,抓耳挠腮几分钟写不出来,最后让讲了下思路,乱说一通用容器记录每个字母和序号,空格做标记,然后空格前后序号做差,间隔最大的就是最长的9.你的未来职业规划,我说以后想转产品或者管理,问我想做好产品经理需要什么10.假如派你去出差,到了现场人家不满意要求换人你会怎么办11.介绍了下工作内容福利啥的,主要是和客户沟通,根据客户的要求完成开发,加班没有加班费,但是每个季度会有一个综合评价,根据这个发钱。三餐免费自助,有自己的医院、幼儿园,可以免费带父母配偶体检,住公司提供的公寓的话有班车反问:我看网上风评说加班很多,加班是什么导致的,任务很多还是开会很多回答:客户一般都是十点下班最后还问我期望薪资,我说年包22吧,面试官好像听成了一个月22k,然后聊了会天就结束了面试官很温和,体验很好,就是我真的菜
查看10道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务