依图CV透心凉
有幸收到依图 9/25 现场面试邀请 第一次笔试爆难 (40,0,0,0),没想到给了第二次笔试机会,(100,0,100),被捞起来面试了。
简历大致问问,主要是撕代码。一面:有序数组旋转后,找target,这个可以写出来。一面智力题,2个鸡蛋100层楼,从某一层开始鸡蛋扔下去会碎掉,如果鸡蛋没碎则可以继续使用。问最少扔多少次可以把那一层给求出来。没遇到过,只有两个鸡蛋二分肯定不行,然后就往位运算上想,提出了先确定十位、再确定个位的解决方案(当时觉得稳了就这方法了QAQ too young),如:10,20,30,……,90扔,如果30层碎了,那就21,22,……,28;最坏情况9+8=17次吧。最优解百度下,应该是14。
二面代码:01矩阵中求全1的最大矩形的面积。有点难,查了下是leetcode hard原题,没想出最优解,撕出来了个常规做法的cpp代码,面试官表示了肯定,说可以。
然后就凉了。HR姐姐说,代码的实现速度一般,边界考虑不周,以及做的方向不是很相关,emmm是婉拒,代码一定要加强,还有要有亮点,比如能有个顶会,好的竞赛之类的。
今年算法有多难,我看了看自己平平无奇的简历,是真滴难。秋招最后一站止于依图,尽力了呀,溜了溜了,各位牛油江湖再见。
#面经##依图科技##算法工程师##吐槽##秋招#