AAA大运重卡王师傅 level
获赞
414
粉丝
31
关注
11
看过 TA
2291
第一拖拉机制造厂拖拉机学院
2026
Java
IP属地:香港
专走国道
私信
关注
#牛客AI配图神器#攒攒好运~手撕:两个文件各有一亿行字符串,写一个算法找两个文件中相同的字符串问题:介绍你的一个后端项目介绍RPC项目介绍为什么你拆了这几个模块如果某一台机器下线了,应该怎么处理Java的锁用过哪些synchronized 和 ReentrantLocksynchronized底层原理假如多个线程竞争一个被synchronized锁上的资源,假如有t1,t2,t3这几个线程,如果t1拿到了,那么这是t2t3怎么办,如果t1用完了,释放锁之后,那么t2t3怎么知道?之后又是怎么竞争给你一个线程池,corePoolSize = 10, maximumPoolSize = 30, workQueue.size() = 100, 问第几个任务过来的时候,线程数量能够扩大到最大的数量30超过了会怎么样线程有很多创建方式,他的演进是怎么样的,为什么后面又有了线程池你觉得线程池主要解决什么问题分布式锁都有哪些类型的实现用redis实现分布式锁的几个关键参数分别是什么作用?如key,value,过期时间WatchDog是干嘛的如果获取分布式锁后,业务执行过程中抛异常了怎么办如果没有用catch捕获呢那什么情况下,业务逻辑时间比过期时间短,但是仍然会用到过期时间释放锁是怎么实现的?里面可能出现什么问题需要考虑如果出现线程安全问题,比如过期时间10s,业务逻辑执行也是10s,那么如果先过期,然后另一个线程拿到了分布式锁,那么业务逻辑执行删除时候就直接把别人的锁删了,这个问题怎么解决Redis的高可用是怎么做的MySQL怎么实现乐观锁悲观锁数据库加了索引为什么可以变快?假如我没有学过计算机,应该怎么解释用索引的过程中需要注意哪些#蚂蚁##暑期##实习##Java##后端#
查看25道真题和解析
0 点赞 评论 收藏
分享
感觉前两题比较简单,后两题难度比较大,做完之后是100,100,20,0,也不知道能不能进面试第一题很简单,给一个长宽,给两个符号,让输出一个矩阵,要求符号交替出现,每个符号周围(上下左右)不能是和当前符号相同的,比较简单,相信各位大佬也都能A,就不细说了。第二题也不难,给一个正整数(非常长,可能有5000位),给一个k,给一个p,要求找到这个正整数中长度为k的一段数字的最大值,输出这个最大值%p的结果,也不很难。第三题看起来很简单,但是实际有难度。给一个数组,长度为n,再给q组数据,每组数据两个数l,r,代表左右边界,要求输出数组第l位一直乘到第r位的乘积%6。1<n,q<=100000相信各位牛友都能写出来,主要问题在于时间复杂度。如果使用最直接的方法算,n,q都到10^5时显然会超时,这也是一直卡在20%的原因。显然他是想让我们利用一些计算过的值,不要有太多重复计算,这可以大大减少时间复杂度,例如我们算过了10-20,在算10-21时直接用10-20的结果乘21就好了。最开始试图直接打表,写完发现内存爆了,此路不通。苦思冥想怎么能够实现重复利用,想到一种思路,我们可以分块,比如1-100000分成100块:1-1000、1000-2000、……、99000-100000,预先计算出每一段的结果,存起来,然后算q组数据的时候就可以利用了,比如0-2001,就可以利用1-1000、1000-2000这两段从而降低时间复杂度。但是想了太久了,最后也没写完,也不知道可不可行,哎,还是题写的太少了,菜还是得练,刷题去了这是鼠鼠做的第一个比较大的厂的笔试,本来还想着要不要推到下一批,想想算了,直接冲吧。也不知道能不能过欢迎牛友们一起交流,本人四月底才开始申请暑期实习,希望能和各位大佬们多交流,早日收到满意offer!
讲文明的小黄鸭在思考:第三题线段树,第四题换根dp,不过逻辑有点复杂调了半天😂
查看3道真题和解析 投递携程等公司10个岗位
0 点赞 评论 收藏
分享
这是什么意思啊,难道是接下来三天随机一个时间打电话面试吗
拿不到offer的菜鸡在emo:老哥填了实习六个月吗,填了实习四个月没收到面试😂
投递新华三等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务