01.如何判斷鏈表中是否有環
????????①窮舉遍歷:從頭節點開始,依次遍歷單鏈表中的每一個節點。每遍歷到一個新節點,將新節點和此前節點進行比較,若已經存在則說明已被遍歷過,鏈表有環。
? ? ? ? ②快慢指針:創建兩個指針,同時指向鏈表的頭節點。然后開始一個大循環,在循環體中指針1每次移動一個節點,指針2每次移動兩個節點。(可以類比環形跑道,一個快一個慢在同一起跑線開始后面跑的快的一定會再次超過跑的慢的,假設從鏈表頭節點到入環點的距離是D,鏈表的環長是S,那么循環會進行S次)
02.如何找出有環鏈表的入環點
03.數據庫方面了解程度
04.如果數據庫中進行多線程出現數據安全問題如何解決(鎖)
05.二叉樹的遍歷時間復雜度
06.服務器端的安全有哪些層面,畫一棵樹
07.SQL注入、DDOS攻擊、泛洪攻擊是什么
08.翻轉數組如何實現
09.關于java和python的區別
10.對業務的了解程度
11.怎么高效的創建SQL表
12.什么是好的鍵值
13.python web的開發經驗有什么
14.在Java中除了thread還有什么能實現多線程
15.fastapi和mysql接口存儲
代碼題:
約瑟夫環
令矩陣行列對角線之和相等