友塔一面面经(平台开发)

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

#友塔游戏##校招##面经##C++工程师#
全部评论
纯撕代码,真的夸张
点赞 回复 分享
发布于 2020-03-10 16:43
可以  全考算法?
点赞 回复 分享
发布于 2020-03-11 12:32
这也太难了吧。。。
点赞 回复 分享
发布于 2020-03-14 22:53
一样,难得一批 纯手撕代码,其他基础知识都不问,明天要二面真的慌
点赞 回复 分享
发布于 2020-03-25 11:04
= =这都是最简单的算法题了把
点赞 回复 分享
发布于 2020-04-01 20:55
我今天也基本是手撕代码,基本的算法和数据结构之类的都要考
点赞 回复 分享
发布于 2020-04-01 20:58

相关推荐

头像
10-21 14:00
已编辑
中南大学 后端
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-21 18:17
已编辑
点赞 评论 收藏
分享
1 8 评论
分享
牛客网
牛客企业服务