算法与数据结构——美团、大众点评笔试题
算法题 12:任务调度算法(美团校招笔试题)
题目:任务调度在分布式调度系统中是一个很复杂很有挑战的问题。这里我们考虑一个简化的场景:假设一个中央调度机,有n个相同的任务需要调度到m台服务器上去执行。由于每台服务器的配置不一样,因此服务器执行一个任务所花费的时间也不同。现在假设第i个服务器执行一个任务需要的时间为t[i]。
例如:有2个执行机a, b. 执行一个任务分别需要7min,10min,有6个任务待调度。如果平分这6个任务,即a,b各分三个任务,则最短需要30min执行完所有。如果a分这4个任务,b分2个,则最短28min执行完。
请设计调度算法,使得所有任务完成所需的时间最短
1) 简述思路
2) 请用你熟悉的编程语言编码实现以下方法,输入为m台服务器,每台机器处理一个任务的时间为t[i],完成n个任务,输出n个任务在m台服务器的分布:
int estimate_process_time(int[] t, int m, int n);
************************************************************************************************************************
算法题 23:赛马比赛(网易、美团)
题目1(网易笔试题):25匹马5个跑道,怎样选出最快的5匹来?最少的次数
题目2(2016美团校招笔试题):30个马赛跑,5个跑道,找出前五名,至少找几次
题目3:64匹马,8条跑道,分几次可以选出最快的4匹?
拓展题目:n匹马(1
说出题目1、2、3的答案,描述一下解题思路。思考拓展题目是否有通用的公式?
************************************************************************************************************************
算法题 54:拜访(美团笔试题)
题目:现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。
给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表不能经过的地区,0代表可以经过的地区,请返回方案数,保证一定存在合法路径。保证矩阵的长宽都小于等于10。
测试样例:[[0,1,0],[2,0,0]],2,3
返回:2
************************************************************************************************************************
算法题 61:整数中数字3(大众点评笔试题)
题目:0-999999之间的所有整数数字中,任何一位都不包括数字3的数字总数有多少个?
************************************************************************************************************************
算法题 70:平均年龄(美团笔试)
题目:已知某公司总人数为W,平均年龄为Y岁(每年3月末计算,同时每年3月初入职新人),假设每年离职率为x,x>0&&x<1,每年保持所有员工总数不变进行招聘,新员工平均年龄21岁。
从今年3月末开始,请实现一个算法,可以计算出第N年后公司员工的平均年龄。(最后结果向上取整)。
输入描述:
输入W Y x N
输出描述:
输出第N年后的平均年龄
输入例子:
5 5 0.2 3
输出例子:
15
************************************************************************************************************************
算法题 77:贪心算法(大众点评笔试题)
题目:下列算法中,没有使用贪心策略的是()
A、 Prim算法
B、 Kruskal算法
C、 Dijkstra算法
D、 KMP算法
************************************************************************************************************************
算法题 88:最大差值 (美团笔试题)
**********************************************************************************************************************
算法题 96:平均时间复杂度(大众点评笔试题)
题目:给定一个整数sum,从有n个有序元素的数组中寻找元素a,b 使得a+b的结果最接近sum,最快的平均时间复杂度是:
A、 O(n)
B、 O(nlogn)
C、 O(n^2)
D、 O(logn)
************************************************************************************************************************
算法题 111:所有String2的字母在String1里是否存在(大众点评笔试题)
题目:用最快方法判断所有String2的字母在String1里是否存在,如:string2=”abx”,string1=”abcdef”,ab在string1中,x不在。
请给出你的解决方案!
************************************************************************************************************************
算法与数据结构——美团、大众点评笔试题相关推荐
- 美团大众点评往届笔试面试题汇总
整理了一下美团往届笔试面试题,希望对大家有帮助: 来源:美团笔试面试圈>> 1.美团点评:现场面试41题实拍含答案!JVM+HashMap+多线程+Mysql! 2.2018美团点评秋招笔 ...
- 王兴的“下半场”与美团-大众点评的另一种可能
O2O市场,棋至中局,业内企业有的式微沉沦,有的关停售卖,也有巨头合并抑或战略结盟.抱团取火,旨在冲出重围,僵局之下,不破不立. 于王兴与他的美团-大众点评而言,也是如此,不破不立.经历了3个季度,美 ...
- 基于oracle的餐馆评价系统,美团大众点评优化评价系统 助力餐饮商家做好口碑营销...
原标题:美团大众点评优化评价系统 助力餐饮商家做好口碑营销 近年来,伴随着"互联网+餐饮"的高歌猛进,评价系统对于消费决策的影响力用越来越凸显. (浏览评价页的用户比浏览poi详情 ...
- 美团大众点评 Hybrid 化建设
上周末,精神哥去参加了好友小青在北京办的T沙龙,探讨移动端热更新相关的话题.Bugly曾为大家介绍过不少腾讯内部的热更新的框架,正好这次看到了美团,去哪儿以及微博同学在应用热更新方面的实践,整理出来发 ...
- 三、美团大众点评CAT监控系列文章---Springboot集成CAT并实现邮件告警
文章目录 一.配置过程 二.相关的参考文档 三.系列文章 一.配置过程 登录自己的cat服务端 默认登录用户名和密码都是 catadmin添加一个监控规则: 如下面的监控规则就是说,如果在一分钟以内访 ...
- 美团大众点评网:大数据勾勒“大钱景”
近日,美团外卖APP通过大数据分析国内不同城市用户的外卖消费习惯,对外公布了各大城市的外卖消费特点.根据美团外卖对"各品类外卖订单量最高的城市"统计发现,除了订餐外,北京市鲜花蛋糕 ...
- 二、美团大众点评CAT监控系列文章---CAT监控的服务端配置
文章目录 一.服务端下载和配置 二.相关的参考文档 三. 系列文章 一.服务端下载和配置 运行环境及开发工具如下: Jdk8 ,tomcat8,windows10,itellij idea,maven ...
- 美团大众点评合并:背后技术力量的对比回顾
美团网和大众点评网在10月8日中午联合发布声明,宣布达成战略合作,两者将共同成立一家新公司.两者也在InfoQ及其组织的大会上进行过多次分享,我们将对美团和大众点评使用的技术进行回顾,来看看这两家电商 ...
- android 粗暴简单仿美团/大众点评搜索方式,详细标注
转载请注明出处王亟亟的大牛之路 美团和大众点评的搜索和筛选栏,不能说好看(审美flag),但是满足了我们的搜索还筛选的需求,所以今天就实现了下这样的一个小Demo 项目结构:运行效果就是下图了,就不再 ...
最新文章
- java项目新东方在线源码_基于JSP的在线考试系统-JavaWeb项目-有源码
- 乌托邦畅想:众筹开源城市
- geohash vs PostGIS
- 使用TWebBrowser组件保存网页为html和mht文件 收藏
- windows消息机制-4(MFC)
- 单片机位寻址举例_单片机学习:51单片机寻址方式详解
- 数据竞赛入门-金融风控(贷款违约预测)三、特征工程
- W3c 中文 文档,很不错
- Python机器学习:SVM008scikit-learn中的高斯核函数
- XXX packages are looking for funding run `npm fund` for details
- java io-File
- react离开页面,自定义弹框拦截,路由拦截
- 风险预测模型_【期刊导读】长期NA治疗的慢乙肝患者也有专属肝癌风险预测模型...
- 操作日志和系统日志分类记录
- Emacs自带小游戏
- C语言学习笔记-各项为正整数的一元二次方程的十字交叉法因式分解
- 程序员坐牢会被安排写代码吗?
- 来了!新一代 App 视觉增强辅助方案它真的来了!
- 掘金秋招征文大赛评选结果
- 中国石油大学《客户关系管理》第一次在线作业
热门文章
- 手把手教你汉化Windows Phone 7程序(xap包汉化)
- 俞敏洪老师推荐的书单
- Postman进阶篇动态参数、自定义动态参数及自定义动态参数全局变量断言
- 用ps制作android日历步骤,绘制一枚日历图标【PS教程】
- 总结近年来我国主、被动遥感卫星发射的情况
- 干货分享 | 杭州“边缘计算” 研讨会
- Java 第十一届 蓝桥杯 省模拟赛 小明的城堡
- android微信怎么建群,微信群空间是什么?如何创建微信群空间?
- 打不出电话显示无法连接到服务器,打电话显示无法连接到服务器
- 最小树形图——朱刘算法