字節 教育業務 一輪面試

1. 自我介紹
2. TCP vs. UDP
3. TCP三次握手
4. DNS
   • 解析過程
   • 安全嗎
   • 日誌
5. 項目
6. 進程與線程，概念，區別，調度算法
7. 進程通信
8. OSI七層協議
9. 做題：合併鏈表 鏈表奇數位升序，偶數位降序
10. 你有什麼問題
11. 想不起來了

關於這道鏈表合併題：鏈表奇數位升序，偶數位降序，合併爲升序。
我先後想到兩種做法：

• 原地操作： 1. 把奇偶鏈表分開 3. 翻轉偶鏈表 3. 合併兩個鏈表 時間複雜度 ： O(N) 空間複雜度：O(1)
• 利用棧、隊列 用隊列把奇數節點存起來，用棧把偶數節點存起來。 然後合併。
  優化：不用隊列，把偶數節點取出來並用棧存起來，剩下的全部爲奇數節點。 遍歷奇數節點，用一個指針指向奇數節點，每次用棧頂取元素，找到其在奇數節點中的位置插入。