銆愭瘡鏃ヤ竴棰樸€?56棰?浠嬬粛涓嬫繁搴︿紭鍏堥亶鍘嗗拰骞垮害浼樺厛閬嶅巻锛屽浣曞疄鐜帮紵

Posted 2021-04-02 鏉惧疂鍐欎唬鐮?/a> 銆愭

馃捈銆愭瘡鏃ヤ竴棰樸€?56棰?浠嬬粛涓嬫繁搴︿紭鍏堥亶鍘嗗拰骞垮害浼樺厛閬嶅巻锛屽浣曞疄鐜帮紵

涓€銆佸墠瑷€

姣忔棩涓€棰樿繖涓嶄粎浠呮槸涓€浠界敤浜庢眰鑱岄潰璇曠殑鏀荤暐锛屼篃鏄竴浠藉墠绔痚r鐢ㄦ潵妫€瑙嗚嚜宸便€?/p>

瀛︿範绠楁硶鐩殑锛?/p>

鈥?/span>鎶€鏈繘闃讹紝鎻愬崌鑷韩浠ｇ爜缂栫▼鑳藉姏鍜岄€昏緫鑳藉姏锛岄敾鐐兼€濈淮澧炲姞缂栧啓浠ｇ爜閮芥€濊矾銆?/span>鈥?/span>涓洪潰璇曞仛鍑嗗锛屼笉灏戝ぇ鍘傞潰璇曢兘浼氳€冨療绠楁硶鍜屾暟鎹粨鏋勶紝涓轰簡杩涘叆蹇冧华閮藉叕鍙革紝瀛︿範鏁版嵁缁撴瀯涓庣畻娉曟槸涓嶄細閿欑殑銆?/span>

姝釜妤硷細

2021鏄ユ嫑寮€濮嬩簡

鏍℃嫑鍐呮帹鐮侊細8J5ZSB8

鏍℃嫑娴佺▼锛歨ttps://jobs.bytedance.com/campus/invite?referral_code=8J5ZSB8

鍐呮帹瀛楄妭璺冲姩锛?/p>

浜屻€佷袱绉嶉亶鍘嗙畻娉曪細

鈥?/span>娣卞害浼樺厛閬嶅巻鈥?/span>骞垮害浼樺厛閬嶅巻

1銆佹繁搴︿紭鍏堥亶鍘嗭紙DFS锛?/h3>

娣卞害浼樺厛閬嶅巻锛圖epth-First-Search锛夛紝鏄悳绱㈢畻娉曠殑涓€绉嶏紝瀹冩部鐫€鏍戠殑娣卞害閬嶅巻鏍戠殑鑺傜偣锛屽敖鍙兘娣卞湴鎼滅储鏍戠殑鍒嗘敮銆傚綋鑺傜偣v鐨勬墍鏈夎竟閮藉凡琚帰瀵昏繃锛屽皢鍥炴函鍒板彂鐜拌妭鐐箆鐨勯偅鏉¤竟鐨勮捣濮嬭妭鐐广€?/p>

杩欎竴杩囩▼涓€鐩磋繘琛屽埌宸叉帰瀵绘簮鑺傜偣鍒板叾浠栨墍鏈夎妭鐐逛负姝紝濡傛灉杩樻湁鏈鍙戠幇鐨勮妭鐐癸紝鍒欓€夋嫨鍏朵腑涓€涓湭琚彂鐜扮殑鑺傜偣涓烘簮鑺傜偣骞堕噸澶嶄互涓婃搷浣滐紝鐩村埌鎵€鏈夎妭鐐归兘琚帰瀵诲畬鎴愩€?/p>

绠€鍗曠殑璇达紝DFS灏辨槸浠庡浘涓殑涓€涓妭鐐瑰紑濮嬭拷婧紝鐩村埌鏈€鍚庝竴涓妭鐐癸紝鐒跺悗鍥炴函锛岀户缁拷婧笅涓€鏉¤矾寰勶紝鐩村埌鍒拌揪鎵€鏈夌殑鑺傜偣锛屽姝ゅ線澶嶏紝鐩村埌娌℃湁璺緞涓烘銆?/p>

DFS 鍙互浜х敓鐩稿簲鍥剧殑鎷撴墤鎺掑簭琛紝鍒╃敤鎷撴墤鎺掑簭琛ㄥ彲浠ヨВ鍐冲緢澶氶棶棰橈紝渚嬪鏈€澶ц矾寰勯棶棰樸€備竴鑸敤鍫嗘暟鎹粨鏋勬潵杈呭姪瀹炵幇DFS绠楁硶銆?/p>

