liulingwuling的博客

大数据研发+机器学习（offer get） 一面： cpu调度算法 写管理一段内存片段的类 class solution{ void get（）；//申请 void free（）；//释放 } 我用了优先级队列，free要考虑空闲内存片段合并 找链表第一个公共节点（启发：链表有环找入口节点） 链表入口节点的证明 最小值栈 二面： 虚函数相关sizeof计算空

一面： 讲SVM模型（从线性分类到近似线性分类再到线性不可分） 其中问了松弛变量的作用，常用的核函数讲一下GMM模型（EM算法） 生成模型，判别模型适用场景，优缺点Precision，Recall计算方法 讲朴素贝叶斯二叉树后序遍历 找两份日志文件中的重复出现的ID（海量数据处理） 找出一份日志中出现次数最多的10个ID 子矩阵的最大和/最大子数组和二面： 讲KMeans 其中问了

一面： Precision，Recall计算方法及含义 Kaldi语音识别的流程（GMM+HMM，DBN+HMM） TSP问题（BFS （100个点）/ 遗传算法等随机算法 （10000个点）） BP当中梯度下降和LBFGS的区别 二面+电面（同一个面试官）： 声纹识别电子欺诈检测项目+ASV2017 wer计算（最小编辑距离）+wordbreak spirtual Matrix

一面： 1亿个11位电话号码用最小的存储代价存储： 利用电话号码前三位相似性，以及字典树 Map[电话号码前三位]=字典树树根；1亿个电话号码去重： hash，set平时阅读书籍，以及浏览的技术网站还有消息队列，数据库之类的，但我不懂二面： 讲项目(语音，机器学习，模式识别) STL组成 智能指针 linux内核态，用户态 linux内存管理及分配 二面面试官人很好，挺随和的，对

1.自我介绍 2.项目简介 3.算法： 1)检测链表是否有环：快慢指针解决 2)检测环起点位置。 先检测链表是否有环，若有，在找一指针p指向head，p向后移动时，慢指针也向后移动，速度相同，当两个指针相同时，即为起点。 4.概率，组合数学： 1)一个国家父母生孩子，直到生出男孩才停止生育，问最后男女比例 超几何分布，期望E=1/p，p=1/2；即每对父母平均生两个孩子。 2)用线