日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

公告:魔扣目錄網為廣大站長提供免費收錄網站服務,提交前請做好本站友鏈:【 網站目錄:http://www.ylptlb.cn 】, 免友鏈快審服務(50元/站),

點擊這里在線咨詢客服
新站提交
  • 網站:51998
  • 待審:31
  • 小程序:12
  • 文章:1030137
  • 會員:747

這是一道編程題目,結合了數據結構和簡單算法(如遞歸等)。

考察點:

1. 候選人應該明確什么是 DeepCopy 并主動溝通

2. 候選人應該清楚的定義數據結構 這個問題里面,需要定義節點,節點只要有 {value, Collection neighbors} 就可以 了,增加別的成員一般是不合理的。

候選人應該意識到需要定義數據結構,如果不清楚定義(是個扣分項)需要提醒候 選人。

圖的話可以不定義單獨的數據結構,有 Collection 所有節點集合就可以了。當然專門 定義也可以。

有的候選人會有 Collection 和 Collection 定義(Node 里面沒有 edge),或者有的候 選人用二維鏈接矩陣,這也 OK。

數據結構定義合理性檢查: 例如包含一些算法需要的 mutable variable 在數據結構里面,破壞結構定義封裝以 及 immutability 和 thread safety 的話,對于有經驗的候選人是個比較大的減分項, 對于學生一般是 OK 的。

3. 編程實現 一般來說比較方便的是用遞歸 /DFS 實現,候選人也可以選擇其他算法(如 BFS) 以 JAVA 為例:

阿里云技術面試真題公開-編程實現 DAG(有向無環圖)的 DeepCopy

 

4. 其他

這個編程的過程,經常出現的是遞歸的方法和 wrApper 方法之間劃分不清,出現大 量的重復代碼,候選人這里花多少時間解決也是一個能力的表現。

還有經常有候選人意識不到 DeepCopy 里面需要保持圖的結構因此想不到用 Map, 這個也是不行的。

當然如果要求不高,可以直接把題目編程 DeepCopy 一個樹,這 樣就沒有去重的需求了。

能夠正確完成的,可以 follow up:如線程安全,問一下候選人方法是否是線程安全 的(如果在 Node 節點里面存一些臨時變量,或者把 Map 作為全局變量等就不是 了),可以問如何改造成線程安全之類的問題。

另外 Follow up Big(O):時間復雜度(O(V) + O(E))

分享到:
標簽:阿里 面試
用戶無頭像

網友整理

注冊時間:

網站:5 個   小程序:0 個  文章:12 篇

  • 51998

    網站

  • 12

    小程序

  • 1030137

    文章

  • 747

    會員

趕快注冊賬號,推廣您的網站吧!
最新入駐小程序

數獨大挑戰2018-06-03

數獨一種數學游戲,玩家需要根據9

答題星2018-06-03

您可以通過答題星輕松地創建試卷

全階人生考試2018-06-03

各種考試題,題庫,初中,高中,大學四六

運動步數有氧達人2018-06-03

記錄運動步數,積累氧氣值。還可偷

每日養生app2018-06-03

每日養生,天天健康

體育訓練成績評定2018-06-03

通用課目體育訓練成績評定