中油龙慧北京信息技术分公司面试（共8条面试经验分享）

面试感觉

面试难度

面试难度指数：
55

应聘途径

中油龙慧北京信息技术分公司面试经验(共8条) 最近更新时间：2025-03-25 12:08:27

JAVA研发工程师面试经验(北京西城) - 中油龙慧北京信息技术分公司

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

面试过程：

1.数据库范式有几种
2.tcp和udp区别
3.栈和队列的区别
4.操作系统的内存分配算法了解吗
5.快排思路

面试官问的面试题：

中油龙慧北京信息技术分公司JAVA研发工程师面试题

1. 数据库范式
数据库范式是设计关系型数据库的规则，用于减少冗余和确保数据一致性：
- 1NF（第一范式）：每列不可再分，存储单一值（如“地址”需拆分为省、市、街道）。
- 2NF（第二范式）：消除非主键字段对主键的部分依赖（如订单表中“客户名”仅依赖订单ID，需拆分独立表）。
- 3NF（第三范式）：消除传递依赖（如员工表中“部门经理”依赖“部门编号”，需拆分部门表）。
- BCNF（巴斯-科德范式）：主键内的属性不能依赖其他主属性（如课程表中“教师”仅依赖课程，需拆分表）。
- 4NF（第四范式）：消除多值依赖（如员工多个技能需拆分为独立表）。
2. TCP和UDP的区别
- 连接性：TCP需三次握手建立连接，UDP无连接。
- 可靠性：TCP保证数据顺序和可靠传输（重传机制），UDP可能丢包。
- 效率：TCP头部20字节，有流量和拥塞控制，效率低；UDP头部8字节，效率高。
- 应用场景：TCP用于文件传输（FTP）、网页（HTTP）；UDP用于实时视频（RTP）、DNS查询。
3. 栈和队列的区别
- 操作规则：
- 栈（Stack）：后进先出（LIFO），仅允许在栈顶插入（push）和删除（pop）。
- 队列（Queue）：先进先出（FIFO），队尾插入（enqueue），队头删除（dequeue）。
- 应用场景：
- 栈：函数调用栈、撤销操作（Ctrl+Z）。
- 队列：打印任务排队、消息缓冲区。
4. 操作系统的内存分配算法
- 首次适应（First Fit）：从内存起始处找到第一个足够大的分区。
- 优点：简单快速；缺点：可能产生碎片。
- 最佳适应（Best Fit）：找到最小的足够大的分区。
- 优点：减少大分区浪费；缺点：产生大量小碎片。
- 最坏适应（Worst Fit）：选择最大的分区。
- 优点：减少小碎片；缺点：大分区可能被快速耗尽。
- 邻近适应（Next Fit）：从上次分配结束位置开始查找，类似首次适应但循环搜索。
5. 快速排序思路
快速排序基于分治法，步骤如下：
1. 选基准：从数组中选一个元素作为基准（通常选第一个或随机元素）。
2. 分区：将数组分为两部分，小于基准的放左边，大于基准的放右边。
3. 递归：对左右子数组重复上述步骤，直到子数组长度为1或0。
- 时间复杂度：平均O(n log n)，最差O(n?)（如数组已有序）。