美團第三次筆試題解
#你的秋招第一場筆試是哪家# #美團求職進展匯總# #筆試# #筆試# 選擇題不說了,全是大模型的題
唯一一道Java的二叉樹遍歷我反復(fù)確認(rèn)了好幾遍還是錯題,五分鐘光速亂選完成
第一道編程題 100%
先用hashmap存儲所有可能的對稱字符
一遍遍歷,首先先判斷當(dāng)前字符是否為對稱字符,不是則直接跳過進入下次循環(huán)
若為對稱字符,記錄開始位置begin ,不停向右找到該相同字符的邊界,比如HHHH,記錄下第一個和最后一個H的位置end,找的過程中將長度end -begin >=1的子串記錄,結(jié)果+1
然后從begin 左邊和end右邊開始找不相同的子串,比如AHHHHA,AHHHHB,判斷相等并且為對稱字符,注意邊界條件
第二題 90%
思路還是一遍遍歷,記錄下當(dāng)前位置的int ,向右查找直到長度為奇數(shù),這里比較排序后的中位數(shù)和排序前的中位數(shù)沒想出好辦法導(dǎo)致最后10%一直過不去????????浪費好多時間⑦鼠本鼠鼠了
第三題 0%
典型的帶吸收壁的一維隨機游動問題,上學(xué)期還自己寫過遞推式,不過實在時間不夠了沒做完,早知道直接跳過第二題了

感興趣的??u可以自己試試這個遞推式,應(yīng)該是能做出來的
許愿早點面試
第一道編程題 100%
先用hashmap存儲所有可能的對稱字符
一遍遍歷,首先先判斷當(dāng)前字符是否為對稱字符,不是則直接跳過進入下次循環(huán)
若為對稱字符,記錄開始位置begin ,不停向右找到該相同字符的邊界,比如HHHH,記錄下第一個和最后一個H的位置end,找的過程中將長度end -begin >=1的子串記錄,結(jié)果+1
然后從begin 左邊和end右邊開始找不相同的子串,比如AHHHHA,AHHHHB,判斷相等并且為對稱字符,注意邊界條件
第二題 90%
思路還是一遍遍歷,記錄下當(dāng)前位置的int ,向右查找直到長度為奇數(shù),這里比較排序后的中位數(shù)和排序前的中位數(shù)沒想出好辦法導(dǎo)致最后10%一直過不去????????浪費好多時間⑦鼠本鼠鼠了
第三題 0%
典型的帶吸收壁的一維隨機游動問題,上學(xué)期還自己寫過遞推式,不過實在時間不夠了沒做完,早知道直接跳過第二題了
感興趣的??u可以自己試試這個遞推式,應(yīng)該是能做出來的
許愿早點面試
全部評論
第三題其實肯定是左邊一堆1右邊一堆1,中間一串1010101..,維護這三坨區(qū)間的左右端點就行
老哥這份資料是出自哪里?
第二題題解:http://www.fangfengwang8.cn/discuss/733082353366573056
1.12能進面嗎
唉,理解錯第二題了,理解成要,中位數(shù)一定要在整個子數(shù)組的(n+1)/2位置了,整個卷子就a了1.37道
大題一共多少分啊,我第一道15第二道25,為啥我只有兩道大題,是我漏掉了嗎


[牛淚看都看不懂
相關(guān)推薦
點贊 評論 收藏
分享
05-11 21:04
武漢理工大學(xué) 大數(shù)據(jù)開發(fā)工程師 
點贊 評論 收藏
分享
點贊 評論 收藏
分享
03-29 12:10
門頭溝學(xué)院 C++ 
點贊 評論 收藏
分享
點贊 評論 收藏
分享