友塔一面面经(平台开发)
没有自我介绍
40分钟左右
1.问项目
2.问平时练的什么题比较多,在哪个平台练的(我说leetcode)
3.根据第二个问题展开追问
(1)有练树的题,那么你自己举个例子讲一讲?(我说层次遍历不满意,自己给我出了个题)
一个二维数组,0表示陆地,1表示水,相连的水构成一片水域,求最大水域(DFS+BFS都要会)
(2)字符串的题,那比如最长公共字符串(不连续)怎么做 动态规划
(3)动态规划的题做过哪些?做过的他都不问了……最后问了一个最长上升子序列的题,要求不仅求长度还要求子序列
4.两个有序数组合并,要求结果数组也有序
5.n个数(海量数据),求K个最大值的方法(我说了快速排序和最小堆,追问)
6.你有什么问题?