地平线提前批面经

时间：2019/08/28

形式：电话面试（给地址写代码）

一家创业公司，HR不知道从哪找的我的简历所以联系我了，看了下工资给的挺多的，所以就面了一波。

1面

1.语言模型知道哪些？

2.N_gram的稀疏问题怎么解决？加法平滑，Good-Turing估计。

3.词的分布式表示你一般怎么做的？Glove, word2vec，然后讲了一下原理。

4.项目细节。

5.两道算法题。

第一道是求编辑距离：

    def minDistance(self, word1: str, word2: str) -> int:
        len1 = len(word1)
        len2 = len(word2)
        '''
        动态规划 
        step1: 状态  
        使用 二维 DP[i][j]，表示 word1 的 i 个字母 与 word2 的 第 j 个字母 相同 需要的操作步骤数
        step2: 动态方程
        DP[i][j]  A、 word1 的 i 个字母 与 word2 的 第 j 个字母 相同
                     DP[i][j] =  DP[i-1][j-1]  #不操作
                  B、不相同,需要进行 插入 删除 或者 替换操作
                     DP[i][j]  =  min(DP[i-1][j] + 1,DP[i][j-1] + 1,DP[i-1][j-1]+1)
        '''
        DP = [[0 for _ in range(len2+1)] for _ in range(len1+1)]
        # 初始
        for i in range(len1+1):
            DP[i][0] = i
        for j in range(len2+1):
            DP[0][j] = j
        for i in range(1,len1+1):
            for j in range(1,len2+1):
                if word1[i - 1] == word2[j -1]:
                    DP[i][j] =  DP[i-1][j-1]
                else:
                    DP[i][j]  =  min(DP[i-1][j] + 1,DP[i][j-1] + 1,DP[i-1][j-1]+1)
        return DP[len1][len2]

第二道是链表相加：

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        re = ListNode(0)
        r=re
        carry=0
        while(l1 or l2):
            x= l1.val if l1 else 0
            y= l2.val if l2 else 0
            s=carry+x+y
            carry=s//10
            r.next=ListNode(s%10)
            r=r.next
            if(l1!=None):l1=l1.next
            if(l2!=None):l2=l2.next
        if(carry>0):
            r.next=ListNode(1)
        return re.next

等了30分钟，就开始二面了。二面把所有的项目都讲一遍，讲的我口干舌燥。。。然后也问了些深度学习的语言模型，比如BERT，ELMO和XLNET。然后说他们商量一下给我结果就结束了。

最后发现一个很蛋疼的问题，这个公司的NLP岗位只有语音方向，但是我完全没做过这个方向的东西，所以其实是白面了，拿了offer也不大可能去... ...虽然问的内容比较简单，但是算法题和语言模型的问题问的还是可以，所以记录一下吧！希望能对牛友有所帮助~

#面经##提前批##地平线##校招#