中软国际笔试面试题.docxVIP

中软国际笔试面试题

考试时间：______分钟总分：______分姓名：______

第一部分编程能力测试

1.给定一个链表和一个目标值`target`，找到链表中第一个值大于等于`target`的节点，并返回该节点的前一个节点。如果不存在这样的节点，则返回`null`。请用C++或Java语言实现该函数。

2.有一个排序数组，但其中一个元素被随机替换成了另一个元素，导致数组不满足严格递增顺序。例如，数组`[1,2,3,4,5]`可能被替换为`[1,2,5,4,3]`。请设计一个算法，找出被替换的元素，要求时间复杂度优于O(nlogn)。

3.实现一个简单的LRU(LeastRecentlyUsed)缓存，它支持`get`和`put`操作。`get(key)`返回键`key`对应的值，如果键不存在，则返回-1。`put(key,value)`将键`key`和值`value`插入缓存。当缓存容量已满时，应该逐出最久未使用的数据。请用你熟悉的编程语言实现。

4.编写一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。例如，输入`11`(二进制为`1011`)，返回`3`。

第二部分基础知识测试

5.请简述进程与线程的区别，并说明