神马搜索 面试小结

在阿里把我当备胎后,考虑到我寒碜的一个月实习时间,我就不打算再投其它公司,也并未打算暑假出去实习了

然而阿里把我简历推向了它的一个“子公司”(我不知道这么称呼是否合适)——神马搜索

我之前在微博上听说过这公司,后来也还是搜索了一下这公司的信息——阿里/UC合资,阿里3成,UC 7成

6月11日

说到正题,神马搜索的HR打电话问我情况——HR声音很好听,点个赞——HR跟我说,我通过了阿里巴巴的面试,这边想要我去实习,问我什么打算,我抱着暑假不出去实习的心态,跟她说,我暑假只有一个月时间,恐怕不能出去实习。她说,好的,她跟公司核实一下,如果足够优秀,也可以不局限于暑期实习——我开始以为那是一句客套话。

6月12日

一天后,面试官打电话给我,说约个时间面试吧,明天行不行?我这几天恰好事都挤一堆了,明天上午有个结题答辩,为老板给某研究所做的项目。我说,明天上午不行,明天下午如何?面试官跟我说,那明天中午13:30吧——原来昨天HR说的不是客套话。

6月13日

我忙文档前一晚很晚才睡,早上7点起来,坐公交去研究所,跟老板汇合时候,老板居然问我看世界杯没——我只能说你给我布置任务,还这样问我不合适吧?

我做主讲人,答辩时间比我想象中短,OK,我心里想可以赶回来在寝室等电话了

回来吃饭完毕,就已经12点了,花了一点时间温习了下自我介绍,并写好——电话面试可以被利用的点——然后洗了个头,让自己清醒清醒,毫无准备,状态真是比较差。

13:30

很准时,面试官电话过来,我完成自我介绍。

面试官对我本科做过爬虫很感兴趣——毕竟做搜索的嘛——让我详细介绍,虽然时隔久远,但我还是大致说出了我做爬虫的思路与方法,这只是一个很简陋的爬虫,只能针对我校白云黄鹤BBS帖子内容进行爬取。

然后,问我对分布式了解多少,我就我看过的The Google File System(GFS)跟他讲了讲我的理解,幸好我曾经看得还算仔细,所以大致都讲的可以——让一个图像专业的学生一直讲分布式我总感觉不合适吧——后来他提到我的专业,图像分割是做什么?我大致讲了一下,他似乎不太感兴趣,然后就over,问我懂deep learning不?我说听说过,但没做过相应的。我做的研究,发的paper似乎对我找工作无任何实质性的帮助——只能一声叹息。

接下来就是面试中经常见得 出题——答题 环节了,总共四道题,我答了三道(貌似答对了),放弃了一道。

1 O(1)时间获取栈的最小值——很常见的题,加一个辅助栈,然后面试官问了一些更深入的问题,当然我有思考过,也不难。

2 中序遍历为1,2,3,…,n,问可能的不同二叉树的个数——我当时放弃了,我推了一下,觉得需要一直分两部分相乘,然后把所有结果相加,即卡特兰数的原始形态——我是后来与同学讨论发现是卡特兰数——但我推不出通项公式,我觉得推下去要冷场,所以放弃了。。其实当时状态不好,听面试官说中序遍历,都忘了中序遍历的先后遍历顺序是怎样的了,囧。

3 一个概率题,a与b投硬币,每次投出现正面a加一分,反面b加一分,每次投出现正反概率相同,如果现在a得了6分,b得了7分,终止游戏,请问b获胜的概率有多大?——疲惫状态算数比较差,我第一遍思路错了,跟面试官说思路的时候,发现了,然后马上更正思路,最终分四种情况累加算得概率21/32。

4 给字符串s1: abcde, s2: abedcbde,如何判断s1的每个字符,是否顺序的在s2中出现过——哇塞,我当时理解题意理解了好久,第一反应是设个字符统计数组,累计s1上每个字符出现的个数,然后再遍历s2递减相应的字符统计数,检查最终是否为0——这个思路我甚至都还没说完,我心里就说,这样做错了,然后我就在与面试官核对,什么叫做“顺序的在s2中出现过”,我当时理解有点偏差,然后我依稀感觉可以考虑求LCS,面试官直接说这样错了,我一想,的确是。然后我说出正确的解法,设两个索引l1,l2,分别从s1,s2起点开始,然后每次从s2[l2]开始检查s1[l1]是否出现过,出现了,则l1++,同时更新l2为当前位置,否则一直到遍历结束。我说完之后,觉得我表述的不是很清晰,我说“举个例子”,面试官说,“不用举了,我明白你的解法”

然后问题结束,面试官问我是什么时候毕业,我说明年六月份,问我什么时候能有空,我说7月底才能忙完手头事,8月份以及整个研三时间会相对充裕,然后他表示面试结束了,我鼓起勇气,向他要号码,结果被拒了——“你可以打HR给你电话的座机”——太囧了,我努力提高自己要电话能力的想法第一次就失败了。

总之

又攒了一个面试经验。总觉得自己在面试的时候有力发不出来,面试官通常都对我专业不感兴趣,真是没办法,面试题回答能力也不算突出吧——每次面完我的感觉是,我这几年的专业知识白学了。

暑假得好好思索下,如何在面试中能有机会展现自己的专业能力,或者让面试官对其感兴趣,不要白白浪费我的paper