vivo2019春招机器学习算法工程师笔经
今晚做了vivo的机器学习算法工程师试题，这个属于数据挖掘类。考试时间一共是60分钟，一共10道题，5个选择题，3个程序题，2个问答题 。楼主凭着残存的记忆来回顾一下试题
一、选择题(5个单选)
1. 给几个选项，问哪个排序是稳定排序
2. n个数值选出m个数，求最小算法复杂度
3.100颗糖果，甲乙轮流从糖果盒中取糖果，每次可以取2、4或者6颗，且规定谁取到最后的糖果谁获胜，若甲先取，问谁会获胜
4. 求赫夫曼树的带权路径长度
5. 判断一个图有环的最佳方法(拓扑排序)（题目背景为TensorFlow，，记不清了）
二、编程题(3道题)
1.给定一个长度为N的无序数组，在log(N)时间内找出数组中的最大值和最小值
2. 归并排序
3. 给定一个文件，里面包含值和标签，读文件并且计算AUC值
三、问答题(2道题)
1. 在特征工程中，如何判断特征的重要性。
2. 离散化LR的好处
机器学习岗大概就是这些题，供大家参考~😂🤣
#春招##笔经##机器学习##vivo##算法工程师##笔试题目#
投递腾讯等公司10个岗位 >
携程公司氛围 96人发布
