2020.9招银机考题(算法方向)

选择题30道(60min)

散列表和散列函数、堆栈、数据流图、数据库、java、范式、TCP协议的差错检测、C++、文件属性、循环队列、需求的有效性验证、汇编语言(指令的寻址方式)、http报文的CRLF、B+树、聚合函数。等等。

零星印象记得一些:

编程题2道(70min)

1、

2、

问答题

辨析KNN和Kmeans,并说明K分别如何选取。

我的参考答案:

【KNN】在实际应用中,K值一般取一个比较小的数值,例如采用交叉验证法(简单来说,就是一部分样本做训练集,一部分做测试集)来选择最优的K值。

【Kmeans】聚类中心的个数K 需要事先给定,但在实际中这个 K 值的选定是非常难以估计的,很多时候,事先并不知道给定的数据集应该分成多少个类别才最合适;Kmeans需要人为地确定初始聚类中心,不同的初始聚类中心可能导致完全不同的聚类结果。(可以使用K-means++算法来解决)

发布了150 篇原创文章 · 获赞 334 · 访问量 74万+

猜你喜欢

转载自blog.csdn.net/lyxleft/article/details/101294809
今日推荐