娉ㄦ剰锛氭繁搴FS灞炰簬鐩茬洰鎼滅储锛屾棤娉曚繚璇佹悳绱㈠埌鐨勮矾寰勪负鏈€鐭矾寰勶紝涔熶笉鏄湪鎼滅储鐗瑰畾鐨勮矾寰勶紝鑰屾槸閫氳繃鎼滅储鏉ユ煡鐪嬪浘涓湁鍝簺璺緞鍙互閫夋嫨銆?/p>

姝ラ锛?/p>

璁块棶椤剁偣v

渚濇浠巚鐨勬湭琚闂殑閭绘帴鐐瑰嚭鍙戯紝瀵瑰浘杩涜娣卞害浼樺厛閬嶅巻锛涚洿鑷冲浘涓拰v鏈夎矾寰勭浉閫氱殑椤剁偣閮借璁块棶

鑻ユ鏃堕€斾腑灏氭湁椤剁偣鏈璁块棶锛屽垯浠庝竴涓湭琚闂殑椤剁偣鍑哄彂锛岄噸鏂拌繘琛屾繁搴︿紭鍏堥亶鍘嗭紝鐩村埌鎵€鏈夐《鐐瑰潎琚闂繃涓烘

瀹炵幇锛?/p>

Graph.prototype.dfs = function() { var marked = [] for (var i=0; i<this.vertices.length; i++) { if (!marked[this.vertices[i]]) { dfsVisit(this.vertices[i]) } } function dfsVisit(u) { let edges = this.edges marked[u] = true console.log(u) var neighbors = edges.get(u) for (var i=0; i<neighbors.length; i++) { var w = neighbors[i] if (!marked[w]) { dfsVisit(w) } } }}

娴嬭瘯锛?/p>

graph.dfs()// 1// 4// 3// 2// 5

娴嬭瘯鎴愬姛

2銆佸箍搴︿紭鍏堥亶鍘嗭紙BFS锛?/h3>

骞垮害浼樺厛閬嶅巻锛圔readth-First-Search锛夋槸浠庢牴鑺傜偣寮€濮嬶紝娌跨潃鍥剧殑瀹藉害閬嶅巻鑺傜偣锛屽鏋滄墍鏈夎妭鐐瑰潎琚闂繃锛屽垯绠楁硶缁堟锛孊FS 鍚屾牱灞炰簬鐩茬洰鎼滅储锛屼竴鑸敤闃熷垪鏁版嵁缁撴瀯鏉ヨ緟鍔╁疄鐜癇FS

BFS浠庝竴涓妭鐐瑰紑濮嬶紝灏濊瘯璁块棶灏藉彲鑳介潬杩戝畠鐨勭洰鏍囪妭鐐广€傛湰璐ㄤ笂杩欑閬嶅巻鍦ㄥ浘涓婃槸閫愬眰绉诲姩鐨勶紝棣栧厛妫€鏌ユ渶闈犺繎绗竴涓妭鐐圭殑灞傦紝鍐嶉€愭笎鍚戜笅绉诲姩鍒扮璧峰鑺傜偣鏈€杩滅殑灞?/p>

姝ラ锛?/p>

鍒涘缓涓€涓槦鍒楋紝骞跺皢寮€濮嬭妭鐐规斁鍏ラ槦鍒椾腑

鑻ラ槦鍒楅潪绌猴紝鍒欎粠闃熷垪涓彇鍑虹涓€涓妭鐐癸紝骞舵娴嬪畠鏄惁涓虹洰鏍囪妭鐐?/p>

鑻ユ槸鐩爣鑺傜偣锛屽垯缁撴潫鎼滃锛屽苟杩斿洖缁撴灉

鑻ヤ笉鏄紝鍒欏皢瀹冩墍鏈夋病鏈夎妫€娴嬭繃鐨勫瓧鑺傜偣閮藉姞鍏ラ槦鍒椾腑

鑻ラ槦鍒椾负绌猴紝琛ㄧず鍥句腑骞舵病鏈夌洰鏍囪妭鐐癸紝鍒欑粨鏉熼亶鍘?/p>

瀹炵幇锛?/p>

