ror体育_ror体育app_ror体育官网 090-374918853

今日头条开发面试题 算法题精选(求岛屿的最大面积)

作者:ror体育官网 时间:2021-09-10 01:05
本文摘要:昨天晚上八点开启的头条视频面试,用的是牛客网的在线视频面试,可以在线编写代码和语音视频显示,很是利便。面试官很平和,问的比力全面,大要上有下面一些问题:1、问了我用的哪些框架,然后对spring aop的实现原理是否熟悉;2、问了mysql的索引原理,我说B+树,又问B+树如何保证索引的最优,叶子节点m是如何确定的,这个我没答出来,有点想不起来了。 3、问了线程池的几种方式,对牢固巨细的线程池线程增长后如何呢,线程接纳等。

ror体育官网

昨天晚上八点开启的头条视频面试,用的是牛客网的在线视频面试,可以在线编写代码和语音视频显示,很是利便。面试官很平和,问的比力全面,大要上有下面一些问题:1、问了我用的哪些框架,然后对spring aop的实现原理是否熟悉;2、问了mysql的索引原理,我说B+树,又问B+树如何保证索引的最优,叶子节点m是如何确定的,这个我没答出来,有点想不起来了。

3、问了线程池的几种方式,对牢固巨细的线程池线程增长后如何呢,线程接纳等。4、ConcurrentHashMap的底层原理,这个分JDK8之前与之后。5、HashMap会造成死锁和内存泄漏吗,为何是线程不宁静的。

什么情况下会造成死锁6、另有项目上的宁静设计,用到的宁静加密计谋,设计的流程是怎样的。7、宁静的接口重放如何解决(本人之前搞宁静的,对这方面问的稍微多一些),幂等性问题。

8、DH算法是否接触过,这个我还不清楚。9、MD5和SHA2加密算法的区别,SHA2这个听过没怎么用过,答的不是很好。10、事务的隔离级别,每种隔离级别会导致什么样的问题,你们项目中用到的是什么隔离级别。11、抽一个你最好的项目举行先容,先容优缺点,这个问题该如何回覆,厥后又已往了。

或许就上面的问题吧,半个小时已往了,最后又给了一道算法题,题目是这样的:给定一个包罗了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个偏向 (水平或垂直) 的 1 (代表土地) 组成的组合。你可以假设二维矩阵的四个边缘都被水困绕着。

找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0,0,0,0], [0,1,0,0,1,1,0,0,1,0,1,0,0], [0,1,0,0,1,1,0,0,1,1,1,0,0], [0,0,0,0,0,0,0,0,0,0,1,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,0,0,0,0,0,0,1,1,0,0,0,0]]对于上面这个给定矩阵应返回 6。注意谜底不应该是11,因为岛屿只能包罗水平或垂直的四个偏向的‘1’。

ror体育

示例 2:[[0,0,0,0,0,0,0,0]]对于上面这个给定的矩阵, 返回 0。注意: 给定的矩阵grid 的长度和宽度都不凌驾 50。大致能写出来,很多多少细节方面得注意下,尤其界限性的判断,递归函数的地方判断,等,几个地方注意下还是能写出来的。

这个我写了个或许,没得运行出来。今早花了一会时间把代码调试出来了。需要源代码的同伴,可以评论回复下。

分享给有需要的同学!。


本文关键词:今日,头条,开,发面,试题,算法,题,精选,求,ror体育官网

本文来源:ror体育-www.hnqiaodan.com