京东电面

推荐算法FM、DeepFM、XDeepFM

两个算法题:

   （1）数组长度99，每个元素值1-100，如何找到1-100中哪个值没有出现？

            答：通过交换，将元素1放在索引为0的位置，元素2放在索引为1的位置。。。依次类推。

            问：有没有更优的解法

            答：每个元素值1-100，通过1-100求和数组求和就是缺失值。

    （2）求a ⁿ的n次方？

            答：两种解法，第一种是减治法，如果n==0，返回1，如果n==1,返回a，如果n是偶数，a ⁿ=(a ^n/2) ²，如果n是奇数，a ⁿ=(a ^n-1/2) ²

                   第二种解法，动态规划，分配数组array长度为n//2  +1，arra[0]=1,array[1]=a，递推公式：如果n是偶数，a[n]=(a[n/2]) ²，如果n是奇数，a[n]=(a[(n-1)/2]) ²，所以只需要求出a[n//2]即可解出a[n]，

            即分配数组长度为n/2 + 1。

l1和l2正则化的对比，梯度下降和牛顿法，LR，GBDT和XGBOOST，线程和进程，rnn,cnn,lstm,激活函数，relu的优点，面向对象，装饰器，决策树，如何解决过拟合