面試流程:機(jī)考-技術(shù)1面-技術(shù)2面-HR面-主管面
機(jī)考一共三道算法題,考試語言不限,選自己熟悉的即可
=========================================================
https://www.nowcoder.com/exam/oj/ta?tpId=37
抽空在這上面練習(xí)下題型
=======================================================
1、https://leetcode-cn.com/circle/discuss/Un0I2D/
2、https://blog.csdn.net/qq_21201267/article/details/107848565
3、https://blog.csdn.net/Guesshat/article/details/122284160 —— 問題2 N進(jìn)制減法
4、https://blog.csdn.net/soul778888/article/details/117586999
5、https://blog.csdn.net/weixin_43661660/article/details/108651241
6、https://blog.csdn.net/gh6267/article/details/103181839
7、https://wenku.baidu.com/view/a8135ccf82c758f5f61fb7360b4c2e3f572725ba.html
8、https://blog.csdn.net/weixin_44224529/article/details/116904481
這些是一些典型的zhen題(懂的),抽空練下
=========================================================
dfs:島嶼數(shù)量NC109
排序:數(shù)據(jù)流中的中位數(shù)NC133
雙指針:比較版本號(hào)NC104
二分:計(jì)算數(shù)組的小和NC349
前綴和:除自身以外數(shù)組的乘積 NC213
棧:每日溫度NC208
哈希:字符串出現(xiàn)次數(shù)的TopK問題NC97
分治:二叉搜索樹與雙向鏈表NC64
位運(yùn)算:只出現(xiàn)一次的數(shù)字NC231
字符串:字典樹的實(shí)現(xiàn)NC124
字符串:重復(fù)的DNA序列NC294
字符串:字母異位詞分組NC294
數(shù)組:加油站NC235
數(shù)組:加起來和為目標(biāo)值的組合NC238
數(shù)組:和為S的兩個(gè)數(shù)字NC275
排序:數(shù)據(jù)流中的中位數(shù)JZ41
滑動(dòng)窗口:刪除子數(shù)組的最大得分1695
圖:課程表207
隊(duì)列:移動(dòng)所有球到每個(gè)盒子所需的最小操作數(shù)1769
這些是一些經(jīng)典的題型,leetcode題號(hào),也可以練下
=========================================================
1.二分查找(搜索二維矩陣,尋找兩個(gè)有序數(shù)組的中位數(shù))
2.并查集(朋友圈,島嶼數(shù)量)
3.動(dòng)態(tài)規(guī)劃(打家劫舍2,不同路徑2)
4.前綴和&hash(和為k的子數(shù)組,連續(xù)的子數(shù)組和)
5.拓?fù)渑判?課程表 2,火星詞典)
6.廣度遍歷(單詞接龍,離建筑物最近的距離)
7.字符串(最長(zhǎng)回文子串,字符串相乘)
8.深度遍歷(最短的橋,重新安排行程)
9.單調(diào)棧(柱狀圖中最大矩形,下一個(gè)更大元素)
10.字典樹(單詞的壓縮編碼,實(shí)現(xiàn)前綴樹)
11.貪心算法(用最少數(shù)量的箭引爆氣球。交換字符使字符串相同)
12.滑動(dòng)窗口(盡可能使字符串相等,無重復(fù)字符的最長(zhǎng)子串)
13.差分(拼車,航班預(yù)定統(tǒng)計(jì))