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