阿里算法岗电面

一次神奇的电话面试,做个记录,争取下次语言更流畅……

背景是3月前过的太舒服了,打比赛写论文,完全忘了复习复习准备春招,一直在仓促的复习赶进度,然后上周感觉时间太晚了,死猪不怕开水烫,把简历做好全投出去了……还想留几天时间好好复习,没找师兄要内推码,裸投……
后来发生了一些神奇的事情,阿里一个大哥在牛客看到我的简历帮我改成内推了,今天下午就接到了电话!效率太高了,完全没有准备好!

以下是正经内容

  • 自我介绍

没想到还有这个环节,没准备,仓促的讲了讲教育背景,然后说了一下研究经历,还有比赛和项目方面的经历。

  • 简历上的比赛

kaggle 水了一下鲸鱼识别,苟到了银牌。面试官问起来,我就讲了一下比赛的心路历程,讲了一下两次关键的成绩上升用到的方法,还有提升背后的思考。关于这个比赛,具体的方法和心路历程,等有时间单开一篇再讲……
关于比赛,我觉得在简历上要写的够全面但是不要太详细,less is more,然后一定要讲清楚比赛的背景和数据,等面试官有针对性的提问,他提问的更深入,对你的印象就会更好。然后每一次的重要的决策,要讲清楚选择的原因。比如我在鲸鱼识别里边,选用孪生神经网络和 Triplet loss 这一类的方法,就是考虑类别多样本少,压缩类内距离,拉伸类间距离,很直观上就比在数据非常不均衡的情况下的单纯分类方法要好很多。

  • 简历上的项目

还是一个计算机视觉方面的项目(我猜是简历里边视觉方面的比重太大了,所以才给我内推了视觉…),我就讲了一下如何从零开始的心路历程…

  • 如何心酸的构建训练集测试集,然后因为数据太难收集,考虑了迁移学习的方法
  • 考虑训练集的风格不一致问题,使用了IBN的结构

以下是正经的有参考价值的内容

机器学习
  • Q: 深度学习发展起来之后,还有哪些机器学习方法是你认为仍然很有用的?

A:
SVM(支持向量机就不用多说了,还是蛮强大的)
LR - 逻辑回归在很多业务场景下都很常用,主要是结构简单直接,可解释性强,并且能总结出公式的形式;
决策树 - 决策树在进行特征工程的时候很优秀,基于路径的编码更是进行特征组合的一种有效方式;
HMM - 隐马尔科夫模型在进行具有时间连续性的决策上,非常好用,我论文也用过它…
随机森林,梯度提升树,xgboost…就不一一列举了

  • Q: 讲一下HMM,然后HMM主要用来做什么?

一时之间有点卡壳,没整理好语言…
A: 回答了 π, A, B三元组,然后从初始状态开始,通过转移概率矩阵得到状态链这些,然后就讲了一下论文里面怎么用的HMM。
主要是,通过SVM做了预测,利用预测结果之间的时间连续性,定义状态转移矩阵,通过HMM模型进一步纠正SVM的预测结果。

数据结构
  • Q: 堆是什么,主要用来干什么

A: 我以大根堆举例,就是双亲节点一定比两个孩子节点的值都大,然后可以用来实现优先队列,优化最短路径算法(O(n^2)->O(nlogn)),选取topK这些。

  • Q: 描述一下单元最短路径算法,然后问是贪心还是动态规划的思想。

描述我不啰嗦了…后边扑街了,只想起来是基于贪心思想的决策,忘了储存dist数组其实也是动态规划的思想。

算法
  • 合并两个有序数组

设置两个哨兵i, j,分别在数组a, b上移动,然后每次保留较小的…经典题,不啰嗦了……

  • 如何在float数组里删除重复的元素

问清楚面试官可以不保留原数组的元素顺序之后,回答:
先将数组排序,然后设定阈值5*10^{-6},相邻两个元素的差值小于阈值的时候,就删除后边的元素。

深度学习库

问了我对keras和tensorflow的使用经验,然后问了一些简单的问题,keras的generator怎么实现这种。然后面试就结束啦~

有用记得给我点个赞啊!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,716评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,558评论 1 294
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,431评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,127评论 0 209
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,511评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,692评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,915评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,664评论 0 202
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,412评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,616评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,105评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,424评论 2 254
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,098评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,096评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,869评论 0 197
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,748评论 2 276
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,641评论 2 271