依图一面二面三面面经(已拿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

相关推荐

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