便利蜂后端開發筆試

2021-10-24 23:11:58 字數 1217 閱讀 2132

輸入描述

public static int getlength(int tree, int start, int end)

說明:tree 二維陣列描述的樹結構,結構為:[[父節點, 子節點], [父節點, 子節點], … [父節點, 子節點]]

start 起點節點值

end 終點節點值

輸出描述

返回:最短路徑

樣例輸入

[[1,2],[1,3],[2,4],[2,5],[4,8],[4,9],[3,6],[3,7]],2,8

樣例輸出2提示

樣例 2:

輸入:[[1,2],[1,3],[2,4],[2,5],[4,8],[4,9],[3,6],[3,7]],8,6

輸出:5

給定乙份亂序日誌檔案, 日誌檔案使用 「|」 分隔, 分隔後的每一條日誌是當天門店的顧客進出記錄, 代表一次顧客進出便利店的記錄, 格式為 [uid, in, ts] 或 [uid, out, ts], 其中 uid 是使用者 id, in/out 表示進出門店, ts 是時間, 代表當天的秒數, 如 ts=0, 則代表當天 00:00, ts=3600, 則代表當天 1:00, 求當天門店內的最大店內人數

在相同裝置(device)登陸過的使用者(user)稱為有關聯(如果user1和2有關聯, 2和3有關聯, 那麼1和3也有關聯). 請實現乙個查詢關聯使用者的功能, 返回userid的關聯使用者的數量.

輸入描述

public int cluster(listlogininfo, string userid)

說明:logininfo: 所有使用者的登入記錄

userid: 需要查詢的使用者

輸出描述

返回:需要查詢的使用者對應的關聯使用者數量

樣例輸入

user1,device1

user2,device2

user3,device1

user1

樣例輸出

2

VMware 威睿 後端開發筆試題總結

1.linux中檢視系統的發行版本資訊 的命令?cat etc issue 和 lsb release 2.linux 掛載乙個共享資料夾 mount t cifc windows共享資料夾 linux mnt 路徑 3.記憶體的分頁機制 頁的大小由什麼決定?4.解析表示式 可以用什麼資料結構來適當...

bd測試開發筆試題

1.如果有個字串mary存在其字母轉換位置後的另乙個單詞存在,例如army,就說其存在兄弟單詞,設計資料結構與演算法,在單詞詞典中找到某單詞的所有兄弟單詞。2.c c 動態分配記憶體的方式,區別是什麼?3.程序與執行緒的區別與聯絡,什麼是 執行緒安全 4.網路爬蟲演算法,鍊錶的建立規則,比較兩個鍊錶...

全志 軟體開發筆試

violate 關鍵字及其作用場景 volatile提醒編譯器它後面所定義的變數隨時都有可能改變,因此編譯後的程式每次需要儲存或讀取這個變數的時候,都會直接從變數位址中讀取資料。如果沒有volatile關鍵字,則編譯器可能優化讀取和儲存,可能暫時使用暫存器中的值,如果這個變數由別的程式更新了的話,將...