欢乐互娱特种兵训练营 二面
- 自我介绍
- 谈谈我的经历：acm组内职位，分工
- 算法题1：给很多单词，然后多次询问，每次给一个字符串，问能不能由其中两个单词组成。（哈希或字典树）
- 算法题2：同上，但问的是单词可以重复用，字符串能不能由给的这些单词组成。（dp+字典树）
- 算法题3：二位平面上有n个点，要分成k类，有什么好的方法。（k-means，我提了一个类似k-means的方法qwq）
- k-means算法有哪些缺陷？(好几种，不熟k-means，断断续续想了很久，不断请教面试官qwq）
- 反问训练营安排，大概如下：
查看2道真题和解析