小菜鸡略略略 level
获赞
346
粉丝
205
关注
8
看过 TA
5924
门头沟学院
2026
Java
IP属地:江苏
本科非科班转码 | 后端指导可➕🛰️私戳
私信
关注
10-21 16:53
门头沟学院 Java
本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题:1. 算法题部分,有很多题是非常高频的,仅仅从我个人的面试体验就能看出来,最为突出的就是LRU,到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20,但是如果算上重复的,那就超过50%了;另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他,唯手熟尔需要编码的场景题通常涉及几个方面的思想:外部多路归并排序;位运算;拒绝采样;大模拟;特殊数据结构有一说一在面试后,我的这方面思想也得到了很大的提升⭐算法题(除去重复题目,共20道):➡️ 打家劫舍(力扣No.198,hot100,简单)➡️ 树的路径总和 ×2(力扣No.112,简单)➡️ LRU缓存 ×5(力扣No.146,hot100,中等)➡️ 最小栈 (力扣No.155,hot100,中等)➡️ 重排链表 ×2(力扣No.143,中等)➡️ 螺旋矩阵II(力扣No.59,中等)➡️ 最大子数组和(力扣No.53,中等)➡️ 合并区间 ×2(力扣No.56,hot100,中等)➡️ 岛屿数量 ×2(力扣No.200,中等)➡️ 二叉树的层序遍历 ×2(力扣No.102,hot100,中等)➡️ 寻找峰值(力扣No.162,中等)➡️ 翻转链表II(力扣No.92,中等)➡️ 快排 ×2(中等)➡️ 数组中第k大的数,要求堆排序思想写 ×2次(力扣No.215,hot100,中等)➡️ 字符串中最长无重复字符的子串(力扣No.3,hot100,中等)➡️ 分发糖果(力扣No.135,困难)➡️ 小于n的最大数(字节高频题,非力扣,困难)➡️ 寻找旋转排序数组中的最小值(力扣No.153,中等)➡️ 整数反转(No.7,中等)➡️ n个六面的骰子,扔一次之后和为k的概率是多少(中等)⭐场景模拟题:➡️ 两个线程交替输出1-100➡️ 两个复杂字典,如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据,如何从小到大输出?如果内存不够一次全部读入呢?➡️ 如果有10亿个32位的整数,如何找出那些只出现过一次的数?内存有限,无法一次性读入全部数据,另外时间复杂度越低越好⭐特殊题:➡️ 实现一个无锁的线程安全的循环队列 ×2,一次Java一次Go➡️ 给定一个数组,如何用最小的比较次数获得最大最小值➡️ 有一个rand函数,生成1的概率是p,0的概率是1-p,那么如何用它生成一个rand2(),使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer!
发面经攒人品
0 点赞 评论 收藏
分享
10-20 11:14
门头沟学院 Java
秋招现状:后端开发,多家大厂offer,但部分业务没有那么满意,也没有谈薪,也许最后也不会100%满意前期方向选择:由于父母对这个行业不懂,也没有相关认识的人,所以主要是兴趣驱动。这个时间段主要在大一到研一,多方面探索、尝试,了解需要具备什么技能。充实自己在什么时候都不会有错。行业现状调研:这个过程主要是在研一下到研二上。和爸妈沟通发现他们更愿意我找稳定的体制内,与自己的计划和性格严重不符,遂放弃与他们的沟通,自己通过各种方式了解情况,包括上网查阅、和学长学姐交流、在表白墙等交友墙发帖求大佬建议。能力与知识储备:该阶段往小了说可以说是在研一下到研二下一年内。但对我而言,往大了说可以说是贯穿大一到现在。从大一入学时专业是天坑专业,我就开始比别人更卷。offer选择:将各个offer都和家里人分享后,家里人并不能get到各个offer的好坏,给出的建议也十分主观。甚至还觉得华为是可能比这些offer好得多的,内心充满了不被理解的感觉。后来渐渐地遇到问题就不再和家里人沟通了,而是自己上网搜索与咨询。秋招冲互联网大厂的,可能大多是和我类似的情况。准备的时候手足无措,对行业的了解也只能从网上和身边学长求助,无数次感到自己无助又弱小。但是事实就是这么残酷,用人单位才不会管这些背后的资源差异。不过话说回来,这一行已经是最不看背景的了。为什么我根本不care类似公务员这种的所谓“社会地位”?因为我认为那在后续职业发展的很多时候要比拼的并不是个人的专业素养,而是又一定的背景和资源;而在大厂相对更加纯粹的技术岗位,我感到作为一个独立的“人”的努力和技术能力得到了认可,这方面的认同让我非常开心。
没有家庭托举的我是怎么找...
0 点赞 评论 收藏
分享
10-17 15:59
门头沟学院 Java
对于没有人指引的萌新来说,想要了解计算机都在做什么以及学习路线是什么是很困难的,好在一个能够加入更大的平台的机会很快到来。偶然了解到学校还有几个特别厉害的计算机编程性质的学生组织,鉴于我是I人,并且身边没有什么热爱编程的同好(要么是高中就已经开始学习的,要么是和我一样的小白但是并无兴趣),我希望能够加入一个什么组织来push着我学习些计算机的东西。抱着这样的想法,我决定尝试报名一下。一开始还是报名了上次被拒绝的那个学生组织,面试时的我仍然磕磕绊绊。印象已经不深了,就记得某天中午我关上门和爸妈说我要面个试,唯一记得的一个题目是被问到觉得cpp和python的区别是什么?我回答说python能够方便地安装第三方库,学长回道说cpp也能安装啊。我沉默了一会不知说什么,后续毫无疑问的挂掉了,我也没有觉得多么可惜。不久后另一个学生组织也开放了报名,然而报名的第一步就难到了我,问卷链接上要调研下报名人对哪个岗位感兴趣。我看了一下,什么前端、后端、AI、区块链、游戏,心想,这都是什么意思呀?还好后续还有一些简单的ppt介绍各个部门是做什么的,让我可以简单的了解一下大概的区别。前后端看起来不错,做的东西都好好看;区块链看起来好晦涩,名词都看不懂;AI组看的好高大上好厉害,能检测图片;还有一些其他的组.......但是,但是,AI组写的是python!刚刚接触编程的我被C折磨的不轻,但是python看起来好简单,这样我应该能快速上手了。抱着这样的想法我选择了AI组,就这样稀里糊涂的我选择自己的倾向是AI组。加入这个学生组织需要一定的考核,在往年(以及疫情后)这个考核都是线下一天内完成。然而疫情没有办法变成了线上,时长也变成了一周,形式发生了比较大的变化。当时我选择的赛题是实现一个解释器(还有其他可选赛题忘记了),并且赛题要求用git提交,以及(最好)用markdown写代码说明。git?markdown?这都是啥呀= =,这对一个只刚刚上过C语言的小萌新来说世界观打击太大了。于是先花了一天左右搞明白markdown是啥玩意,还好当时的我没有偷懒用word,给后续打下了基础。而git则是实在搞不明白啥意思了,于是提交的都是代码压缩包。后续的几天我一边学cpp,一边尝试用字符串分解实现简单的解释器——或者说根本就不是解释器,只是对字符串在做各种条件判断,既没有状态机的思想,也理解不了token是什么。就这样从白天搞到晚上持续了一周,最后也就实现了功能的50%左右,时间过得很快,但是我却不觉得累,也许这是第一次体会到了真正的用代码完成需求的充实感。那个时候没有大模型,每一个bug或者问题我可能都要查很久很久,特别是我的编程思维还没有养成。最后的答辩讲解我也讲的十分生涩,被学长学姐拷打的不知所措。但是最后还是通知我过了,可能是认为我并非计算机专业,但是勤勤恳恳的努力了一周,认为我有一定的潜力?当时是哪个学长最后决定留下我我已经不知道了,可能那位学长的这段记忆也消失在他人生中如繁星般的点点滴滴中了。最终让我选择组别时我按照之前的想法:python好写,进入了AI组。我承认这有一定的运气成分,但是疫情在家的时候,我尽我最大的可能和当时我的眼界,也算抓住了来之不易的机会。尽管懵懂无知,但也为着追寻的理想一步一步向前走着。
找工作中的小确幸
0 点赞 评论 收藏
分享
10-16 16:20
已编辑
门头沟学院 Java
时隔一个月再来更新一下进度~秋招从7月就开始,到9月初所有的面试基本结束,面了近40场,如今拿了9个offer我挂过吗?答案是挂了两次人才计划,一次岗位不match的鹅厂一面,还有一次阿里国际的HR面挂后端开发:京东、虾皮、美团、淘天、字节、快手、百度云原生:滴滴、阿里云另外有腾讯录用评估ing,小红书技术终面后等结果其实最近有些人和我聊offer的时候,觉得我很幸运,能有这么多的offer。我只笑笑,只有自己才知道背后的辛酸和努力。让我想起我本科的时候,某次考试我成绩非常好,可能更多的是其他人的羡慕眼光,或者觉得为什么判题人给我大题那么多分,他们却没那么多。实际上我提前了好几周开始刷题把知识点刷烂,牺牲掉玩的时间坐在那里不停的准备。秋招的时候我又有了类似的感受,我对秋招的准备是从去年的年中开始的,从零开始学习后端,并且没有任何人来带我,就在漫长的日子中孤独地前行;而在暑期实习的时候,每天晚上下班后回去继续刷题,搞学校的事情到1点,第二天再8点多爬起来去上班,这个时候很多人觉得我疯了,最后拿到offer的时候却觉得我过得很顺或者运气好。我没有运气吗?当然也有。我实习遇到了比较好的师兄带我,下班也没有太晚,给了我一定的时间。但是我在周末,在平日里的积累,让我在准备秋招时刷题基本不需要重新学习,只需要原来的20%时间复习,八股几乎不用再看,因为对应的八股我都曾经看了源码或者自己重新画图记了自己的专属笔记。这让我只需要腾出一部分时间改简历和复习即可。算法题更是把力扣的hot100写了4-5遍,整个秋招的过程中只有一道题目没有手撕出来。有人怀疑我高中搞过竞赛吗,是不是很早就有基础了?实际上我在本科才开始知道编程是什么东东。秋招面试的自如应对,无他,唯手熟尔。当然也有遗憾了,快手的kstar没有抓住机会,而开发方面也没有什么太多的人才计划。终究只能是一些普通的offer,最终也就和大家差不多的去处。当然,这就是我标题所讲的200%的努力期待100%的回报,起码不会让自己后悔没有努力过。并且过程中积累的东西会在未来一点点发光发热。作为没有资源和背景的普通家庭的普通人,这是我能做到的最多了。
面了100年面试不知...:多数offer集中在少数人手里
我的求职进度条
0 点赞 评论 收藏
分享
10-15 16:36
门头沟学院 Java
个人背景:双9 本科非科班转码当前状态:秋招投递30+家公司,面试近40场,目前多家大厂offer家庭出身:某北方4线城市,普通小家庭,无任何人脉、资源有人说,让我去考公务员,稳定,有面子还有人说,不要做计算机了,太累但是我还是毅然决然地走了这条路从待遇上:头部大厂一年相当于公务员两年甚至更多,那么我干到40岁就相当于公务员55+。消极点看,人生无常,大肠包小肠,我怎么知道不会出现意外?如果生了大病,或者想要买车买房,无论如何,先把钱包充实起来总是没错;而公务员得到的只是保证,并且选择了公务员,那么可能后续就一眼望到头。说实话,很羡慕那些可以选择公务员的人,他们要么是家庭出身所在的城市就已经不错,回家也无所谓错失机会;要么是家庭积累,不需要考虑未来的机会。从平台上:在大厂能够结交更多厉害的人,见到更广的世面。在大厂,我看到了一些和我类似的人,凭借自身努力,爬到了这一平台,他们都尝过在黑暗中努力的痛苦,能互相理解,彼此欣赏。在前进的路上彼此搀扶,无形中成为了彼此的人脉。而公务员或体制内,这些人脉的获得可能就复杂的多,而我没有任何背景和资源,相对的,大厂对我更加公平。从城市上:大厂给我的福利与所在的地方,能够让我走出小家,拓展视野。选择公务员的同学,要么是回到自己家,要么是留在大城市。大城市的公务员十分难得,堪比登天;而其他城市的公务员回去就是限制了自己的机会,一旦进入则无法跳出。作为小城市出来的自己,已经知道大城市有更多的机会,并且通过自己的努力证明了自己可以留下,那为何不在互联网行业立足脚跟?从个人理想上:大厂能让我持续学习,保持竞争力,后续有更多选择。进入国企或者体制内,意味着技术不再是第一重要的竞争力,可是对我来说,除此之外我还有什么呢?为什么我要放弃我擅长的技术,而去竞争其他维度。即使后续不稳定出现变动,大厂能够让我持续学习,未来的选择也更多,甚至能考虑和认识的大佬尝试简单的创业。感觉大厂是对普通小地方出身的人最大的翻身机会,只要努力那么机会就更多,这是多么美妙的事~
勇敢的她选钝角:体制内得看你出身,没有靠山不好混
大厂VS公务员你怎么选
0 点赞 评论 收藏
分享
10-15 10:22
门头沟学院 Java
👉🏻写在前面:本人bg双9,秋招收割多个大厂offer,岗位后端在被课程裹挟着上完了很多课,度过了又一个平平无奇的以应试为目标的学期后。疫情来了还记得那天是线代考试结束后,我出来后约了一个好朋友出去看电影。出发前,手机上还刷到了不明肺炎的新闻,但考完试了并未在意,直接出去玩了(后来发现真吓人)。没多久假期到来,只能回家做宅男。现在就是后悔那个假期没做什么有意义的事,自学了一些剪视频的东西,剪了一些游戏实况发到b站,后发现这也太费精力了。后又决定在假期做点什么,于是联系了之前的一个家长,做了线上的高中数理化课程录制赚零花钱。现在想想我这种没有高中信息竞赛的小白,如果能都投入到去学习该多好= =这段时间有一门课让我十分的感兴趣,它的名字叫做数据结构。我记得这门课的第一次课,ppt中有一个示例,其内容是:原本有一张沙滩背景的风景图,可以利用数据结构的知识将其中的某一部分物体用旁边的沙滩背景覆盖掉,实现将其抹去的效果。这让我很好奇,这咋做到的呢?数据结构不是一门理论课程吗?思绪很快被老师的讲课进度拉回去,虽然看起来还是一门应试课程,但是为了应试,我得把这些概念都学懂,于是我在默默地认真学着我现在都认为最重要的一门课。数据结构有几次大作业,从简单的约瑟夫环,到后续的哈夫曼编码,hash实现,B树,文件读写。每一次的题目我都当做一个有趣的任务想要尽量写好(可惜的是当时完全不能理解B树的思想,最终放弃)。记得读写文件的那个题目我写了3-4k的代码;hash的作业代码是在五一假期回老家时,被骂不懂事的时候自己找个桌子写的;哈夫曼编码的题目则是让我我感觉非常神奇,还自以为是地发给其他同学,觉得做了个做加密通信。虽然这些代码都写的十分的丑陋冗余,可能一个代码文件内就写了超1000行代码都不懂得拆分,但是让我有了初步的尝试。说到这得回顾下之前的C语言课程,有两个大作业,一个要用控制台实现一个日历系统,另一个是模拟打扑克牌(每次都出最优牌),当时也写的不亦乐乎。这门课让我觉得我还是个信息类的学生,但是限于专业原因,后续的培养计划中必定不会把计算机学科的培养方式作为主线。但是这门课的意义非同小可,秋招每当面试被问到我认为哪门课我觉得印象最深或者觉得对我的意义最大,我都会说数据结构。怎么说呢?兴趣和努力都很重要,我很庆幸我没有在那个时候写作业偷懒划水,浪费掉了提升自己打好基础的机会,也无形中为我后来铺了一层路。
找工作中的小确幸
0 点赞 评论 收藏
分享
10-14 19:44
已编辑
门头沟学院 Java
👉🏻写在前面:本人bg双9,秋招收割多个大厂offer,岗位后端决定敲下这行字的时候,思绪回到了19年,那个时候我经历了高考的失利,为了title妥协去了某学校的天坑专业。由于自己喜欢打游戏,决定一定想去学学计算机,看看怎么个事。军训期间我了解到了学校有个转专业的机会,于是我在军训每天结束的时候就开始刷数学题,英语题,别人回来的时候累的不行,有的打游戏,有的躺床上,而我带上耳机🎧,享受独属自己的宁静,为了自己的理想一步一步靠近。恰似刚刚过去时7、8月份时我的秋招状态。自己是显得那么不合群,但是又如此的坚定,心中酝酿着一个不起眼的梦想,只希望能够离自己未来想追求的生活更近一点点,就一点点🤏🏻也好。后来成功转了专业,但是进的班级非常特殊,并且没有转到计算机,而是转到了一个工科大类的学科内。然而很快我却发现这个学科并不贴合我的兴趣,很多事情并不让我满意。但是作为一个没有资源,没有人脉的普通人家的孩子,我怎么可能做出最佳的选择?这已经是我能做到的最好了,起码已经距离我想要的没那么遥远了。记得每天晚上用平板刷着翁凯老师的C语言mooc,但是自己连“布尔型变量”是什么意思都看不懂,函数是什么都理解不了,for循环都要看半天,因为从未接触过编程相关的东西,这些对我来说是如此陌生。大一上去报名参加一个比较出名的校内组织,面试时学长问我玩过什么游戏我侃侃而谈,接着问我编程基础怎么样,我只能说我在自学,学到了“if-else”;又问我觉得编程能真正做什么,我说,应该能解决一些数学问题?其实我根本什么都不懂,完全不知道编程能给我们带来什么。每当回想起这部分的时候,我都在想当时的自己应该单纯的可爱吧,当时的学长学姐是不是强忍着不笑出来哈哈。但是话说回来,既然专业已定,生活还要过,那么我只能做好当下要做的事,上课,完成作业,考试(顺带一提,本科四年没有逃过一节必修课,只有几次大四的课因为有事没去)。我擅长的就是应试啊,只要给我题目,我就会花时间通过做题搞明白所有的东西,一定程度上这锻炼了我现在独立学习和解决问题的能力,反正都是学个入门后就去造火箭的情景。考试成绩出来后会有人羡慕我的成绩,但是我知道,在考试前两周或者三周甚至更早我就已经开始了我的复习计划,而大多数人此时还在玩耍,直到考试前一周才开始匆匆找资料并开始计划。被羡慕的时候,我只笑笑,我知道我并不聪明,是付出了加倍的努力才获得一个相对好看的结果。甚至有时候其实这么多的付出,并没有带来一个好的结果,但是这个时候也要继续坚持下去,多坐在那学一会能会损失什么吗?回到专业上,虽然不是计算机,但是这毕竟是工科大类,因此一开始也要上C语言的编程课,对此我非常非常的上心,我知道这是我能够转码的非常重要的入门课程。链表我看不懂,我能研究一下午一晚上,自己手撸出来,对着debug,没有认识的学长和大佬告诉我能够用好用的IDE,我一开始就用Dev-C++硬写,写出来的时候开心到走路都是轻盈的。不知不觉中心里种下了一棵种子。很快这颗种子就得到了生根发芽的机会。
找工作中的小确幸
0 点赞 评论 收藏
分享
10-13 11:33
已编辑
门头沟学院 Java
offer决赛圈,我是怎...
0 点赞 评论 收藏
分享
09-26 14:04
门头沟学院 Java
🕐面试时间:7.14,7.23,7.31;意向是9.22发的 提前批无笔试💻面试岗位:后端开发工程师(上海)一面总时长:60分钟1. 算法题,重排链表2. ThreadLocal原理,使用时要注意的问题,线程如果再开子线程如何传递3. MySQL的索引,聚簇索引,非聚簇索引,索引失效的情况4. MySQL中MVCC的原理,对应的log是什么,介绍下三种log,并介绍他们的本质区别;并且从redo log迁移到WAL技术5. MySQL的深度分页问题6. Redis的big key问题,缓存使用时要注意什么7. Spring的三级缓存,解决的是什么问题8. SpringBoot中的Autowired和Resource的区别9. SpringBoot中的事务管理,传播级别,失效的情况,用于解决什么问题10. 线上的问题如何排查,如果日志一下看不出来结果该如何做11. 从前端到后端的一个请求的request id,用什么机制保存;如果用日志打印的话,在系统设计的哪一步打印二面总时长:30分种1. MySQL假如有一个用户表,有一个字段是name,并且为其创建了非唯一索引,并且当前表中有三条记录都是name=xxx,那么开启一个事务后,并且执行select * from 这个表 where name = 'XXX' for update,加的什么锁?如果此时又来一个insert into 这个表 values(....),其中name也是'XXX',能插入的了嘛如果自己设计mysql的锁会怎么设计2. 一个BS架构的系统,怎么从前端后端的角度来设计,使得不要那么阻塞3. 如果有一个后端的接口,接口内需要访问其他四个服务,这四个服务都是100ms,如果顺序访问要400ms,如果只用一个线程,不用多线程,怎么降到100ms多(IO多路复用那一套,具体到Java是NIO)4. 喜欢业务开发还是基架开发5. 喜欢C端还是B端三面总时长:30分钟1. 介绍一下自己的实习做的事2. 对大模型的了解3. 喜欢C端还是B端的业务4. 后面的时间安排(是不是要回学校之类)5. 对之后自己成长的想法6. 为什么不喜欢做算法,为什么我这么喜欢做开发
发面经攒人品
0 点赞 评论 收藏
分享
09-24 22:21
门头沟学院 Java
终究还是达不到人才计划的标准,只能拿些普通offer了----------------第一凉:快Star-X 容器云研发工程师(一面挂)一面(7.1)总时长:50分钟1. 算法题,LRU2. MySQL的B+树索引3. 进程与线程的区别4. K8s中创建Pod的流程5. K8s中CSI接口相关的流程和知识6. Golang中routine的泄露、GPM模型(此时7月刚开始,没看Go的八股答上来)7. 简单介绍自己的科研论文8. 简单介绍实习经历中做的事9. 对当下AI能力的了解第二凉:快Star-X 海外增长服务端研发工程师(二面挂)一面(7.22)总时长:50分钟1. 算法题,快排2. 说说Java中ArrayList、LinkedList的区别,应用场景;如果要并发安全用什么list3.  HashMap的原理,是否线程安全,如果要线程安全的话用什么map;ConcurrentHashMap在jdk7和jdk8的区别4.  创建线程池的参数有哪些5.  ThreadLocal的原理,缺陷;如果线程创建子线程用什么,原理是什么;TransmittableThreadLocal的原理6.  MySQL的MVCC原理7.  数据库的隔离级别,以及MySQL的默认隔离级别是什么8.  Redis的雪崩、穿透、击穿的含义及如何处理9.  Redis的ziplist的底层数据结构10. 项目中如何使用Redis11. JVM调优做过什么12. 对大模型的了解、使用二面(7.30)总时长:50分钟1. 算法题,求数组第k大的数,要求用堆2. 一个到时间秒杀优惠券的场景,如何设计系统,既保证流量突增能承受,又不超发,而且要同步实现,不能异步(最后问到的主要是redis的decrby命令)3. redis的集群模式,如果有某些节点宕机了,那么这上面的hash槽如何分配?考虑到这部分哈希槽对应的主节点下的从节点,他们如何选出新主,这部分数据又如何恢复?4. 对基架实习的背景、难点以及解决的问题详细问了,感觉上很好。但是后面说我现在的实习做的太过于基架,另一段实习的业务比较简单(之前还从没别这么说过,这就是快starx吗?),于是问我一些其他的基础知识把5. 反问阶段我说我有两段不同的实习经历,又做过云原生开发,又做过java后端开发,这对于贵公司的招聘要求与其他人相比是不是不占优势。面试官直接说,和我直说吧,其实我的简历和表现已经很优秀了,但是毕竟咱们现在这个岗位是 快starx,是档次很高的岗位,所以......嗯竞争压力会比较大。。。到这我也基本懂了另外还挂过好几次简历筛选和评估,看图就知道了..
查看24道真题和解析
0 点赞 评论 收藏
分享
09-22 23:58
门头沟学院 Java
🕐面试时间:8.12、8.20、8.29、9.8;意向是9.18发的 无笔试💻面试岗位:后端开发工程师写在前面:- 快手倾向项目、实习匹配度,对我的Golang云原生开发经历兴趣不大, 因此更多在考察八股、项目、场景题一面(8.12)总时长:40分钟1. 算法题:LRU2. 写完LRU后问,对map的get、put如果出现并发访问会出什么问题?应该如何解决?ConcurrentHashMap能解决吗?如果使用CAS的方式应该怎么写,可以用伪码表示?3. Java创建线程池的参数中有哪些?其中核心线程数、最大线程数具体考虑哪些问题来决定?4. 两段实习各简单介绍主要做的事5. 对数据库项目进行了详细的拷打,如果多个线程同时访问时,那么对操作底层数据库的过程中,会不会出现并发问题?MySQL对这种问题是如何解决的呢?二面(8.20)总时长:1小时1. 算法题:有n个6面的骰子,求掷一次后和为k的概率为多少。一开始想回溯,问要不要求复杂度,后面试官给了一些简单的提示,想出来动态规划解法2. MySQL的主从同步的过程是怎样的3. MySQL有哪些锁,能不能构造一个间隙锁的死锁?MySQL对这种死锁是如何处理的4. select a from xxx where c > 1 and d != 2 and b = 3,建立索引,怎么建,能最高效5. 对实习中提到的K8s很感兴趣,想让我介绍一下K8s以及我做的东西是什么(10多分钟)6. 用markdown写一个实现共享单车服务的技术方案,包括核心表结构,过程包含扫码取车,骑行过程的位置监控,关锁还车(这里就用了20分钟)三面(8.29)总时长:40分钟1. 分别介绍两段实习的项目背景,以及其中的难点2. 自己的项目中手搓的数据库,其事务问题和索引问题是如何解决的3. 如果拓展手搓的数据库为分布式的该怎么办(提到了raft)4. 那讲讲raft核心思想5. 对于新技术是如何学习的6. 业务侧这边在对接真实客户,压力很大我会怎么办7. 对当下ai这部分的理解
查看17道真题和解析
0 点赞 评论 收藏
分享
09-22 23:17
门头沟学院 Java
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务