18年4/21 拼多多面试-算法岗

我是投的是拼多多算法岗(天然语言处理)程序员

本来是今天上午十点肯定的拼多多面试时间。可是本身由于前一晚有事情忙到很晚,致使次日睡过头,最后十点二十多的时候,拼多多hr打电话过来我才想起来这回事 。而后抓紧时间赶到面试现场,参加面试。面试

面试等待时间不长,很快就轮到本身了,一共有三轮面试:技术面试,HR面试 ,技术面试。算法

第一轮技术面试编程

第一轮技术面试是一个看起来比较严肃其实人比较nice的一个程序员小哥做为个人面试官,而后问了我快速排序应该怎么写,很遗憾我没有当场写出来,可是也完整的讲了个人思路,以及我为何没有短期写出来(这里确实要吐槽一下个人基础算法能力 ,不少刷题都默认这些是会的因此反而忽视了对基础算法的练习,而基础算法倒是不少面试官都会问的)。而后聊了聊我作的文本生成的项目(LSTM文本生成)。小哥还问了我了解什么机器学习算法,我说有决策树,而后他问了梯度提高树,我就直接说我不了解这个,而后看到小哥好像有点卡壳,而后我就问了为何梯度提高树这么重要,小哥说梯度提高树是不少算法的基础。而后聊了聊优化算法,我昨晚刚看过这个因此说了不少,可是感受好像说道后面小哥并不想再听了,可能我谈的都比较泛。总体感受仍是蛮愉快的,不过也暴露出来我对基础算法的薄弱,以及对基础的机器学习算法的了解的过少 。后端

第二轮HR面试,很nice,问了一些很普遍的问题,好比意向工做城市,实习时间,有没有别的公司offer之类的问题。机器学习

第三轮 他们给我安排错了,安排到了一个作后端开发的面试官,问了我一些算法题,我回答的感受还蛮不错,是一个回文打印问题,而后聊了聊人生,个人技术目标,以及我何时编程之类的问题。学习

而后等到我回到实验室, HR给我打电话说我第三轮面试错了,要从新面试,而后赶忙到面试现场, 问题就出在这一轮面试上了。姑且称之为第四轮吧。优化

第四轮面试官先是让我自我介绍,而后完毕了以后让我介绍个人论文,要求我说出 作的动机,解决了什么问题,以及贡献。这个我以为我讲的蛮不错的,可是好像面试官并不care这个问题,没有追问。而后问了我知道什么模型,而后我说LR,可是这个时候我才发现 我连一个实际的完整的模型都说不出来。而后我说我不知道。这样的状况下通常面试官都会放弃追问,问下一个问题,可是这个面试官并无(哭)而后继续追问,看是在问不出来什么才放弃。当中我一直想说我会的其余东西好比正则,优化算法之类 的,可是面试官并不care。看到在 这个问题上实在是面试不下去了,而后给我一道算法题目:  排序

在一维坐标轴上存在许多条线段, 用最简单的算法找出重合长度最长得两条线段。 好比线段 A(1,5)、B(2,8)、C(3,9),则 B 和 C 的重合长度最长,为 5。 后端开发

很遗憾我 努力想最优化的方案,反而忽视了用两个for循环暴力求解。而后面试官说 用 一次遍历就能够解决了,当时我以为不对,可是在本身没有完成再加上以前回答很差的心理压力下没有想出来哪里不对(后来理清了思路才发现他的方法确实不对,我也不知道是真的想问这个算法仍是想问我能不能找出他的错误)。而后他看我没回答出来,就更严肃了,继续追问模型,可是我仍是回答不上来啊(中间一直推销我会的,可是没有用,最后他实在忍不住了,直接说你连基本的模型都不知道,会那些有什么用,我一想好像是的)。 不过最后很nice 的一点是,面试官直接指出来个人弱点,就是对基础算法的薄弱以及基本模型的不清楚。这一点是很是棒的可以直接指出我在面试过程当中的缺点,不过也多是我太弱了,面试官实在忍不住了。 无论怎么说,这极可能表明着我这一次拼多多面试的失败,反正再接再砺吧。知道了缺点再去努力改正就行了!