—-更新,进二面了,可能是智力题和编程做的还可以。
考研狗,四月初复试挂掉,开始乱***司,刷了60来题吧。看了很多java八股文,专业课没复习。
-自我介绍,问了下项目(对我项目不太感兴趣)
-有学过操作系统吗,操作系统怎么管理内存的?(这里还问了挺多,贼细贼深,不太记得了,答的不太好)
答的是分段分页那些,面试官说得再底层一点,没理解怎么底层,就答成了外存管理
-mysql有了解么,有多深入(学了半天算深入么hhh)
说只会语句使用,了解俩常用引擎,B树
-数据库中的事务是啥,有啥特性
ACID四特性
-数据库有哪些隔离级别
四个级别,不记得名字了,答的每个级别的作用
-隔离具体是怎么实现的
?不知道,我猜是加锁?
-俩查询语句问我实现的差别,一个是select * ,一个是select 主键,都是通过索引查询(数据库问了挺久)
不知道,我只知道结果不一样hhh
-智力题:100个香蕉和一只猴子在起点,终点隔了50米。猴子一次能搬50个香蕉,但走一米就得消耗一根香蕉。问猴子最多能搬多少香蕉到终点。
想了没多久就有思路了,但是式子写错了算出来不对,面试官也不提醒,慌死我了。最后磨了好一会儿,算出来了。
-编程题:经典dfs:leetcode200. 岛屿数量。
我说这个我会,他让我讲讲思路,讲完说你会啊,那我加个难度:
-如果有形状相同的岛屿就只算同一个岛(??这难度一下子就不一样了)
想了一下,用字符存储了遍历岛屿时走的方向,遍历完时放入一个HashSet,最后HashSet的长度就是岛屿数量(因为相同岛屿的路径字符串是相同的)
全部评论
(1) 回帖