2021美團筆試題整理

1、整理了 10 道團筆試真題，來試自己水平有多厲害吧。1、小美是美團的一名鮮花快遞員，鮮花是一種保質(zhì)期非常短的商品，所以需要盡快送 到客戶手中司于騎手的一要求就是要規(guī)劃送花的線路得手送完所有訂單走的 路程盡可能少。騎手開始派送時帶走了所有需要派送的花不必每單后返回花店，路程結(jié) 算是從花店出發(fā)，到送完最后一名客戶為止，不計算從最后一名客戶家回到花店的時。公司對于騎手的績效評價是取決于兩個指標(biāo)，一是從花店到所有客戶地址的距離之和， 另一個是騎手實際走的路程。設(shè)花店始終位于 號位置，客戶共有 n-1 個其編號為 2n。了簡化問題，我們約束 這 個位置構(gòu)成的是一棵樹，即只有 n-1 條邊在其中互相連接，

2、且保證 n 個點彼此連通。輸入描述：輸出第一行包含一個正整數(shù) ，即花店和客戶總數(shù)。接下來有 n-1 行每行有三個整數(shù) 表示在 和 v 之存在一條距離為 w 的路。 (1=w=1000)輸出描述：輸出包含兩個整數(shù)間用空格隔開別表示花店到所有客戶地址的距離之和和騎手 實際走的路程。答：import public class Mainpublic static void main(String args)Scanner s= Scanner(System.in);int n=s.nextInt();int alldis=0;ArrayList graph= ArrayListn+1;for (int

3、 i=1;in+1;i+)graphi=new ArrayList();for(int i=0;in-1;i+)int = s.nextInt();int s.nextInt();int value s.nextInt();alldis+=value;graphnum.add(new Edge(key,value);boolean hasVis = new booleann+1;int allDis = new intn + allDis1=0;LinkedList queue = new LinkedList();queue.offer(new Node(1,0,true);while(!q

4、ueue.isEmpty()Node = queue.poll();int num=tempNode.num;for (Edge edge:graphnum)int dis= tempNode.dis+edge.value; (!hasVisedge.pointTo)queue.offer(new Node(edge.pointTo,dis,true);allDisedge.pointTo=dis;hasVisedge.pointTo=true;int max=0;int sum=0;for (int i=0;imax)max=allDisi;System.out.print(sum+ +(2

5、*alldis-max);static Edgeint pointTo;int value;public Edge(int pointTo,int value)this.pointTo=pointTo;this.value=value;static Nodeint num;int dis;boolean hasVisited;public Node(int num,int dis,boolean hasVisited)this.num=num;this.hasVisited=hasVisited;this.dis=dis;2 、團對于商家的評價體系是 1-5 星價體系，用戶在完成訂單之后可以對

6、商家打星，而在客戶端上，商家的評級卻不一定是整數(shù)，而是會顯示小數(shù)點后的一位。很顯然這就需要一個計算器了美擁有了一些商戶的評價數(shù)據(jù)望以計算出商家在客戶 端上顯示出的評分。這個評分的計算非常簡單是該商家的所有客戶的星級評價做求一個平均后去 尾法顯示小數(shù)點后的一位即可，例如平均得分是 3.55，則顯示的是 3.5。如某商家獲得了 1-5 星評價各一個顯示的評分是1+2+3+4+5)/5=3.0如商家沒獲得評價顯示 0.0。答：import public class Main public static void main(String args) Scanner sc = Scanner(Syste

7、m.in);String s sc.nextLine().split( float res = int = float sum1 = float = for(String child:s)sum1 += Integer.parseInt(child) * sub;peopleNum += Integer.parseInt(child);sub +;res / peopleNum;System.out.println(String.valueOf(res).substring(0,3);3、小團最近對逆序數(shù)（將一個數(shù)字逐位逆序，例如 234 的序數(shù)為 4321， 的 序數(shù)為 11）別感興趣，但是

8、又覺得普通的逆序數(shù)問題有點太乏味了。于是他想出了一個新的定義果一個數(shù)的 倍恰好是它的逆序數(shù)么這兩個數(shù)是 新定義下的逆序?qū)?。接下來給定一正整數(shù) n，：不超過 的整數(shù)中有多少對新定下的 逆序?qū)Γ看餴mport java.util.ArrayList;import import java.util.Scanner;public class Main public static void main(String args)Scanner = new Scanner(System.in);int n= in.nextInt();int ans=0;List list =new ArrayList();f

9、or(int 4;i+)if(i*4=reverse(i) ans+;list.add(new inti,reverse(i);System.out.println(ans);for (int System.out.println(l0+ +l1);public static int reverse(int x)int ans=0;while(x!=0)ans=ans*10+x%10;x/=10;return ans;4、 小團一個旅游愛好者，快要過節(jié)了想統(tǒng)計一下在過去的一年中他進行過 幾次旅行于他打開了美團 的單記錄記錄顯示了他的購車票的記錄錄是按 時間順序給出的已知一次旅行線路一定是一個閉

10、環(huán)起點和終點是同一個地點此 當(dāng)每找到一段閉合的行程認完成了一次旅行據(jù)保證不會出現(xiàn)不在閉環(huán)路徑中的數(shù) 據(jù)。請你在小團的購票記錄中統(tǒng)計出他全年共進行了多少次旅行？答：import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;public class Mainpublic static void main(String args)throws IOExceptionint sum =0;int flag=0;String target=null;BufferedReader br

11、 BufferedReader(new InputStreamReader(System.in); int number =Integer.parseInt(br.readLine().trim();for(int i=0;inumber;i+)String str =br.readLine().trim().split( );if(flag=0)target =str0;flag=1;if(flag=1&target.equals(str1)flag sum+;System.out.println(sum);5、服裝店新進了 a 條帶b 條褲子c 個子， 件衫，現(xiàn)在要把這些搭配起來售 賣。有

12、三種搭配方式，一條領(lǐng)帶和一件襯衫，一條褲子和一件襯衫，一個帽子和一件襯衫。 賣出一套領(lǐng)帶加襯衫可以得到 e 元賣出一套褲子加襯衫以得到 f 元賣出一套帽子加襯 衫可以得到 g 元。現(xiàn)在你需要輸出最大的獲利方式。答：import public class Mainpublic static void main(String args)Scanner Scanner(System.in);int int32;money00=sc.nextInt();money10=sc.nextInt();money20=sc.nextInt();int d=sc.nextInt();money01=sc.nex

13、tInt();money11=sc.nextInt();money21=sc.nextInt();long Arrays.sort(money,new Comparator()public int compare(int o1,int o2)return o21-o11;);for(int i=0;i3;i+)int res=Math.min(moneyi0,d);sum=sum+(long)moneyi1*res;d=d-res;if(d=0)break;System.out.println(sum);6、小團是某綜藝節(jié)目的策劃，他為某個游戲環(huán)節(jié)設(shè)計了一種晉級規(guī)則，已知在這個游戲環(huán)節(jié)中每個人

14、最后都會得到一個分數(shù) ，而易見的是，游戲很有可能出現(xiàn)同分的 情況小計劃該環(huán)節(jié)晉級人數(shù) x 人則所有人的分從高到低排序所有分數(shù)大于等 于第 個人的分數(shù)且得分不為 0 的都可以晉級。請你求出本環(huán)節(jié)的實際晉級人數(shù)。顯然這個數(shù)字可能是 0，如果所有人的得分都是 ， 則沒有人滿足晉級條件。答：import public class Mainpublic static void main(String args)Scanner sc = Scanner(System.in);int n = sc.nextInt(),x=sc.nextInt();int arr = new intn;for(int i=0

15、;i=0&arrn-x=arrn-x-j)j+;return x+j-1;while(n-x+in&arrn-x+i=0)i+;return 7們稱一個長度為 n 的列為正則序列且當(dāng)該序列是一個由 1n 組成的排列， 即該序列由 n 個正整數(shù)組成取在1,n范且存在重復(fù)的數(shù)同時正則序列不要求排 序。有一天小團得到了一個長度為 的意序列需要在有限次操作內(nèi)這個序列變成 一個正則序列每操作他可以選序列中的一個數(shù)字將該數(shù)字加一或者減一請問他 最少用多少次操作可以把這個序列變成正則序列？答：import java.util.Arrays;import java.util.Scanner;public cl

16、ass Main public static void main(String args) Scanner sc = Scanner(System.in);int upline sc.nextInt();int array = new intupline;for(int 0; i upline; i+) arrayi = sc.nextInt();Arrays.sort(array);int sum = 0;for(int 1; i = upline; if(arrayi - 1 = i) sum + (i - arrayi - 1);else sum + (arrayi 1 - i);Sys

17、tem.out.println(sum);8、小團有一個由 個點組成的二叉樹，每個節(jié)點有一個權(quán)值。定義二樹每條邊的 開銷為其兩端節(jié)點權(quán)值的乘積叉的總開銷即每條邊的開銷之和團照二叉樹的中 序遍歷依次記錄下每個節(jié)點的權(quán)值，即他記錄下了 個，第 個表示位于中遍歷第 i 個位置的節(jié)點的權(quán)值之后由于種原因小團遺忘了二叉樹的具體結(jié)構(gòu)在所有可能的二 叉樹中總開銷最小的二叉樹被為最優(yōu)二叉樹在小團請小美求出最優(yōu)二叉樹的總開 銷。答：import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;p

18、ublic class Main static int mem;static weight;static int n;public static void main(String args) throws IOException BufferedReader br BufferedReader(new InputStreamReader(System.in); n = Integer.parseInt(br.readLine().trim(); String strW = br.readLine().trim().split( weight = new intn;for(int 0; i n; i+) weighti = Integer.parseInt(strWi); mem = new intnnn;for(int 0; i n; i+)for(int = right) return if(root = 0 & memleftrightroot != -1)