京東二面 Java 後台開發

2021-08-08 12:59:48 字數 2103 閱讀 9931

面試官其實是考 四則運算表示式求值,是棧的一種應用方式。

棧的應用—四則運算表示式求值

抽象類與介面

知乎上乙個同樣問題的答案

如果多執行緒的程序是 cpu 密集型的,那多執行緒並不能有多少效率上的提公升,相反還可能會因為執行緒的頻繁切換,導致效率下降,推薦使用多程序;如果是 io 密集型,多執行緒程序可以利用 io 阻塞等待時的空閒時間執行其他執行緒,提公升效率。所以我們根據實驗對比不同場景的效率。

bean預設的是單例的。

如果不想單例需要如下配置:

引數 singleton就是配置這個bean是否是單例的,如果不寫,就是預設值true。

1.bean的作用域可以通過bean標籤的scope屬性進行設定,bean的作用域包括:

預設情況下scope=」singleton」,那麼該bean是單例,任何人獲取該bean例項的都為同乙個例項;

scope=」prototype」,任何乙個例項都是新的例項;

scope=」request」,在web應用程式中,每乙個例項的作用域都為request範圍;

scope=」session」,在web應用程式中,每乙個例項的作用域都為session範圍;

注意:在預設情況下,bean例項在被spring容器初始化的時候,就會被例項化,預設呼叫無引數的構造方法。在其它情況下,bean將會在獲取例項的時候才會被例項化。

2.bean可以通過指定屬性init-method指定初始化後執行的方法,以及通過指定屬性destroy-method銷毀時執行的方法。

語法:1)先來先服務排程演算法(fcfs)每次排程都是從後備作業佇列中選擇乙個或多個最先進入該佇列的作業,將它們調入記憶體,為它們分配資源、建立程序,然後放入就緒佇列。

2)短作業(程序)優先排程演算法(spf)短作業優先(sjf)的排程演算法是從後備佇列中選擇乙個或若干個估計執行時間最短的作業,將它們調入記憶體執行。缺點:長作業的執行得不到保證

3)優先權排程演算法(hpf)當把該演算法用於作業排程時,系統將從後備佇列中選擇若干個優先權最高的作業裝入記憶體。當用於程序排程時,該演算法是把處理機分配給就緒佇列中優先權最高的程序,這時,又可進一步把該演算法分成如下兩種。 可以分為:1.非搶占式優先權演算法 2.搶占式優先權排程演算法

5)時間片輪轉法(rr)在早期的時間片輪轉法中,系統將所有的就緒程序按先來先服務的原則排成乙個佇列,每次排程時,把cpu分配給隊首程序,並令其執行乙個時間片。時間片的大小從幾ms到幾百ms。當執行的時間片用完時,由乙個計時器發出時鐘中斷請求,排程程式便據此訊號來停止該程序的執行,並將它送往就緒佇列的末尾;然後,再把處理機分配給就緒佇列中新的隊首程序,同時也讓它執行乙個時間片。這樣就可以保證就緒佇列中的所有程序在一給定的時間內均能獲得一時間片的處理機執行時間。換言之,系統能在給定的時間內響應所有使用者的請求。

6)多級反饋佇列排程演算法它是目前被公認的一種較好的程序排程演算法。 (1) 應設定多個就緒佇列,並為各個佇列賦予不同的優先順序。第乙個佇列的優先順序最高,第二個佇列次之,其餘各佇列的優先權逐個降低。該演算法賦予各個佇列中程序執行時間片的大小也各不相同,在優先權愈高的佇列中,為每個程序所規定的執行時間片就愈小。例如,第二個佇列的時間片要比第乙個佇列的時間片長一倍,……,第i+1個佇列的時間片要比第i個佇列的時間片長一倍。 (2) 當乙個新程序進入記憶體後,首先將它放入第一佇列的末尾,按fcfs原則排隊等待排程。當輪到該程序執行時,如它能在該時間片內完成,便可準備撤離系統;如果它在乙個時間片結束時尚未完成,排程程式便將該程序轉入第二佇列的末尾,再同樣地按fcfs原則等待排程執行;如果它在第二佇列中執行乙個時間片後仍未完成,再依次將它放入第三佇列,……,如此下去,當乙個長作業(程序)從第一佇列依次降到第n佇列後,在第n 佇列便採取按時間片輪轉的方式執行。 (3) 僅當第一佇列空閒時,排程程式才排程第二佇列中的程序執行;僅當第1~(i-1)佇列均空時,才會排程第i佇列中的程序執行。如果處理機正在第i佇列中為某程序服務時,又有新程序進入優先權較高的佇列(第1~(i-1)中的任何乙個佇列),則此時新程序將搶占正在執行程序的處理機,即由排程程式把正在執行的程序放回到第i佇列的末尾,把處理機分配給新到的高優先權程序。

京東演算法崗 二面

京東一面 面,有點緊張,感覺答的一般,但是還是受到了參加二面的郵件。感恩一面面試官!二面約定時間是9月18號下午四點,面試官很準時,我也一直在準備著,機會來之不易。下面是面試問題 1.看到簡歷中有提到jdata演算法大賽,所以問關於對資料的特徵處理,對於特徵工程的理解?滑動視窗,時間衰減。2.在處理...

c 後台開發電面

熟悉一門語言不是淺顯的認為寫了多少 寫過多少演算法。要理解這個語言具有代表性的東西。昨晚上的乙個 面試,顯然是浪費別人時間的乙個事情,但是很感謝這樣高素質的面試官能平心靜氣的跟你說完。下面是技術面試的大概內容。1 物件導向,c 怎麼實現介面?2 stl常用的vector,map,set,list底層...

騰訊 後台開發 1面

本來投的是平台型產品經理 技術背景 不知道為什麼被後台開發撈走了。其實我是想做開發的,現在技術不夠,投個產品經理試試。面試官打 來問我面後台開發有沒有興趣,都打過來了,那肯定面啦。首先面試官給我拋了兩道題 1 毒牛奶 2 賽馬。後來才知道是很經典的面試題,但是面試過程中完全是新鮮玩意兒。1 毒牛奶 ...