思考不夠多元化 (dp/網路流之爭),很多題可以嘗試著倒著想。
數學思維,畫圖,每種問題可能多種對應的解法,可以相互轉換,比如乘法可以取對數,變為加法
看錯了輸入的順序
常識性的錯誤,撲克牌中a代表的不是1,而是14
線段樹+二分之類的操作可以寫成樹上二分
看到了奇怪的資料範圍要有敏感性:例如30~42可以折半,12可以嘗試n的三次方列舉
空間開小了
a) 結果tle 或者 re
b) 字典樹 o(n
∗len
)o(n*len)
o(n∗le
n)c) 主席樹 o(40
∗n
)o(40*n)
o(40∗n
)d) 線段樹 o(n
∗4
)o(n*4)
o(n∗4)
e) 用鏈式前向星為邊權兩倍 o(m
∗2)
o(m*2)
o(m∗2)
f ) 題目需要多個陣列,不同陣列所需要的空間不同
爆 long long
a) 取模過大 (mod
>3∗
10
9mod > 3*10^9
mod>3∗
109)
b) 計算過程**現乘法的地方
爆 double 在運算過程中,如果直接與 1018
+7
10^+7
1018+7
比對的話,後面的 +7+7
+7會忽略不計
建邊的過程中,雙向邊建為了但單向邊
tle在不需要 __int128的地方,加上了 __int128,使得時間花費*2
弗洛伊德演算法中,列舉的順序必須是 k,i,j
//int
1e810ms
1e962ms
1e10
694ms
//long long
1e816ms
1e9124ms
1e10
1523ms
//__int128
1e820ms
1e9166ms
1e10
2065ms
非技術題目技巧
面試過程中,面試官會向應聘者發問,而應聘者的回答將成為面試官考慮是否接受他的重要依據。對應聘者而言,了解這些問題背後的 貓膩 至關重要。本 文對面試中經常出現的一些典型問題進行了整理,並給出相應的回答思路和參 讀者無需過分關注分析的細節,關鍵是要從這些分析中 悟 出面試的規律及 回答問題的思維方式,...
非技術題目技巧
面試過程中,面試官會向應聘者發問,而應聘者的回答將成為面試官考慮是否接受他的重要依據。對應聘者而言,了解這些問題背後的 貓膩 至關重要。本 文對面試中經常出現的一些典型問題進行了整理,並給出相應的回答思路和參 讀者無需過分關注分析的細節,關鍵是要從這些分析中 悟 出面試的規律及 回答問題的思維方式,...
非技術題目技巧
面試過程中,面試官會向應聘者發問,而應聘者的回答將成為面試官考慮是否接受他的重要依據。對應聘者而言,了解這些問題背後的 貓膩 至關重要。本 文對面試中經常出現的一些典型問題進行了整理,並給出相應的回答思路和參 讀者無需過分關注分析的細節,關鍵是要從這些分析中 悟 出面試的規律及 回答問題的思維方式,...