依图-算法工程师-一面凉经

一面凉凉,造福网友,求好运

面试官一开始直接说,面试就是两道算法题

1. 给你一个矩阵,里面只有0或者1,假设给定其中的一个位置,它的相邻8个位置有1,则认为他们是连通的,求最大连通区域1的个数。

2. 给定一个矩阵,里面元素可以为负数,0或者正数,求最大子矩阵的和,子矩阵可以为一个数字,或者方阵矩阵。

#依图科技##面经##算法工程师##校招#
全部评论
从题目的实际应用角度来分析这两道题: 第一题的实际应用:从二值化图像分割的结果中挑选出最大目标,参考这个博客中的图片: https://blog.csdn.net/Augusdi/article/details/9008921 第二题的实际应用:给挑选出的最大目标画出一个最紧凑的矩形框。 感觉这两题出的还挺结合实际业务的。
3 回复
分享
发布于 2019-11-27 22:46
水平有限。。完全没有答出来 1. 应该是用搜索算法 2. 面试官给的提示是,先依次把每一行的和加起来,得到一个向量,然后对向量求最大字段和。
点赞 回复
分享
发布于 2019-10-22 10:55
百信银行
校招火热招聘中
官网直投
请问楼主什么时候笔试和面试的呀,谢谢
点赞 回复
分享
发布于 2019-10-22 11:59
依图就是这样,全程手撕就完事了。头皮发麻
点赞 回复
分享
发布于 2019-10-22 18:04
一模一样的原题。。同样一面挂,第二题的确没刷到过没写出来,思路提示了才想出来 (时间没够就没写)但还是挂了,风格很干脆倒是很喜欢。
点赞 回复
分享
发布于 2019-10-22 21:38
好像都是leetcode原题,第一题bfs搜索,第二题把没一行非负项求累加和然后算直方图最大面积
点赞 回复
分享
发布于 2019-11-21 18:12
今晚的视频面,同类型的题目:连连看,
点赞 回复
分享
发布于 2019-12-09 21:35
第一个题用个3*3conv简直再简单不过。。。
点赞 回复
分享
发布于 2019-12-09 23:35

相关推荐

点赞 评论 收藏
转发
2 29 评论
分享
牛客网
牛客企业服务