广州软件开发面试题及解析.docxVIP

第PAGE页共NUMPAGES页

广州软件开发面试题及解析

一、编程语言基础（5题，每题6分，共30分）

1.题目：

请用Java实现一个方法，输入一个整数数组，返回数组中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，返回`12+32+52=35`。

答案与解析：

java

publicstaticintsumOfOddSquares(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=numnum;

}

}

returnsum;

}

解析：

-遍历数组，判断每个元素是否为奇数（`num%2!=0`）。

-若为奇数，计算其平方并累加到`sum`中。

-最终返回`sum`，即所有奇数平方和。

-时间复杂度：O(n)，空间复杂度：O(1)。

2.题目：

解释Java中的`volatile`关键字的作用，并说明它与`synchronized`的区别。

答案与解析：

`volatile`关键字的作用：

-确保变量的可见性：当一个线程修改了`volatile`变量，其他线程能够立即看到该变化。

-禁止指令重排序：编译器和处理器不会对`volatile`变量进行优化重排序。

与`synchronized`的区别：

-`volatile`：仅保证可见性和禁止重排序，不保证原子性。适用于轻量级同步场景（如单变量状态）。

-`synchronized`：保证可见性、原子性，且涉及锁机制，开销更大。适用于复杂同步场景。

3.题目：

用Python实现一个函数，输入一个字符串，返回该字符串的所有子串（不重复）。

答案与解析：

python

defget_substrings(s):

substrings=set()

foriinrange(len(s)):

forjinrange(i+1,len(s)+1):

substrings.add(s[i:j])

returnsubstrings

解析：

-使用两层循环生成所有可能的子串（从`i`到`j`）。

-使用`set`去重，避免重复子串。

-时间复杂度：O(n2)，空间复杂度：O(n2)。

4.题目：

解释JavaScript中的闭包（Closure）是什么，并举例说明其应用场景。

答案与解析：

闭包：函数及其词法环境的组合，即使函数已离开其原始作用域，仍能访问外部变量。

应用场景：

-私有变量：如模块化开发中隐藏内部状态。

-延迟执行：如事件处理函数中的异步操作。

5.题目：

C++中，`const`关键字有哪些用法？

答案与解析：

-`const`变量：不可修改的变量（如`constinta=5;`）。

-`const`函数：修饰成员函数，表示函数不修改对象状态（如`voidfun()const;`）。

-`const`引用：如`constintref`，防止对象被修改。

二、数据结构与算法（8题，每题6分，共48分）

1.题目：

用链表实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。

答案与解析：

python

classNode:

def__init__(self,key,value):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

self.head,self.tail=Node(0,0),Node(0,0)

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key):

ifkeyinself.cache:

node=self.cache[key]

self._remove(node)

self._add(node)

returnnode.value

return-1

defput(self,key,value):

ifkeyinself.cache:

self._remove(self.cache[key])

node=Node(key,value)

self.cache[key]=node

self._add(node)

iflen(self.cache)self.capacity: