Data Science Interview

What is machine learning? What is the difference between classification and regression? What are feature vectors? Explain the steps in building a decision tree. Explain Random Forest? (what are the steps in creating a random forest classifier?) What are two ways of reducing dimensionality. Explain ROC curve and what is AUC? What is bagging? What is K-means? What is overfitting?