2025年信息公司笔试题库及答案.docxVIP

2025年信息公司笔试题库及答案

一、技术基础题（共6题，每题10分）

1.Python编程题：

给定一个包含重复元素的整数列表nums（如[3,1,4,1,5,9,2,6]），要求实现一个函数，返回所有出现次数超过列表长度1/3的元素。需满足时间复杂度O(n)，空间复杂度O(1)。

答案：

本题可使用摩尔投票法（Boyer-MooreMajorityVoteAlgorithm）的扩展版本。由于要找超过1/3的元素，最多有2个候选。具体步骤如下：

-初始化两个候选数candidate1、candidate2，以及它们的计数count1、count2为0。

-遍历nums中的每个元素x：

-若x等于candidate1，count1加1；

-否则若x等于candidate2，count2加1；

-否则若count1为0，将x设为candidate1，count1=1；

-否则若count2为0，将x设为candidate2，count2=1；

-否则，count1和count2各减1（抵消非候选元素）。

-遍历结束后，需再次统计candidate1和candidate2的实际出现次数，确认是否超过n/3（n为列表长度）。

示例代码：

```python

deffind_majority(nums):

ifnotnums:

return[]

n=len(nums)

candidate1,candidate2=None,None

count1,count2=0,0

forxinnums:

ifx==candidate1:

count1+=1

elifx==candidate2:

count2+=1

elifcount1==0:

candidate1,count1=x,1

elifcount2==0:

candidate2,count2=x,1

else:

count1-=1

count2-=1

验证候选是否符合条件

result=[]

forcandidatein[candidate1,candidate2]:

ifnums.count(candidate)n//3:

result.append(candidate)

returnresult

```

2.Java多线程题：

用Java实现一个线程安全的单例模式（Singleton），要求支持懒加载（LazyInitialization），并解释为何该实现能避免指令重排序导致的线程安全问题。

答案：

推荐使用双重检查锁定（Double-CheckedLocking）结合volatile关键字的实现：

```java

publicclassSingleton{

//使用volatile保证可见性和禁止指令重排序

privatestaticvolatileSingletoninstance;

privateSingleton(){}//私有构造方法

publicstaticSingletongetInstance(){

if(instance==null){//第一次检查，避免不必要的锁竞争

synchronized(Singleton.class){

if(instance==null){//第二次检查，防止多线程同时通过第一次检查后重复创建

instance=newSingleton();

}

}

}

returninstance;

}

}

```

解释：

-若instance未声明为volatile，JVM在执行`insta