查看原文
其他

经典经典算法题 :赛马比赛(网易、美团)

脚本之家 2022-12-07

脚本之家

你与百万开发者在一起

题目1(网易笔试题):25匹马5个跑道,怎样选出最快的5匹来?最少的次数


题目2(2016美团校招笔试题):30个马赛跑,5个跑道,找出前五名,至少找几次


题目3:64匹马,8条跑道,分几次可以选出最快的4匹?


拓展题目:n匹马(1<n<100),m条跑道(1<m<10),分几次可以选出最快的k匹马(1<m<10)



说出题目1、2、3的答案,描述一下解题思路。思考拓展题目是否有通用的公式?

网易

经典算法题 :扫描透镜(网易笔试题)

经典算法题:四叉树( 网易笔试题)

经典算法题:平衡二叉排序树的深度(网易2016笔试题)

经典算法题:调整队形(2017年网易春招笔试题)

经典算法题:字符串子串(网易2017春招笔试题)

经典算法题:回文序列(网易2017秋招编程题)



更多精彩


在公众号后台对话框输入以下关键词

查看更多优质内容!


女朋友 | 大数据 | 运维 | 书单 | 算法

大数据 | JavaScript | Python | 黑客

AI | 人工智能 | 5G | 区块链

机器学习 | 数学 | 送书

●  我司年终总结会现场突遇翻底牌

●  脚本之家粉丝福利,请查看!

●  如何快速上手CentOS8

● 致敬经典:Linux/UNIX必读书单推荐给你

● 在云上,每个人都在寻求合理的保存方式

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存