YD面试

什么 擅长，自己说了概率论，数据结构，算法，离散数学。

好吧，等会多问你这个。

卷子上这个概率题其实做对了的，当时脑袋不清醒，没说明自己的意思，主要还是概率题突然有点生加上面试有点紧张，不能集中精力。没必要花这么久的，期间还带出抓阄，觉得沟通可能不太好。

然后问了排序，这个太久没摸，最基础的东西，各种复杂度，稳定性。冒泡排序最好情况是N的，快排最好是nlgn,希尔排序是n的1.7次方。

算法题问了twosum问题，先是用map,可以一次遍历。然后不用数据结构的话，先排序，然后2个指针往中间遍历。然后要证明算法，面试官说了可回溯，这个概念有点蒙，然后提示坏的状态。下去再看看了。

问了什么算法比较难，我说把问题映射到数据结构比较难，面试官说动态规划比较难。。问我动态规划的思想，我还是说了用存储换计算，可能还是应该说规约为子问题，或者避免重复计算子问题。

然后问了01背包，记得01背包有动态规划和贪心的，于是问面试官能不能实例下，然后写状态转移公式。

然后问了项目，数据挖掘用knn和朴素贝叶斯做了分类文档，问了向量空间，怎么判断，准确率，哪种更优。

自然语言处理HMM做了词性标注，CKY算法做句法分析，IBM模型机器翻译用了EM估计参数。

机器学习怎么学的，吴恩达cs229的视频，理论课看了一半，数学太多，太费时间慢慢啃，应用基本看完了，面试官说你更适合数据挖掘。

对计算广告了解不，知道second price，怎么应用机器学习，搜了下好像是结合用户上下文优化搜索。

现在在实习没，在**短期实习一个月，一个月能学到什么。