面試 Liveramp 面試題 面經 城市問題

2021-07-27 04:22:57 字數 845 閱讀 3736

以上來自:

題目要求求出距某一節點為1,2,3,4.。。m-1距離的節點數目。

這個題目首先給出了乙個用陣列存tree的方法。傳統方法是用鍊錶方式。這裡給出了陣列方式。當然如果是二叉樹,用陣列很好表示,但是這裡的樹的度並沒有限制,最終卻存在乙個on空間的方法,值得學習。不過這裡有乙個要求就是節點的值是從0開始連續的值。

任何乙個樹都可以選擇任意乙個節點作為root,然後為了表示某乙個節點是root,我們可以對該節點做特殊處理,就是讓其指向自己,即a[i]=i。對於其餘的點,每一層都指向其父節點,a[i]=j,i是子節點,j是父節點。這樣正好可以用on的陣列來表示整顆樹。而且表示方式是唯一的對於每一棵樹而言。

解題思路是,按照bfs輸出即可。當時為了滿徐題目om的複雜度,需要對tree做處理,因為要找i的孩子節點,在陣列的表示下只能遍歷,這樣複雜度是n2,所以開始先用乙個map來存每乙個節點的子節點,這樣查詢就是o1級別的。整體的複雜度是on。

public int position(int array)

if(!map.containskey(des))

map.put(des, new arraylist<>());

map.get(des).add(i);

} int res = new int[array.length - 1];

int layer = -1;

while(!queue.isempty())

layer++;

} return res;

}

面經 2019 迅雷前端面試題

2018 10 19 上午剛剛面完,估計是今年最後一批了 q1 介紹一下自己 q2 說說專案中遇到的技術難點以及你是怎麼解決的?q3 ajax 的原理是什麼?有什麼優缺點?q4 promise 的原理是什麼?請你手寫乙個 promise 出來 q5 http 2.0 做了哪些公升級?q6 什麼是網頁...

面試題 PHP面試題

建議 比如是系統配置,缺少了無法執行,自然使用 require 如果某一段程式少了,只是少了統計 訪問的,不是必不可少的。可以使用 include 而加不加 once 就是效率上的區別,雖然系統會幫你考慮只包含一次,但系統的判斷會降低效率,因此,更應該在開發之初,把目錄結構調整高好,盡量不使用 on...

面經(各種面試內容)

他給我的建議 看的出來你對linux方面是有一定研究的,但你搭的服務基本上都是在需機上完成的,到了真正的生產環境中會存在很多不同,下去要多思考基本服務的原理,最好把原理搞得很通透,很透徹,看你最近也在學python 我插了一嘴說只學了python基礎,現在準備開始學爬蟲方面的知識,最好多學習一下we...