字节跳动 二面

九月初投了一波国内的算法岗,还是太naive了,国内ML算法的bar有些高, 前几天突然字节HR加微信,立马约第二天的面试,只说是算法岗,没说什么部门

一面问项目,问了不少CV相关问题,好久不复习CV都快忘了,大概有:
Detection one-stage (eg. YOLO)和two-stage (eg. Faster RCNN) 比为什么会比较差?
讲讲Fast RCNN和Faster RCNN区别,从头到尾讲一下Fuster RCNN
接第二问, ROI pooling为什么会有misalignment,ROIAlign是怎么做的
传统CNN里第一层feature map: HxWxC, 经过一次convolutiov变成: HxWxC’, 问满足题意的3x3的kernel的形状,这里我没听明白,其实是问kernel tensor的parameter数目

算法题, unsorted array 找top k, 感觉字节很喜欢考这题,我直接用hehp做的,问了复杂度,面试官说还有一个可能更快的方法,我当时没想出来,回去查了一下应该是quick sort的时候partition函数记录index,如果是k的话就不需要再sort了,可能会快点

二面没怎么问CV, 终于告诉我是字节的AI Lab, 问了一些项目的feature engineering, 一些小的uroject也被问到了

  • 用gradient descent求sqrt
  • reverse linkedlist
  • 两道概率题

整体感觉不是很妙,太久不复习CV知识了,估计已凉,据说字节第二天就发拒信,默默等待。。。