#你的秋招第一場筆試是哪家# #美團求職進(jìn)展匯總# #筆試# #筆試# 選擇題不說了,全是大模型的題唯一一道Java的二叉樹遍歷我反復(fù)確認(rèn)了好幾遍還是錯題,五分鐘光速亂選完成第一道編程題 100% 先用hashmap存儲所有可能的對稱字符 一遍遍歷,首先先判斷當(dāng)前字符是否為對稱字符,不是則直接跳過進(jìn)入下次循環(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)該是能做出來的許愿早點面試