师兄内推的,推到文本处理、视频评论挖掘的组。一共四面:第一面,面试官问了一些简历上的项目,当时在阿里做过实习,问了实习参与的项目。然后出了一个二叉查找变种的问题。当时没回答上来,好在没有直接挂,等了一会是组上的负责人面试第二面。 第二面详细过问了简历,包括在学校上参与的国家自然科学基金项目、在阿里实习做的项目,用到的机器学习模型是什么,特征有哪些。尤其是特征工程这里,问的很详细。过完简历之后,出了一个编程题,手写一道经典的“输出n对括号的所有组合”问题。当时想了一会儿,在面试官的引导下,磕磕碰碰在纸上写了代码。 第三面是做云平台的工程同学面的,人很和蔼,问了三道编程题,一个是找链表中间的节点,一个是判断链表有没有环,最后一个是如果链表有环,找出这个环所在的位置。 前两个都很容易,第三题经过面试官提示了,也没做出来。 第四面是部门大佬面试的,气场比较强,问了一些相对宏观的问题,和对阿里的看法。最终是拿到offer了,而且给的不低。虽然没去,但是当时爱奇艺的面试过程还是感觉良好的。面试官很nice,HR也挺nice。
Q:二叉查找变种问题,找出在一个有序数组中,某个数第一次出现的位置。
比如输入:1,2,3,4,4,4,5,7,9,11,找出4第一次出现的位置;
输出:3(数组下标)。