算法笔试
好像是25道单选题+3道编程题
原题没有复制下来,俺只记得大致意思,大家将就着看吧
第一题:
1、有俩哥们小A和小B玩游戏,每个游戏会有奖品(用数字和字母表示),相同的奖品(拿的顺序也必须相同)才能带回家,最多能带回多少件奖品
输入
3478297
3djakl7
输出
4
第二题:
信封嵌套问题,有n个信封,每个信封有长和宽,只有长宽比另一个信封的小,才能放进去,问最多能嵌套多少个信封
输入
4
1 2
4 5
2 2
3 4
输出
3
第三题:
有一些居民的坐标(x,y),用聚类思想设置k(给出)个送菜的中心点,固定初始化前k个居民的坐标为最开始的分类位置,输出每个居民的类别
class Solution: def k_means(self, positions: List[List[float]], k: int) -> List[int]:最后一个题不是acm模式。
做的比较顺利的一套测试题了,三道题测试样例都过了