携程南京java面经,火车票。

一面:项目+手撕一个mid,螺旋数组。
二面:出了一个hard的变形,灵感是k个升序数组。

怎么说,0八股,咱说整个二面就写了个题,难得一~,不会了就问问,勉强写出来了。
全部评论
公告上不是说的线下面后端不用手撕吗
2 回复 分享
发布于 2023-09-13 20:46 北京
是这样,但面试官会引导就很奈斯
1 回复 分享
发布于 2023-09-16 10:13 陕西
uu现在官网啥状态啊
点赞 回复 分享
发布于 2023-09-23 11:24 湖北
包车票吗
点赞 回复 分享
发布于 2023-09-14 22:49 广东

相关推荐

09-16 19:41
门头沟学院 Java
依旧只写记得的部分一面:1.自我介绍+介绍个人博客2.看我个人博客,让我讲讲我写的博客的东西(有关线程池源码的,参考性并不是很大)2.5.在讲博客内容时穿插多线程八股3.看我多线程这块好像挺好的,手撕奖励一道多线程打印,一个打印A,一个打印B(还好上次回去恶补了一下)4.问实习相关,主要是自己做了啥事情,整个系统大概啥样,回答思路是首先大致介绍系统作用,然后聚焦个人做的模块,再补充上下游把全链路讲清楚大概这么多,一共45-50min,出来等了5min告知通过准备第二轮二面:1.看我项目用了限流的东西问了一下我对限流算法有无了解,回答了令牌桶和时间窗口2.初现端倪,开始问我TCP有无限流概念的体现(主播简历一点408计网没写),回答流量控制和拥塞控制3.接2,给了一个例子,比如通过TCP连接下载数据的时候的场景,让我画TCP数据传输速率时间图(v-t图)。直接给我干懵逼了,他说你们应该学过吧,我说我完全没听过,他说没事,你学过的知识里应该有体现(体现在哪),于是开始画图。这题我主要的考虑是作为发送方来发数据的速率,因为流量控制和拥塞控制实际上都是控制发送方的窗口大小,其中拥塞控制是发送方根据网络拥堵程度控制自己的窗口大小。所以主播在这里考虑拥塞避免的一些算法(慢开始、拥塞避免、快重传、快恢复),通过窗口变化来推算传输速率的变化。所以首先画了一个拥塞窗口随时间变化的图,然后根据这个图画出最终他要的v-t图。他当时没说对不对,下来之后我用claude给我模拟了一下,思路基本没啥问题,最后的v-t图实际上跟窗口变化是基本差不多的。4.继续问计网,让我讲讲TCP三次握手和四次挥手,主播已经不记得那些状态具体叫啥了,索性说那我继续画图吧,然后就直接开画,画的中间穿插一些细节问题,比如第二次挥手跟第三次挥手之间可能是谁给谁传数据(服务端给客户端传)之类的细节。5.画完开始问一些我觉得自己擅长的,我说线程池,然后开始吟唱一些普通线程池八股6.追问你看过一些Web容器的源码比如tomcat吗?回答没看过,说没事那你觉得像这种Web服务的容器用传统线程池合适吗?回答思路是不太合适,我是从用户响应这块考虑的,假设用传统线程池,那么请求只来了一部分,就到达核心线程数,只有等任务队列满之后才会继续创临时线程来处理,这样如果请求多一点的话,请求的平均响应时间可能就会慢,我的想法就是优先创建线程,实在没线程可创了再放进队列里可能会好一些。下来查发现tomcat也确实是这样设计。7.然后继续问我看过啥源码吗,我依然回答线程池。。。大哥看我这么喜欢线程池奖励了一道设计题,让我设计一个工业可用的线程池,我的大概思路就是1.线程池集中管理、2.线程池配置热更新(分成本地更新和远程更新,本地可以考虑WatchService,远程比如放配置中心Nacos这种,Nacos的SDK里有ConfigService可以注册监听器监听配置发布)、3.线程池监控、4.线程池告警8.然后说是给我一个拔高的问题,问我线程池中死锁如何产生的,这个一时没想出来,依然从死锁的四个必要条件开始推,1.互斥、2.请求保持、3.不可剥夺、4.循环等待,推断出应该是由于出现循环等待导致四个条件同时满足(死锁只有在四个条件同时成立时可能出现,注意是可能),但是推了一会依然没推出来,让下来再想想。9.剩下就问了一个Spring有哪些拓展点,BeanPostProcessor、InitializingBean、还有Aware系列比如AppilicationContextAware这种,当时只记得这三个了。大概就这些,貌似也30-40min左右,哥们看手机显示您今天的面试已结束,还以为凉透了,刚准备去抽奖然后hr喊我名字说我通过了,前脚刚迈出来后脚就过了属于是,有点懵逼,然后抽奖走人,抽了个水杯正好拿来泡茶。总结就是真的蛮看运气的,周末两天复习实际上他问我的东西一点没看,上周刚被拷打过JVM于是恶补了一下,结果两面都基本在问线程池和408,所以感觉还是平常心看待吧,面试官想问啥确实不是面试者能左右的。。。主播以面一次赚一次的态度来的,降低预期,反而没这么紧张了,反正还是那句话,找工作就是找屎,别让一坨屎影响生活吧,虽然该找还得找。。。而且线下面的好处就是流程快和好沟通,一言不合直接画图给面试官看感觉确实比线上用手比划爽多了。发出来让大火了解一下线下面大概是个啥强度,同时希望后续顺利一些吧。。
查看14道真题和解析
点赞 评论 收藏
分享
8.28投递 免笔试(暑期实习通过)9.23,武汉场线下,一天三面报软件算法岗是为了复用笔试成绩,接口人说具体哪个岗不重要进来了都一样,ai算法下面的改题型所以不能免笔试。面试强度拉满,面试官没有一个自己部门的,和接口人说的情况完全不一样,我前期尽力问了很多相关信息,问了好多部门好多接口人,最后面试情况还是出乎意料了。面试官全都不懂我这个方向,很看重纯算法理论和代码。算是硬着头皮挺过了拷打,已经114525。一面40min,全程基本都是问八股,语言的底层的都有,笔试复盘(纸上画思路),手撕代码(链表),基本没问项目。基本都硬顶着答上了,我超常发挥,每个问题都尽量发散着跟他讲了很多我会的东西。最后简单交流了一下,才知道他是研发管理大部门下面的,不是我们小部门下面的,方向跟我完全对不上。二面面试官还是不懂我的方向的。全程50min,项目方面就想关注我的论文里算法有关的创新,跟数学、数据结构相关的,我说我做的机器人方向,可能偏底层的算法接触的不多,交涉了好久,我回答什么都不是他想要的。手撕链表+排序,没写出完整代码但是说了多种排序的思路,他说思路都是对的但是完整代码确实没写出来,说我这个岗位还是偏通用的算法,所以很看重写代码能力这些,这情况跟我接口人说的完全不一样。最后给我上压力了,要求我在一张纸上给他讲明白我的工作,并且要侧重他想要的那种偏底层的算法,给了我一点时间现场准备,我硬生生找了些偏基础的算法的点跟他讲了。最后直接当场告诉我通过了,但是要注重代码基本功。后来我同组朋友的一面是同一个面试官,面试官直接问他是不是和我一个方向的,说不懂我们的方向,只需要找一个能讲的点给他讲明白就行了,全程没有八股,这就是运气吗?唉三面35min,相对来说是压力最小的一个了,问题比较通用,面试官没怎么压力我。
点赞 评论 收藏
分享
评论
8
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务