热乎的依图科技一面凉经

依图科技北京面试选择在一个酒店,进去摆放了一些小礼物,还有依图的宣传册子,有助于了解依图,然后等叫号。
面试官会先介绍一下自己,是搞GPU层面的,一听就是大佬,然后让你自我介绍,面试关注简历好像不太多,让介绍了一个项目,主要的工作。
然后就是技术

题目1:关于深度学习/机器学习的;通常情况下标签都是无关的,比如车辆图像的类别这种,假如标签是有一定关系的,比如给定一张图象的标签是这个人的年龄,可以分为老人、中年人、小孩等,他们是有次序关系的,如何利用这些信息?
答:(仅供参考,不一定对,欢迎评论提出意见建议)可以用向量的余弦构建loss。

题目2:应该是多叉树后序遍历;有一个部门,要去聚餐,但是上级和直接下级不能同时出现在一起,可以不去,每个人都有一个值,求最大。也就是给定一个多叉树,每个节点都有一个值,有限制条件就是父子节点不能同时出现,求和的最大值。
这道题不会,在面试管的提示下,才大概有个思路,代码不会写(尴尬)。

题目3:旋转数组的查找;即给一个有序数组,从中间某点隔开,然后左右部分互换位置,然后问在这个数组中怎么进行二分查找。讲讲思路。
这个题看面经的时候看到过,题是一样的,https://www.nowcoder.com/discuss/25714?type=0&order=0&pos=9&page=0
答:依据中点判断是否有序,若有序则直接二分查找,若无序,则递归调用。
然后通知一面凉,效率是真的高,面试官都是很年轻的,虽然没通过一面还是要感谢面试官,见识了一下大佬怎么思考问题。
总结一下,还是由于非科班出身,基础太弱,刷题少,虽然深度学习方面懂的多一些,然而基础的算法和数据结构不太会,无缘依图,为牛友们提供参考。
#依图科技##面经##秋招##算法工程师#
全部评论
同,二面凉,共写了四道代码题,全是二维数组填数相关的,还有一个给定几个点最多能围成多少个正多边形,一脸懵逼
点赞 回复 分享
发布于 2018-10-13 01:40
跟你一个面试官 同凉 好难啊
点赞 回复 分享
发布于 2018-10-13 15:37
你这第二题是我头条面试时的一个题
点赞 回复 分享
发布于 2018-10-13 20:05
依图10106,你想好
点赞 回复 分享
发布于 2018-10-13 20:27

相关推荐

点赞 24 评论
分享
牛客网
牛客企业服务