本文主要是介绍YD面试,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
什么 擅长,自己说了概率论,数据结构,算法,离散数学。
好吧,等会多问你这个。
卷子上这个概率题其实做对了的,当时脑袋不清醒,没说明自己的意思,主要还是概率题突然有点生加上面试有点紧张,不能集中精力。没必要花这么久的,期间还带出抓阄,觉得沟通可能不太好。
然后问了排序,这个太久没摸,最基础的东西,各种复杂度,稳定性。冒泡排序最好情况是N的,快排最好是nlgn,希尔排序是n的1.7次方。
算法题问了twosum问题,先是用map,可以一次遍历。然后不用数据结构的话,先排序,然后2个指针往中间遍历。然后要证明算法,面试官说了可回溯,这个概念有点蒙,然后提示坏的状态。下去再看看了。
问了什么算法比较难,我说把问题映射到数据结构比较难,面试官说动态规划比较难。。问我动态规划的思想,我还是说了用存储换计算,可能还是应该说规约为子问题,或者避免重复计算子问题。
然后问了01背包,记得01背包有动态规划和贪心的,于是问面试官能不能实例下,然后写状态转移公式。
然后问了项目,数据挖掘用knn和朴素贝叶斯做了分类文档,问了向量空间,怎么判断,准确率,哪种更优。
自然语言处理HMM做了词性标注,CKY算法做句法分析,IBM模型机器翻译用了EM估计参数。
机器学习怎么学的,吴恩达cs229的视频,理论课看了一半,数学太多,太费时间慢慢啃,应用基本看完了,面试官说你更适合数据挖掘。
对计算广告了解不,知道second price,怎么应用机器学习,搜了下好像是结合用户上下文优化搜索。
现在在实习没,在**短期实习一个月,一个月能学到什么。
这篇关于YD面试的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!