2018.3.22 美團2018校招筆試
總體來說體驗不錯,考題總共分為四個部分,前三部分涉及較廣,連編譯原理,軟體工程,彙編都考到了一點。數學部分偏概率和排列組合,但都是高中的常規考題。
要吐槽的就是有兩道圖片邏輯題了,眼瞎(星際)的我是在看不出什麼規律:
各位看官們找到規律了嗎,反正這兩道我當時是憑感覺選的。。。
好像還有一道概率題,紅綠燈的那個,四個答案都沒正確的?我自己算的答案選擇題裡沒有,事後在討論區也看到一部分人吐槽這道題。不知道是我們錯了,還是MT的鍋。。。
第四部分程式設計題
中規中矩,兩道題算都AC了吧。
第一道圖論,求給的簡單圖中加多少邊能成為閉圖。
思路:
紀錄每個點的度數,按照度數排序,找到剛好滿足d(u)+d(v)>=n的,掃描右面的,檢查是否有直連邊,紀錄即可。
#include<iostream> #include <bits/stdc++.h> using namespace std; struct Point { int Id; int Degree; }; int cmp(const void* p1, const void *p2) { Point *pt1 = (Point*)p1, *pt2 = (Point*)p2; return pt1->Degree - pt2->Degree; } int binary(Point ps[], int n, int de) { int start = 0, end = n - 1; while (start <= end) { int mid = (start + end) / 2; if (ps[mid].Degree < de) start = mid + 1; else if (ps[mid].Degree >= de) end = mid - 1; } if (end == n - 1) return -1; return end + 1; } int main() { // freopen("in.txt","r",stdin); // while (true) // { int added = 0; int pointc, edgec; int flag[55][55] = {}; Point points[55]; scanf("%d%d", &pointc, &edgec); for (int s = 0; s < pointc; s++) { points[s].Id = s; points[s].Degree = 0; } for (int s = 0; s < edgec; s++) { int p1, p2; scanf("%d%d", &p1, &p2); flag[p1 - 1][p2 - 1] = 1; flag[p2 - 1][p1 - 1] = 1; points[p1 - 1].Degree++; points[p2 - 1].Degree++; } qsort(points, pointc, sizeof(Point), cmp); for (int s = pointc - 1; s >= 0; s--) { int low = pointc - points[s].Degree; int index = binary(points, pointc, low); while (index < pointc) { if (index != s) { if (flag[points[s].Id][points[index].Id] == 0&& flag[points[index].Id][points[s].Id]== 0) { flag[points[s].Id][points[index].Id] = 1; flag[points[index].Id][points[s].Id] = 1; added++; } } index++; } } printf("%d\n", added); // } return 0; }
第二道就是一個字串結構體排序,很簡單,直接換C++寫了。
#include <iostream> #include <bits/stdc++.h> using namespace std; int a[100]; struct Qu { string s; double X,Y; int d; }; int so(double x,double y) { double a = y/x; if(a<=0.3&&a>=0) { return 5; } else if(0.3<a&&a<=0.6) { return 4; } else if(0.6<a&&a<=1) { return 3; } } bool cmp(Qu s1,Qu s2) { return s1.s < s2.s; } int main() { // freopen("in.txt","r",stdin); Qu a[110]; int n; cin>>n; for(int i = 0; i < n; i++) { cin>>a[i].s>>a[i].X>>a[i].Y; int t = so(a[i].X,a[i].Y); a[i].d = t; } sort(a,a+n,cmp); for(int i = 0; i < n; i++) { cout<<a[i].s<<" "<<a[i].d<<endl;; } return 0; }
相關推薦
2018.3.22 美團2018校招筆試
總體來說體驗不錯,考題總共分為四個部分,前三部分涉及較廣,連編譯原理,軟體工程,彙編都考到了一點。數學部分偏概率和排列組合,但都是高中的常規考題。 要吐槽的就是有兩道圖片邏輯題了,眼瞎(星際)的我是在看不出什麼規律: 各位看官們找到規律了嗎,反正這兩道我當時是憑感覺選的。。。 好像還有一道概率題,紅綠燈
一名2018年應屆生的美團前端校招面試之旅
從17年秋招開始我便向美團投了簡歷,也參加了線上筆試,但是輸的很慘淡,筆試沒過後,來繼續在武漢找了家小公司實習。春招開啟之際,我嘗試過投了鬥魚(沒有獲得面試機會),小紅書(筆試沒過),360(拿到了實習offer以及技術經理承諾的好好表現就能轉正的口頭承諾)等等。當然,這其中還有美團,我於18年3月22日參加
2018美團點評校招-K的倍數
題目描述: 序列中任意個連續的元素組成的子序列被稱為該序列的字串 現在給你一個序列P和一個整數K,詢問元素和是K的倍數的子串的最大長度 比如序列{1,2,3,4,5},給定的整數K為5,其中滿足條件的子串為{5}、{2,3}、{1,2,3,4} 、{1,
美團點評校招筆試題
美團點評1 1:在網路7層協議中,如果想使用UDP協議達到TCP協議的效果,可以在哪層做文章? 因為UDP要達到TCP的功能就必須實現擁塞控制的功能,而且是在路由之間實現,這個在底層明顯是做不到擁塞控制的,在應用層也是做不到的,因為應用層之間和應用程式掛鉤,一般
演算法類面試題解析——美團2016校招:棋子翻轉
題目來自伯樂線上,歡迎有不同答案的同學來一起討論。 分析: 本題主要是二維陣列的操作,對指定的位置上的數字進行翻轉,其具體過程如下所示: 其基本的過程如下: 遍歷陣列二,如上圖中的紅色位置: 找到其周圍的四個位置,注意陣列的上下界 驗證沒有越界的條件下,對其進行修改 方法:
【Android】 美團點評校招一面17/9/21
到了秋招季,身為大四狗自然是苦逼的找工作。 由於沒有參加培訓,對於各種筆試,面試(尤其是面試)充滿恐懼心理; 感謝美團給我這次面試的機會,這是我的第三次面試。 前兩次分別面的陳昇寶實習生,和秋招的搜狗。 場面十分的尷尬。。。不忍回憶!T.T… 由於我當
2018年3月美團春招筆試題 數字字元
題目:數字字元時間限制:C/C++語言 2000MS;其他語言 4000MS記憶體限制:C/C++語言 65536KB;其他語言 589824KB題目描述:在十進位制表示中,任意一個正整數都可以用字元‘
2018-3-22 13周4次課 MySQL常用操作(上)
MySQL 13周 4次課 13.1 設置更改root密碼默認MySQL密碼為空[root@localhost ~]# mysql -uroot -bash: mysql: 未找到命令 [root@localhost ~]# echo $PATH /usr/local/sbin:/usr/loca
2018-3-22
單用戶與救援模式。克隆相互登陸1.13 單用戶模式1.14 救援模式1.15 克隆虛擬機1.16 Linux機器相互登錄1.13 單用戶模式單用戶模式類似windows的安全模式。比如忘記root密碼的時候可以進入單用戶模式。首先重啟linux,有三個命令可以用(reboot ,init 6,shutdown
2018.3.22 一周四次課
單用戶模式 救援模式 克隆虛擬機 Linux機器相互登錄 SELinux關閉方法 SELinux臨時關閉:setenforce 0SELinux永久關閉:vi /etc/selinux/config 進入編輯文件找到SELINUX=enforcing這一行,輸入“i”進入編輯模式,修改為S
2018.3.22 13周4次課
Linux學習十三周四次課(3月22日)13.1 設置更改root密碼13.2 連接mysql13.3 mysql常用命令13.1 設置更改root密碼root用戶的mysql的超級管理員用戶,跟linux的root用戶類似。但需要區分,這個root用戶和系統的root用戶不是一個用戶,需要註意。也可以創建一
2018.10.26 酷狗音樂校招前端一面經歷(轉)
酷狗一面 1. 如何實現三欄佈局(左右兩邊固定寬度,中間自適應)? 使用flex佈局: 父元素設定 display: flex,左右兩邊設定固定寬度,中間設定 flex-grow: 1; 使用浮動佈局:左右兩邊設定固定寬度,而且分別設定&nb
2018名企校招筆試真題精選技術篇
校招,即校園招聘,是企業面向應屆生專門舉辦的招聘,一年舉辦兩次,即秋招和春招。 秋招,即秋季校園招聘,是面向應屆生的最大規模的校園招聘,一般在每年的秋季舉辦(8 月-10 月);春招,即春季校園招聘,是秋招的補充,規模相較於秋招會小很多,時間一般在 春季(3 月-5 月)。
2018 完美世界校招筆試程式設計題(Java)
01揹包簡單題,只不過要用Java寫,寫了比較久一點 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { S
2018年12月位元組跳動實習生校招筆試題目
2018年12月位元組跳動實習生校招筆試題目總結 這次筆試只有三道題目,先要求寫出解題思路,然後再寫出程式碼 筆試時間為:1個半小時 1.給出一個年月日,判斷該天是當年的第幾天 水題 注意判斷leap year,(year%4==0 &&
美國芯源系統(MPS)2018校招筆試經歷
校招流程 現場筆試,面試,包括一面和二面。 應聘的崗位 AE 心得體會 筆試是最關鍵的。最終拿到offer的基本上都是筆試成績最好的那幾個,一面的時候會根據你筆試的情況再現場讓你分析
2018記面美團同學的焦慮
2018年九月,說實話是很多學弟學妹將要步入社會的前站,在這段時間中,我收到好多學弟學妹在面美團時候的焦慮。 具體場景是:2018.9月,美團公司正在啟動2019年校招聘。每年都是十幾號開始,其實美團招聘的流程和其他公司的招聘查不到,都是以考察基本功為主。就像我師傅說的,現
(網易2018校招筆試)[程式設計題] 相反數
題目: 為了得到一個數的"相反數",我們將這個數的數字順序顛倒,然後再加上原先的數得到"相反數"。例如,為了得到1325的"相反數",首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數
美團點評 社招 一面(3.6中午)結果通過 美女面試官
https://blog.csdn.net/YoungStunner/article/details/79534554https://blog.csdn.net/sbq63683210/article/details/52903039
(網易2018校招筆試)[程式設計題] 字串碎片
一個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,”aaabbaaac”是由下面碎片組成的:’aaa’,’bb’,’c’。牛牛現在給定一個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。 輸入描述: 輸入包括一個字串s,字串s的長度l