機試注意事項

2021-10-05 23:27:10 字數 1897 閱讀 8047

1.int負數變為正數要注意溢位

n 是 32 位有符號整數,其數值範圍是 [−231, 231 − 1]

所以題目中雖然給的引數是int型別,但是有步驟要把負整數變為正整數時要注意可能會溢位。這時候如果是非遞迴要定義乙個long的變數,如果是要用遞迴的話可以再寫乙個接收long引數的函式並在這個函式進行遞迴。

2.使用vector的erase方法時要注意索引可能要改變,如下面這題

參考:description

給定乙個十進位制正整數n(0 < n < 1000000000),每個數字上數字均不為0。n的位數為m。

現在從m位中刪除k位(0input

第一行t, 表示有t組資料;

接下來t行,每一行表示一組測試資料,每組測試資料報含兩個數字n, k。

output

t行,每行乙個數字,表示從n中刪除k位後得到的最小整數。

sample input

29128456 2

1444 3

sample output

12456

1

int

main()

vector<

int>

flag

(arr.

size()

,1);

int cur = arr.

size()

-1;while

(k>0)

else

k--; cur--

;//!!注意這裡要索引-1,因為陣列中少了乙個元素,

//要繼續遍歷該陣列時一定要索引-1後繼續遍歷

}int result =0;

for(

int i = arr.

size()

-1; i >=

0; i--

) cout << result;

}return0;

}

3.要記得等號右邊要int到long的轉換

vector<

long

>

arr(nums2.

size()

+1);

arr[0]

=(long

)int_max+

1;

4.stl的字典序比較

#include

lexicographical_compare

(arr.

begin()

,arr.

end(

),brr.

begin()

,brr.

end())

//若arr序列字典序 < brr字典序返回true,否則返回false

5.在使用dfs暴力搜尋(回溯法)時,對於數量可以使用公有變數的方式,加完後進入遞迴,返回時再減掉,但是對於布林量(條件限制)一定得寫在遞迴函式的引數中傳遞下去,且返回時無需改回去,否則可能會改變之前的限制。

6.找字串s的最長回文字首可以對字串s#s』使用kmp求next陣列的方法。(其中s』是s的reverse),最長回文字首的長度即是next[-1].

7.對於dfs函式想用visited陣列時可以先宣告共有變數陣列visited(不定義元素數量和值),在main函式裡面使用visited.resize(n,value)初始化visited陣列後呼叫dfs函式

考試注意事項

帶的東西,全部放在乙個寫著班級和姓名的透明塑料檔案袋,進考場前,把塑膠袋放在場外 1 准考證 2 簽字筆,三個,不能寫名字,因為有可能被監考老師認為有嫌疑 3 2b鉛筆,6只,不能寫名字,因為有可能被監考老師認為有嫌疑 4 橡皮 3個,不能寫名字,因為有可能被監考老師認為有嫌疑 5 尺子,3個,一長...

面試注意事項

著裝儀容 hr在面試中,呈現在面試官眼前的第一印象就是儀容,髮型 衣服是否整齊,頭髮 鬍鬚是否整理收拾過 坐姿是否端正 挺直腰板,不要靠著椅背,架起二郎腿,尤其是沙發不要坐得太深 等等。服裝最好不要太隨意,稍微職業化一點,會給人成熟穩重的感覺,男生切記頭髮不可染髮 留長髮或是奇形怪狀的髮型。女生不要...

react native真機除錯注意事項

1 我使用的手機是 紅公尺note,小公尺4真機除錯,在真機除錯的過程中遇到的常見問題是 專案已安裝到了手機上但是開啟該專案發現是白屏 2 在chrome訪問http localhost 8081 index.android.bundle出現錯誤的解決方案 transforming 100 399 ...