凉飕飕~~真的是劝退式笔试呀~

美团的题型有三部分

1.逻辑题20道（看图形找规律，数学题，还有阅读题，很难）

2.技术选择题30道（考了很多指针的，结果c++我真的已经忘得差不多了，后来已经自暴自弃的乱选了）

3.两道编程答题（哎，一道都没做出来）

编程题1.

（这道题一看到图，就立马放弃了，还是没刷图的题目的原因呀，太陌生了）

给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？
输入
第一行包含一个整数N，1≤N≤100000。
接下来N-1行，每行包含两个整数X和Y，表示X号节点和Y号节点之间有一条边，1≤X，Y≤N。
输出
输出总路程的最小值。

这题也是参考牛客上大佬的，真的思路很值得参考！！自己怎么也不会想到。

作者：WAK
链接：https://www.nowcoder.com/discuss/104554?type=2
来源：牛客网
思路：走完所有节点类似于深度优先搜索，也就是说除了最后一条路径外，别的路径都经历了正着走，再返回
的过程，也就是两遍，设最后一条路径为x，总分支数为n-1，总路径=2*(n-1-x)+x=2*n-2-x，当x最大时

总路径最小，所以转化为求多叉树的深度。

import java.util.Scanner;
public class Meituan01 {public static void main(String[] args) {// TODO Auto-generated method stubScanner in=new Scanner(System.in);int n=in.nextInt();int[] arr=new int[n+1];int depth=0;//记录每个结点的深度for(int i=0;i<n-1;i++){int a=in.nextInt();int b=in.nextInt();arr[b]=arr[a]+1;}//找出最大的深度for(int j=1;j<=n;j++){depth=arr[j]>depth?arr[j]:depth;}System.out.println(2*n-2-depth);}}

第二题
小明拿到了一个数列a1 , a2 , ... an ，小明想知道存在多少个区间[l,r]同时满足下列两个条件：
1、r-l+1=k;
2、在a l , a l+1,...ar中，存在一个数至少出现了 t 次。
输出满足条件的区间个数。

参考牛客上大佬的答案的，想明白思路的，之前也想到用集合，但是没有想到hashmap，哎。

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Meituan02 {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int n=in.nextInt();int k=in.nextInt();int t=in.nextInt();int[] arr=new int[n];for(int i=0;i<n;i++){arr[i]=in.nextInt();}int res=0;Map<Integer,Integer> map=new HashMap<>();for(int i=0;i<n;i++){if(i>=k){Integer integer=map.get(arr[i-k]);map.put(arr[i-k], integer);}Integer orDefault=map.getOrDefault(arr[i], 0);map.put(arr[i], orDefault+1);if(i>=k-1){int count=0;for(int key : map.keySet()){count=count>map.get(key)?count:map.get(key);}if(count>=t){res++;}}}System.out.println(res);}}

2019美团后台开发工程师笔试相关推荐

美团点评2018校园春季招聘后台开发工程师笔试经验
笔试公司:美团点评笔试岗位:后台开发工程师笔试时间:2018年3月22日19:00-21:20 笔试形式:赛码网在线做题笔试回忆: 先做的是第一部分逻辑推理题,比如给你列出几个数字,让你推出下一 ...
2015年CVTE校园招聘--Web后台服务开发工程师笔试题目及参考答案
Web后台服务开发工程师笔试题目及参考答案笔试时间:2014.09.14 地点: 广工 1.编程题:输入一串数字,返回查询数值的数组下标解答:public static void main(Str ...
美团后台开发两轮面经（已offer，题目很全）
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,目前已更新至美团.微软- 作者@TechGuide[全网同名] 基本情况投递岗位:后台开发工程师投 ...
数据分析真题日刷 | 商汤科技2018校招C++/算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场
断了大半个月没有刷题,进入「数据分析真题日刷」系列第13篇 . 今日真题商汤科技2018校招C++/算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场 (来源:牛客网) 题型客观题: ...
美团后台开发两轮面经（已入职）
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,目前已更新至美团.微软- 作者@TechGuide[全网同名] 基本情况投递岗位:后台开发工程师招 ...
android应用程序判断题,Android开发工程师笔试判断题
Android开发工程师笔试判断题20例 1.一个Activity就是一个可视化的界面或者看成是控件的容器.√ 2.Intent有很长的生命周期,是没有用户界面的程序,可以保持应用在后台运行,而不会因 ...
后台开发工程师需要达到的一个高度以及秋招之路
原址 https://blog.csdn.net/u012104219/article/details/83188536 秋招研磨经过了大半年的学习和努力.2018 年 10 月 17 日,我的秋招 ...
一个后台开发工程师的“窦娥冤”！
整理 | 王晓曼出品 | 程序人生 (ID:coder _life) 近日,理想汽车一后台开发工程师在试用期内因个人不当言论被公司开除,4月27日晚,理想汽车CEO李想发微博长文向网友提问并征集答案 ...
python开发工程师面试题-2019超实用Python开发工程师面试题分享
原标题:2019超实用Python开发工程师面试题分享 Python诞生很早,但真正火爆时间并不长.目前Python语言的应用领域非常广泛,主要有系统编程.图形处理.数学处理.文本处理.数据库编程.网 ...

2019美团后台开发工程师笔试

美团的题型有三部分

编程题1.

第二题
小明拿到了一个数列a1 , a2 , ... an ，小明想知道存在多少个区间[l,r]同时满足下列两个条件：
1、r-l+1=k;
2、在a l , a l+1,...ar中，存在一个数至少出现了 t 次。
输出满足条件的区间个数。

2019美团后台开发工程师笔试相关推荐

最新文章

热门文章

2019美团后台开发工程师笔试

美团的题型有三部分

编程题1.

第二题 小明拿到了一个数列a1 , a2 , ... an ，小明想知道存在多少个区间[l,r]同时满足下列两个条件： 1、r-l+1=k; 2、在a l , a l+1,...ar中，存在一个数至少出现了 t 次。 输出满足条件的区间个数。

2019美团后台开发工程师笔试相关推荐

最新文章

热门文章

第二题
小明拿到了一个数列a1 , a2 , ... an ，小明想知道存在多少个区间[l,r]同时满足下列两个条件：
1、r-l+1=k;
2、在a l , a l+1,...ar中，存在一个数至少出现了 t 次。
输出满足条件的区间个数。