程序员高频面试题库及答案.docxVIP

程序员高频面试题库及答案

一、基础语法（以Java/Python为例）

1.问题：Python中列表（list）和元组（tuple）的区别？实际开发中怎么选？

答案：

核心区别在“可变性”和“使用场景”：

可变性：list是可变的（能增删改元素，如list.append(1)），tuple不可变（创建后不能修改元素，若元素是可变对象如list，仅能改内部子元素）；

性能：tuple创建后内存固定，访问速度比list快，适合存储静态数据；

场景选择：

存动态数据（如用户提交的表单列表、实时更新的日志）用list；

存静态配置（如接口请求参数格式(host,port)、函数返回的多值固定组合）用tuple，还能避免意外修改，且tuple可作为字典key（list不行）。

2.问题：Java中“==”和equals()的区别？举个实际业务中的坑？

答案：

“==”：基本类型比值（如inta=1和intb=1，a==b为true），引用类型比内存地址（如newString(a)==newString(a)为false，因为是两个对象）；

equals()：默认是Object类的方法，本质也是比地址，但子类可重写（如String重写后比内容，a.equals(newString(a))为true）；

实际坑：做用户登录时，判断输入密码和数据库密码（String类型），若用password==dbPassword会错（可能是不同对象），必须用password.equals(dbPassword)，还要加非空判断避免空指针（dbPassword!=nulldbPassword.equals(password)）。

二、数据结构

1.问题：数组和链表的核心区别？分别适合什么场景？

答案：

存储结构：数组是连续内存（元素按索引存，如int[]arr），链表是离散节点（每个节点存值和下一个节点地址，如单链表）；

操作效率：

访问：数组按索引访问O(1)（直接算内存地址），链表要从头遍历O(n)；

插入/删除：数组中间操作需移动元素O(n)（如ArrayList删中间元素），链表改指针即可O(1)（前提有节点引用）；

场景：

数组：查多改少（如商品列表分页展示，频繁按索引取数据）；

链表：改多查少（如消息队列，频繁在头部删消息、尾部加消息；或LRU缓存的双向链表实现）。

2.问题：哈希表（HashMap）怎么解决哈希冲突？Java中HashMap和ConcurrentHashMap的区别？

答案：

哈希冲突解决：JavaHashMap用“数组+链表/红黑树”：

元素按key的hash值算数组索引，若索引相同（冲突），先存在链表；

当链表长度超过8，且数组容量≥64时，链表转红黑树（提高查询效率，从O(n)变O(logn)）；

HashMapvsConcurrentHashMap：

线程安全：HashMap非线程安全（多线程put可能导致死循环，JDK1.8已修复但仍有数据不一致），ConcurrentHashMap线程安全；

实现方式：ConcurrentHashMap在JDK1.8用“CAS+synchronized”（锁数组的每个桶，不是全局锁），比JDK1.7的分段锁效率更高；

场景：单线程业务（如本地缓存）用HashMap，多线程场景（如分布式系统中的共享缓存）用ConcurrentHashMap。

三、算法（高频基础题）

1.问题：写一个单链表反转的代码（Java），并说下思路？

答案：

用“迭代法”（空间复杂度O(1)，比递归更实用），思路是“保存下一个节点→反转当前指针→移动指针”：

classListNode{

intval;

ListNodenext;

ListNode(intx){val=x;}

}

publicListNodereverseList(ListNodehead){

ListNodeprev=null;//前驱节点（反转后成为下一个节点的next）

ListNodecurr=head;//当前节点

while(curr!=null){

ListNodenextTemp=curr.next;//保存下一个节点（避免断链）

curr.next=prev;//反转当前节点的指针（指向前驱）

prev=curr;//前驱指针后移