依图一面二面三面面经(已拿Offer)

2019年03月19日 晚上突然收到 hr 电话要发offer,本来以为都凉了

感觉依图大部分都是算法题,一二面都写出来了,三面来了一个看起来很厉害的大佬,有自己的办公室,用后面的白板给我出了道物理题还是数学题让我做。

隔了两周了,问题忘得差不多了,把能记住的写下来。

一面

  1. 自我介绍
  2. 打一段自己熟悉的算法代码,并讲解
  3. 堆和栈的区别
  4. 手撕代码,两个有序数组中找第k大
  5. 手撕代码,一个矩阵填数的模拟题
  6. 剩下的好像问了一些网络和操作系统相关的,忘了,毕竟一周前了

二面

  1. 说一下什么是 I/O 复用
  2. 说一下select 和 epoll
  3. 写题,一个dfs,大意是有一个 n*m 的图,上下左右的值相差 1 可以连成一个块,让你输出一个新图,把每个块用0 1 2 3...标记。
  4. 一个 1-n 的数组丢了 1 个数,找出来
  5. 一个 1-n 的数组丢了 2 个数,找出来
  6. 一个 1-n 的数组丢了 3 个数,找出来
  7. 还手撕了两个编程题,忘了是啥了
  8. 然后就谈人生,谈一下打比赛的经历

三面

看起来是个大佬,有自己独立办公室

  1. 分析一下最小生成树复杂度。不是两个算法的复杂度,是最小生成树这个问题本身的复杂度
  2. 分析一下排序这个问题本身的复杂度(不是算法复杂度)

这俩题我都蒙了,不让我扯算法,让我说这个问题本身,我最后扯了扯决策树,然后大概就完了

还出了一道数学题

  1. 光滑的长为 L 的轨道上,有 n 个无摩擦的小球,每个小球的速度的值一样,但是方向不一样(方向只有左右两个方向),给出每个小球的位置,以及每个小球的方向,问你最后一个小球离开轨道的时间是多少?

然后大概扯了扯其他的方面,聊一聊人生。

#面经##内推##提前批##依图科技##C++工程师#
全部评论
牛逼,我的简历托我本科好基友内推给了依图他的一个师弟(在依图内是高管),然后没有给我面试机会哈哈哈哈哈哈
点赞 回复 分享
发布于 2019-03-19 23:24
好狠。。楼主最小生成树那题怎么答的
点赞 回复 分享
发布于 2019-03-19 22:48
没有hr面吗?
点赞 回复 分享
发布于 2019-03-19 23:21
那个数学题...不就直接穿过去了吗
点赞 回复 分享
发布于 2019-03-20 00:03
大神
点赞 回复 分享
发布于 2019-03-20 00:21
很厉害,我的话三面估计出门就不会走路了。想请教一下二面的第6题,除了排序或者辅助空间有其他的做法么
点赞 回复 分享
发布于 2019-03-20 01:54
emmmm,在牛客投的简历,2月28待安排面试至今不是看到你这帖子我都忘了投了依图了🤣🤣🤣
点赞 回复 分享
发布于 2019-03-20 09:09
实习僧投的,以面还以为凉了结果还有二面,今天刚面完二面。 怎么说呢,跟一面不太一样,问了问项目,没有让写很多代码,就写了个3-sum问题,然后跟他讲k-sum问题。 还有问了一道一个数组里除了一个数都出现了两次,找出这个数;两个数出现一次的情况; 又问了个从n个相同重量的硬币里用一个天平,找出一个重的。 都是些思维题= = 简历写了Restful,就又问了下put和post的语义;还有问我会不会linux,会不会MySQL,我说懂,他就不问了。 然后就没了,反问的时候问他评价如何,他说hr会告诉我的,不知道啥意思。。。。 面试过程总体还挺融洽吧,不知道算稳不稳。。。。
点赞 回复 分享
发布于 2019-03-20 15:21
您是在牛客投递的简历嘛?
点赞 回复 分享
发布于 2019-03-20 15:32
老乡,你好啊
点赞 回复 分享
发布于 2019-03-21 15:30
请问你什么时候面的?
点赞 回复 分享
发布于 2019-03-27 16:58
实习吗?
点赞 回复 分享
发布于 2019-03-27 17:18
请问接到hr电话之后多久发的offer
点赞 回复 分享
发布于 2019-04-02 09:19
楼主是本科还是硕士啊
点赞 回复 分享
发布于 2019-04-02 12:42

相关推荐

和蔼:在竞争中脱颖而出,厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
点赞 112 评论
分享
牛客网
牛客企业服务