10月14日阿里國際開發(fā)筆試復盤
100分鐘,15道單選,7道不定項選擇,3道算法題,時間比較緊張
選擇題還是常規(guī)幾件套,數(shù)據(jù)結(jié)構(gòu)(排序算法,二叉樹遍歷),計算機網(wǎng)絡(luò)(IP),設(shè)計模式,數(shù)據(jù)庫(SQL語句),操作系統(tǒng)(虛擬存儲,Linux)
算法題,第一題有些非常規(guī),思路需要轉(zhuǎn)彎,第二題比較簡單,需要注意超時問題,第三題是代碼量比較大而且題目挺難的。
第一題看著簡單,其實需要額外引入并查集,先篩素數(shù),然后將沖突關(guān)系轉(zhuǎn)換為是否連通(沖突關(guān)系是傳遞的),接著用并查集來合并,最終統(tǒng)計連通分量數(shù)量來獲得結(jié)果。
第二題,直接寫的話,會超時,需要引入數(shù)組存儲預計算的結(jié)果,減少重復計算量
第三題,dfs的題目,dfs計算每個節(jié)點的異或前綴和,然后構(gòu)建樹,也是需要預計算存儲數(shù)據(jù),并且要預計算最小質(zhì)因數(shù),而不是所有的質(zhì)因數(shù),而且還要引入因子數(shù)量公式,難度確實有,而且代碼量大,容易寫錯,還好上次筆試做過類似的題,就有思路了。
總的來說,阿里國際這套題目難度確實在線,要不是我自己做得多,有的題遇見過,是真的沒思路。
#阿里求職進展匯總# #阿里國際#
選擇題還是常規(guī)幾件套,數(shù)據(jù)結(jié)構(gòu)(排序算法,二叉樹遍歷),計算機網(wǎng)絡(luò)(IP),設(shè)計模式,數(shù)據(jù)庫(SQL語句),操作系統(tǒng)(虛擬存儲,Linux)
算法題,第一題有些非常規(guī),思路需要轉(zhuǎn)彎,第二題比較簡單,需要注意超時問題,第三題是代碼量比較大而且題目挺難的。
第一題看著簡單,其實需要額外引入并查集,先篩素數(shù),然后將沖突關(guān)系轉(zhuǎn)換為是否連通(沖突關(guān)系是傳遞的),接著用并查集來合并,最終統(tǒng)計連通分量數(shù)量來獲得結(jié)果。
第二題,直接寫的話,會超時,需要引入數(shù)組存儲預計算的結(jié)果,減少重復計算量
第三題,dfs的題目,dfs計算每個節(jié)點的異或前綴和,然后構(gòu)建樹,也是需要預計算存儲數(shù)據(jù),并且要預計算最小質(zhì)因數(shù),而不是所有的質(zhì)因數(shù),而且還要引入因子數(shù)量公式,難度確實有,而且代碼量大,容易寫錯,還好上次筆試做過類似的題,就有思路了。
總的來說,阿里國際這套題目難度確實在線,要不是我自己做得多,有的題遇見過,是真的沒思路。
#阿里求職進展匯總# #阿里國際#
全部評論
為啥要并查集啊 不就個結(jié)論題
三道都ac了嗎佬
相關(guān)推薦
05-06 15:02
電子科技大學 Java 點贊 評論 收藏
分享

點贊 評論 收藏
分享