原创 2020年春招---美團一面面經

時長:1h20min 面試平臺:牛客網 1.自我介紹 2.聊比賽經歷 3.聊項目經歷 4.做題,筆試第一題 5.做題,最大子序列和 6.死鎖,以及破除死鎖的方法 7.知道二叉樹的哪兩個遍歷可以推出第三個 8.數據庫索引 9.提問環節  

原创 2020年春招----恆生電子面經

時長45min 面試方式:羣面   2hr+6候選人 面試平臺:zoom 面試過程 1.候選人依次自我介紹 2.候選人依次選一個項目介紹 3.hr介紹公司 4.提問環節   4.8日更新 收到拒信,沒想到這麼水的面試和筆試還能掛的

原创 2020春招---尚遊科技

筆試: 基礎題+2道智力題+1編程題 一面: 1.智力題:n=80個硬幣,其中有一個比其他的重,剩下的一樣重,給你一個稱,稱幾次能找到重的硬幣 答:當時沒答出來,但是說了分三堆,面試官算我答了一大半。答案是4,log3(n)向上取模,從下

原创 2020春招---飛魚科技 一面面經

時常:43min 1.自我介紹 2.什麼情況下發生棧溢出 2.如何設計一個秒殺系統 3.如何處理高併發量 4.使用java的過程中遇到什麼難解決的問題 5.項目過程中遇到什麼難解決的問題 6.搜索慢的情況下如果調優 7.數據庫如何設置緩存

原创 2020春招---吉比特面經

一面 30min 1.自我介紹 2.項目有沒有上線,爲什麼沒考慮上線 3.講一下二叉平衡樹 4.WebSocket瞭解多少,用到了哪些協議 5.數據庫除了mysql還用過哪些 6.算法題:最近公共祖先 7.有沒有用過python和c++

原创 2019年第十屆藍橋杯參省賽C/C++B組參賽體會

   這次藍橋杯有很認真地準備,畢竟已經大三了,最後一次機會,很想進決賽公費去北京一次。最後如願以償拿到了省一還是很開心的,國賽就不抱太大的期望了,畢竟是弱省出去的。    賽前做了13-18年的真題,從往年的規律來看,全排列和dfs是考

原创 藍橋杯登陸

藍橋杯現在真是讓人忍不住吐槽,取消了賬號密碼登陸,非得要微信關注公衆號然後掃碼登陸,手機不在身邊想進練習系統測試一下代碼都不行    

原创 hdu-1257 最少攔截系統(貪心)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 題意:略 題解:貪心策略:找能攔截到的高度最小的攔截導彈攔截,如果沒有,則新發射一枚導彈。用vector向量存攔截導彈,最後向量的大小

原创 hdu-1312 Red and Black(dfs)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 題目大意:點是路,#是牆,輸出從起始位置能走多少步 題解:dfs函數兩個參數x,y記錄當前座標。從起始位置開始深搜,如果當前位置是‘#

原创 hdu-2037 今年暑假不AC(貪心)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 題意:給出多個節目起始和結束時間,輸出最多能看多少個節目 題解:貪心算法題目的關鍵點在於選擇合適的貪心策略,這個題目的貪心策略是每次找

原创 hdu-1016 Prime Ring Problem(dfs)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1016 題目大意:一個有n個元素的環,元素分別爲1-n ,要求環的首位元素爲 1 且相鄰的元素相加爲素數,輸出所有滿足條件的環 題解: 用In

原创 hdu-1241 Oil Deposits(dfs)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 題目大意:*是土地@是油井,油井周圍八個座標點的油井和當前油井相連,相連的油井共同組成一個大油井,輸出有多少個大油井 題解:對每個點進

原创 hdu-2111 Saving HDU(貪心 簡單)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2111 題目大意:給出揹包容量,寶物單價和寶物數量,輸出揹包能容下的最大寶物價值 題解:乍一看以爲是01揹包問題,其實不然。給出的寶物價值是單

原创 hdu-2187 悼念512汶川大地震遇難同胞——老人是真餓了(貪心)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2187 題目大意:給你錢去買米 ,給出多種米和它們的單價和數量,輸出能買到的最多的米 題解:和hdu-2111類似,按米的單價從小到大遍歷,直

原创 hdu-1035 Robot Motion (模擬)

       題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1035        題目大意:機器人在一個n*m大小的網格走,每個格子的值標識下一步往哪走(NSWE 對應 上下左右)。告訴你