2018-09-18 招银网络面试

1.各种算法的优缺点？排序算法和归并算法的区别分别适用于什么场景？
2.快速排序算法怎么改进？快排怎么让其变得稳定？
3.两个文档分别包括51条，如何找出相同的条目。有一点需要注意就是不能同时将两个文档读进内存，内存有限。
4.xgboost 和 random forest的区别
5.xgboost中使用二阶泰勒展开的作用是什么？
6.一根绳子分三段，能够成一个三角形的概率是多少？