華為的筆試是ACM賽制，3個(gè)編程題耘戚，不得不說嗡髓，我其實(shí)喜歡這個(gè)筆試形式。
第一題：輸入數(shù)據(jù)量較大收津，106左右個(gè)字符串饿这，所以我使用了AC樹，題目本質(zhì)是并查集撞秋。
第二題：模擬长捧，不提。
第三題：
直到現(xiàn)在我也沒做出來吻贿，聽說是搜索剪枝串结。我當(dāng)時(shí)的第一直覺是DP，搜索我只通過了40%的測試點(diǎn)。
題目是：
給你一個(gè)rc的矩陣肌割，你要從(0,0)到達(dá)(r-1,c-1)赵抢，矩陣的每個(gè)單元格都有一個(gè)停留時(shí)間，
給你一個(gè)時(shí)間t声功，求整個(gè)路上停留時(shí)間總和不大于t的最大值。
樣例：
1 2 3
4 5 6
如果t是7宠叼，那么沒有任何一個(gè)時(shí)間滿足條件先巴，輸出-1
如果t是14，那么走1->2->5->6剛好滿足14冒冬，輸出14伸蚯，而不是走1->2->3->6，12是錯(cuò)誤結(jié)果简烤。
如果t是20剂邮，那么走1->4->5->6，輸出16横侦，在沒有一個(gè)路線大于或者等于20的情況下輸出最大值挥萌。
希望以后我能做出來^*
2021-04-16-華為筆試
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來珍剑，“玉大人掸宛，你說我怎么就攤上這事≌凶荆” “怎么了旁涤？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長迫像。 經(jīng)常有香客問我劈愚，道長，這世上最難降的妖魔是什么闻妓？ 我笑而不...
- 正文 為了忘掉前任菌羽，我火速辦了婚禮，結(jié)果婚禮上由缆，老公的妹妹穿的比我還像新娘注祖。我一直安慰自己猾蒂，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布是晨。 她就那樣靜靜地躺著肚菠，像睡著了一般。 火紅的嫁衣襯著肌膚如雪罩缴。 梳的紋絲不亂的頭發(fā)上蚊逢，一...
- 文/蒼蘭香墨 我猛地睜開眼桶至，長吁一口氣：“原來是場噩夢啊……” “哼昼伴！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起镣屹，我...
- 序言：老撾萬榮一對情侶失蹤亩码，失蹤者是張志新（化名）和其女友劉穎，沒想到半個(gè)月后野瘦，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體描沟，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年鞭光，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了吏廉。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站晦毙，受9級特大地震影響生巡，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜见妒，卻給世界環(huán)境...
- 文/蒙蒙 一孤荣、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧，春花似錦盐股、人聲如沸钱豁。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽牲尺。三九已至，卻和暖如春幌蚊，著一層夾襖步出監(jiān)牢的瞬間谤碳，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓沫换，卻偏偏與公主長得像，于是被迫代替她去往敵國和親最铁。 傳聞我的和親對象是個(gè)殘疾皇子讯赏，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 佛渡有緣人 # 簡介 經(jīng)過招聘季每個(gè)人都會(huì)有相當(dāng)多的面試經(jīng)歷膊夹，對我來說把這些寫出來一方面是為了學(xué)習(xí)，另外一方面也希...
- 1.把二元查找樹轉(zhuǎn)變成排序的雙向鏈表 題目： 輸入一棵二元查找樹捌浩，將該二元查找樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表放刨。 要求不...
- 最近在準(zhǔn)備面試进统，發(fā)現(xiàn)自己真的菜的不行，就計(jì)劃接下來的時(shí)間把 leetcode 上面刷的 中等題 和 每日一題做個(gè)簡...
