阿里巴巴实习生面试悲惨经历

      前一阵子有人在博客说今年阿里面试感觉有些严，文章http://www.tuicool.com/articles/BviEjy

 

      本着重在搅合的心里，刚从青岛赶回天津，下火车就急忙赶往面试地点，话说天津比青岛温度高10°C真心热死。。。

 

      一面很简单，一屋子差不多20组，每组为1V1单面。我对面的是一位性格很好的大哥，工程师性格，人很nice，对我的方向有所了解。首先是自我介绍，针对对项目经历问了几个问题，没有扣细节，都是大方向。由于上次参加过百度的竞赛，他又着重问了有何改进。我说我们慧眼识人正确率是0.68，貌似第一的中科院队用DNN实现的慧眼识人，准确率0.86，然后说了一堆我对DNN的看法。。。

 

      然后开始谈一下自己学习经历和兴趣方向。当然是就事论事基础上加一些自己了解的东西，加上刚开完VALSE会议仰视了国内几个大牛之后，总结了很多会议中大牛的思想，果然提升B格。面试官估计对我感觉不错，问了几个问题：

1. 打车软件中，客户发送的打车请求，如何发送到方圆500m的出租车客户端。就是怎样搜索策略。提示之后回答出来是分层搜索，树形结构。
2. 问了对图像的各种描述符（feature）有什么看法，都对何种图片表现良好。掏出手机给了支付宝手机客户端扫描银行卡卡号这么一个OCR的例子，问如果是我，该用什么特征，我说常见的就是SIFT，SURF，HOG神马的吧，他让我从中选取一个，我说SIFT？结果错了。。。。他说特征点匹配不正确会导致失败，他们基于种种原因用的HOG，这里不会是商业机密吧。。。
3. 讲述Boosting的步骤，我只记得是对弱分类器加权求和，成为一个强分类器
4. 对K-means中的K是怎么确定的。我说凭经验，或者是机器调参。回来之后查了下，好像正确方法有三种，一种是K从小到大，直到每一类中元素对类中心是高斯分布；一种是K从大到小，直到（这里先空着）
5. 写一个strcpy函数，无语，估计是考是否考虑全面，他问我这个的时候已经快不好意思了。。。不过依然有问题，没有检查是否有重复，http://blog.csdn.net/gpengtao/article/details/7464061
6. 写一个排序算法，他说算了吧，你们笔试过了这个应该没问题，估计也是鄙视这个算法，汗。。。

      然后二面，这里吐槽多一些，跳着看吧。屋子中有三组，2V1。我的面试官一男一女，貌似很鄙视搞CV的。进屋之后男面一直在问细节，然后一直以一种怀疑的态度看待我的项目，并认为没有一丝创新点。典型的苏格拉底反问，虽然我不懂他到底明不明白。。。女面据说是hr，但也是一直纠结我做的项目到底有木有用，能不能搞得普适性强一些。我项目根本就是只针对敦煌特定环境的，普适的AutoCAD对他们是大材小用，所以人家才强烈需要一款定制的软件。并且我做的其中一部分也是用Sparse Coding解决一个问题。两位面试官期间各种相视一笑然后释放嘲讽技能，反正是对这两位面试官很不舒服。问了以下问题：

1. 两个数组，每个100个元素，里面成对存放数字，但只有一对儿不同，相同数字不一定在相同位置。找出来。第一感觉是枚举，反正就100个数，O(n^2)才10000次迭代，再想不对，应该需要一个算法，冥思，需排序。我想的是两个都排序，用时O(nlogn)。回来之后想到哈希，需要找到合适的映射函数，时间应该是O(n)。另外也可以只需对一个数组建立map，另外一个数组查找。此处之后面试官继续嘲讽。
2. 看过《数学之美》么，得到否定答复之后，男面语重心长：搞算法的人怎能不看一遍《数学之美》？我说我最近在看《编程之美》，此时男面嘲讽，我又说《苏菲的世界》，女面开始嘲讽。我惹到你们了么。。。

      反正到此我已经很不舒服了，好在说可以走了，至此我终于长长地舒一了口气。休息室呆了一会儿，果然没过。回来之后，我们年级认识的10个都进实习，好吧，果然是B格够高，来这里对我们进行压力测试来了。

 

      反思了一下，对各种模型了解不够深入，SVM，boosting和凸优化等都只是表面功夫。多看书，准备看看吴军老师的《数学之美》、《剑指offer》等。了解一下面试到底会面什么，怎么在诚恳的态度下面对面试官的压力。

 

 

      这些

 

      2014 - 04 - 22