最近的面试经历

最近去面了几个地方，这里总结一下，按时间顺序排列排名不分先后：

A公司：

svm的原理能不能解释一下：解释的确实不好，对于smo和损失函数没能写出来

X、Y都是向量，那么AX-Y这个向量的1范数最小求A：我说用爬山法优化最值，后来想清楚了，这个是极值点左单调递减，右边单调递增，是有极值的，而且就在折点上

gbdt：能不能解释一下：这个gbm的原理和ls损失函数的梯度问题都说了一下，也还需要多锻炼

写一个快速排序：没怎么写好，代码也还得练

写一个求素数的程序

B公司：

基本上没问算法，就一道笔试题，二叉树的按层遍历

C公司：

有四道笔试题

编程一：二叉树结点上有treasure， 求从根到叶子的一条路径，要求treasure最大化， 这个比较简单

编程二：加油站问题，环形公路上有很多加油站，加油站里面有汽油，gas[]是汽油的量， cost是加油站之间路径的消耗量，问是否存在一点使得汽车在这里能够跑遍整个路线

简答一：一组序列求中位数的问题，这个是二分思想， 时间复杂度是多少，这个我也不太会算， 第二问是流式数据该怎么求，我说用平衡二叉树求近似解，不精确

简答二：写几个机器学习算法，自己比较熟悉的，我写了一个svm，一个神经网络，后来都没