校招真题
在路上的McCoff
这个作者很懒,什么都没留下…
展开
-
vivo2020校招编程--寻找位数之积等于n的最小数m
**题目描述:**现给定任意正整数 n,请寻找并输出最小的正整数 m(m>9),使得 m 的各位(个位、十位、百位 … …)之乘积等于n,若不存在则输出 -1。输入例子:10036输出例子:45548实现代码:\# 输入一个整形数值,返回一个整形值\# @param n int整型 n>9\# @return int整型class Solution: def solution(self , n ): temp = n nums =原创 2020-05-21 00:23:25 · 360 阅读 · 0 评论 -
美团2020算法工程师问答题--黑客入侵定位
题目描述:【黑客入侵点定位】集团内部有一核心机密项目,共由150个代码模块按顺序串行执行组成(示例:模块1->模块2->…模块N…->模块149->模块150)。偶然一天,某一个模块突然被黑客入侵(当前模块也称入侵点)。因为内部已经有预防措施,现存两款从不同角度设计的反入侵检测程序,但同时也有一定检测限制:1.输入:顺序代码段,必须以模块1开始(比如:模块1->模...原创 2020-04-22 22:43:34 · 1087 阅读 · 0 评论 -
美团点评2020校招算法工程师编程题--工作安排--动态规划
题目描述:小美是团队的负责人,需要为团队制定工作的计划,以帮助团队产出最大的价值。每周团队都会有两项候选的任务,其中一项为简单任务,一项为复杂任务,两项任务都能在一周内完成。第i周,团队完成简单任务的价值为li,完成复杂任务的价值为hi。由于复杂任务本身的技术难度较高,团队如果在第i周选择执行复杂任务的话,需要在i-1周不做任何任务专心准备。如果团队在第i周选择执行简单任务的话,不需要提前做任...原创 2020-04-22 16:12:31 · 615 阅读 · 0 评论 -
美团2020算法工程师编程题--字符串排序
题目描述:生活中经常有需要将多个字符串进行排序的需要,比如将美团点评的部分业务名称(外卖、打车、旅游、丽人、美食、结婚、旅游景点、教培、门票、酒店),用拼音表示之后按字母逆序排序。字母逆序指从z到a排序,比如对两个字符串排序时,先比较第一个字母按字母逆序排z在a的前面,当第一个字母一样时再比较第二个字母按字母逆序排,以此类推。特殊情况1)空字符串需排在最前面;2)若一个短字符串是另一个长字符串的...原创 2020-04-22 16:04:27 · 505 阅读 · 0 评论 -
美团2020算法工程师编程题--外卖小哥的保温箱
题目描述:众所周知,美团外卖的口号是:”美团外卖,送啥都快”。身着黄色工作服的骑手作为外卖业务中商家和客户的重要纽带,在工作中,以快速送餐突出业务能力;工作之余,他们会通过玩智力游戏消遣闲暇时光,以反应速度彰显智慧,每位骑手拿出装有货物的保温箱,参赛选手需在最短的时间内用最少的保温箱将货物装好。我们把问题简单描述一下:1 每个货物占用空间都一模一样2 外卖小哥保温箱的最大容量是不一样的,每...原创 2020-04-22 15:49:25 · 1822 阅读 · 2 评论 -
美团2016年编程题:直方图最大矩形面积
题目说明:有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。测试样例:输入:[2,7,9,4,1],5输出:14题目分析:方法一:简单分析,...原创 2020-04-21 22:46:12 · 687 阅读 · 0 评论 -
美团2016年编程题:拜访--动态规划
题目说明:现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表不能经过的地区,0代表可以经过的地区,请返回方案数,保证一定存在合法路径。保证矩阵的长宽都小于等于10。测...原创 2020-04-21 22:02:41 · 625 阅读 · 0 评论 -
求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod 1000007。
题目:求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod 1000007。输入描述:每组数据包涵s1(长度小于100),s2(长度小于100),len1(小于100000),len2(大于len1,小于100000)示例:输入:ab ce 1 2输出:56解析:首先要理解什么是字典序,字典序即是从下表为0的字符开始,从左往右进行比较。比如ab和ce之间,...原创 2020-04-21 20:50:49 · 996 阅读 · 3 评论