前一阵子有人在博客说今年阿里面试感觉有些严，
本着重在搅合的心里，刚从青岛赶回天津。下火车就急忙赶往面试地点。话说天津比青岛温度高10°C真心热死。。。
一面非常easy，一屋子差点儿相同20组。每组为1V1单面。
我对面的是一位性格非常好的大哥，project师性格，人非常nice。对我的方向有所了解。
首先是自我介绍。针对对项目经历问了几个问题，没有扣细节。都是慷慨向。因为上次參加过百度的竞赛。他又着重问了有何改进。我说我们慧眼识人正确率是0.68。貌似第一的中科院队用DNN实现的慧眼识人。准确率0.86。然后说了一堆我对DNN的看法。。。
然后開始谈一下自己学习经历和兴趣方向。
当然是就事论事基础上加一些自己了解的东西，加上刚开完VALSE会议仰视了国内几个大牛之后，总结了非常多会议中大牛的思想，果然提升B格。面试官预计对我感觉不错。问了几个问题：
- 打车软件中，客户发送的打车请求，如何发送到方圆500m的出租车client。就是如何搜索策略。提示之后回答出来是分层搜索，树形结构。
- 问了对图像的各种描写叙述符（feature）有什么看法，都对何种图片表现良好。掏出手机给了支付宝手机client扫描银行卡卡号这么一个OCR的样例，问假设是我，该用什么特征。我说常见的就是SIFT。SURF。HOG神马的吧。他让我从中选取一个，我说SIFT？结果错了。。。。
他说特征点匹配不对会导致失败。他们基于种种原因用的HOG，这里不会是商业机密吧。。
。 - 讲述Boosting的步骤。我仅仅记得是对弱分类器加权求和，成为一个强分类器
- 对K-means中的K是怎么确定的。我说凭经验。或者是机器调參。回来之后查了下。好像正确方法有三种，一种是K从小到大。直到每一类中元素对类中心是高斯分布；一种是K从大到小。直到（这里先空着）
- 写一个strcpy函数，无语。预计是考是否考虑全面。他问我这个的时候已经快不好意思了。。。只是依旧有问题，没有检查是否有反复。
- 写一个排序算法，他说算了吧，你们笔试过了这个应该没问题，预计也是歧视这个算法，汗。。。
然后二面，这里吐槽多一些，跳着看吧。屋子中有三组，2V1。我的面试官一男一女，貌似非常歧视搞CV的。进屋之后男面一直在问细节，然后一直以一种怀疑的态度看待我的项目，并觉得没有一丝创新点。
典型的苏格拉底反问，尽管我不懂他究竟明不明确。。。女面据说是hr，但也是一直纠结我做的项目究竟有木实用。能不能搞得普适性强一些。我项目根本就是仅仅针对敦煌特定环境的，普适的AutoCAD对他们是大材小用，所以人家才强烈须要一款定制的软件。
而且我做的当中一部分也是用Sparse Coding解决一个问题。
两位面试官期间各种相视一笑然后释放嘲讽技能，反正是对这两位面试官非常不舒服。问了下面问题：
- 两个数组，每一个100个元素，里面成对存放数字，但仅仅有一对儿不同，同样数字不一定在同样位置。
找出来。第一感觉是枚举，反正就100个数，O(n^2)才10000次迭代。再想不正确，应该须要一个算法，冥思，需排序。
我想的是两个都排序。用时O(nlogn)。回来之后想到哈希，须要找到合适的映射函数，时间应该是O(n)。
另外也能够仅仅需对一个数组建立map，另外一个数组查找。此处之后面试官继续嘲讽。 - 看过《数学之美》么，得到否定答复之后，男面语重心长：搞算法的人怎能不看一遍《数学之美》？我说我近期在看《编程之美》，此时男面嘲讽，我又说《苏菲的世界》，女面開始嘲讽。我惹到你们了么。。。
反正到此我已经非常不舒服了，好在说能够走了，至此我最终长长地舒一了口气。歇息室呆了一会儿，果然没过。回来之后，我们年级认识的10个都进实习。好吧。果然是B格够高。来这里对我们进行压力測试来了。
反思了一下，对各种模型了解不够深入，SVM。boosting和凸优化等都仅仅是表面功夫。多看书，准备看看吴军老师的《数学之美》、《剑指offer》等。
了解一以下试究竟会面什么。怎么在诚恳的态度以下对面试官的压力。
这些
2014 - 04 - 22