Graph.prototype.bfs = function(v) { var queue = [], marked = [] marked[v] = true queue.push(v) // 娣诲姞鍒伴槦灏?/span> while(queue.length > 0) { var s = queue.shift() // 浠庨槦棣栫Щ闄?/span> if (this.edges.has(s)) { console.log('visited vertex: ', s) } let neighbors = this.edges.get(s) for(let i=0;i<neighbors.length;i++) { var w = neighbors[i] if (!marked[w]) { marked[w] = true queue.push(w) } } }}

娴嬭瘯锛?/p>

graph.bfs(1)// visited vertex: 1// visited vertex: 4// visited vertex: 3// visited vertex: 2// visited vertex: 5

鏇村闃呰

鈥?/span>鈥?/span>鈥?/span>鈥?/span>鈥?/span>鈥?/span>

寰€鏈熴€屾瘡鏃ヤ竴棰樸€?/h2>

1銆丣avaScript && ES6

鈥?/span>绗?47 棰橈細鈥?/span>绗?46 棰橈細鈥?/span>绗?41 棰橈細鈥?/span>绗?40 棰橈細鈥?/span>绗?39 棰橈細鈥?/span>绗?30 棰橈細鈥?/span>绗?28 棰橈細鈥?/span>绗?22 棰橈細鈥?/span>绗?21 棰橈細鈥?/span>绗?20 棰橈細鈥?/span>绗?19 棰橈細鈥?/span>绗?18 棰橈細鈥?/span>绗?17 棰橈細鈥?/span>绗?16 棰橈細鈥?/span>绗?15 棰橈細鈥?/span>绗?14 棰橈細鈥?/span>绗?13 棰?/span>鈥?/span>绗?12 棰?/span>鈥?/span>绗?11 棰?/span>鈥?/span>绗?10 棰?/span>鈥?/span>绗?8 棰?/span>鈥?/span>绗?7 棰?/span>鈥?/span>绗?6 棰?/span>鈥?/span>绗?3 閬?/span>鈥?/span>绗?2 閬?/span>

2銆佹祻瑙堝櫒

鈥?/span>绗?9 棰?/span>

3銆乂ue

鈥?/span>绗?5 閬?/span>

4銆丷eact

鈥?/span>绗?38 閬?/span>

5銆丠TML5

鈥?/span>绗?29 閬?/span>

6銆佺畻娉?/h3>

鈥?/span>绗?54 棰?/span>鈥?/span>绗?53 棰?/span>鈥?/span>绗?52 閬?/span>鈥?/span>绗?51 閬揫鈥?/span>绗?50 閬?/span>鈥?/span>绗?49 閬?/span>鈥?/span>绗?48 閬?/span>鈥?/span>绗?45 閬?/span>鈥?/span>绗?44 閬?/span>鈥?/span>绗?37 閬?/span>鈥?/span>绗?36 閬?/span>鈥?/span>绗?35 閬?/span>鈥?/span>绗?34 閬?/span>鈥?/span>绗?33 閬?/span>鈥?/span>绗?32 閬?/span>鈥?/span>绗?31 閬揫鈥?/span>绗?27 閬?/span>鈥?/span>绗?26 閬?/span>鈥?/span>绗?25 閬?/span>鈥?/span>绗?24 閬?/span>鈥?/span>绗?4 閬?/span>

7銆丯ode

鈥?/span>绗?23 閬?/span>

8銆丠ttp

鈥?/span>绗?1 閬?/span>鈥?/span>绗?42 棰?/span>鈥?/span>绗?43 棰?nbsp;

9銆佸勾缁堟€荤粨

鈥?/span>

璋㈣阿鏀寔

1銆佹枃绔犲枩娆㈢殑璇?span class="mq-303">鍙互銆屽垎浜紝鐐硅禐锛屽湪鐪嬨€嶄笁杩?/strong>鍝︺€?/p>

3銆侀暱鎸変笅闈㈠浘鐗囷紝鍏虫敞銆屾澗瀹濆啓浠ｇ爜銆嶏紝鏄幏鍙栧紑鍙戠煡璇嗕綋绯绘瀯寤猴紝绮鹃€夋枃绔狅紝椤圭洰瀹炴垬锛屽疄楠屽锛?span class="mq-305">姣忔棩涓€閬撻潰璇曢锛岃繘闃跺涔狅紝鎬濊€冭亴涓氬彂灞曪紝娑夊強鍒癑avaScript锛孨ode锛孷ue锛孯eact锛屾祻瑙堝櫒锛宧ttp锛岀畻娉曪紝绔浉鍏筹紝灏忕▼搴忕瓑棰嗗煙锛屽笇鏈涘彲浠ュ府鍔╁埌浣狅紝鎴戜滑涓€璧锋垚闀匡綖

鏉惧疂鍐欎唬鐮?