面試感覺

面試難度

面試難度指數：
55

應聘途徑

中油龍慧北京信息技術分公司面試經驗(共8條) 最近更新時間：2025-03-25 12:08:27

JAVA研發(fā)工程師面試經驗(北京西城) - 中油龍慧北京信息技術分公司

2025-03-25 12:08:27 | 校園招聘

面試過程：

1.數據庫范式有幾種
2.tcp和udp區(qū)別
3.棧和隊列的區(qū)別
4.操作系統(tǒng)的內存分配算法了解嗎
5.快排思路

面試官問的面試題：

中油龍慧北京信息技術分公司JAVA研發(fā)工程師面試題

1. 數據庫范式
數據庫范式是設計關系型數據庫的規(guī)則，用于減少冗余和確保數據一致性：
- 1NF（第一范式）：每列不可再分，存儲單一值（如“地址”需拆分為省、市、街道）。
- 2NF（第二范式）：消除非主鍵字段對主鍵的部分依賴（如訂單表中“客戶名”僅依賴訂單ID，需拆分獨立表）。
- 3NF（第三范式）：消除傳遞依賴（如員工表中“部門經理”依賴“部門編號”，需拆分部門表）。
- BCNF（巴斯-科德范式）：主鍵內的屬性不能依賴其他主屬性（如課程表中“教師”僅依賴課程，需拆分表）。
- 4NF（第四范式）：消除多值依賴（如員工多個技能需拆分為獨立表）。
2. TCP和UDP的區(qū)別
- 連接性：TCP需三次握手建立連接，UDP無連接。
- 可靠性：TCP保證數據順序和可靠傳輸（重傳機制），UDP可能丟包。
- 效率：TCP頭部20字節(jié)，有流量和擁塞控制，效率低；UDP頭部8字節(jié)，效率高。
- 應用場景：TCP用于文件傳輸（FTP）、網頁（HTTP）；UDP用于實時視頻（RTP）、DNS查詢。
3. 棧和隊列的區(qū)別
- 操作規(guī)則：
- 棧（Stack）：后進先出（LIFO），僅允許在棧頂插入（push）和刪除（pop）。
- 隊列（Queue）：先進先出（FIFO），隊尾插入（enqueue），隊頭刪除（dequeue）。
- 應用場景：
- 棧：函數調用棧、撤銷操作（Ctrl+Z）。
- 隊列：打印任務排隊、消息緩沖區(qū)。
4. 操作系統(tǒng)的內存分配算法
- 首次適應（First Fit）：從內存起始處找到第一個足夠大的分區(qū)。
- 優(yōu)點：簡單快速；缺點：可能產生碎片。
- 最佳適應（Best Fit）：找到最小的足夠大的分區(qū)。
- 優(yōu)點：減少大分區(qū)浪費；缺點：產生大量小碎片。
- 最壞適應（Worst Fit）：選擇最大的分區(qū)。
- 優(yōu)點：減少小碎片；缺點：大分區(qū)可能被快速耗盡。
- 鄰近適應（Next Fit）：從上次分配結束位置開始查找，類似首次適應但循環(huán)搜索。
5. 快速排序思路
快速排序基于分治法，步驟如下：
1. 選基準：從數組中選一個元素作為基準（通常選第一個或隨機元素）。
2. 分區(qū)：將數組分為兩部分，小于基準的放左邊，大于基準的放右邊。
3. 遞歸：對左右子數組重復上述步驟，直到子數組長度為1或0。
- 時間復雜度：平均O(n log n)，最差O(n?)（如數組已有序）。