2026年互联网公司校招技术面试常见问题及解答.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司校招技术面试常见问题及解答

一、编程语言基础（共5题，每题10分，总分50分）

1.题目：请用Python编写一个函数，实现判断一个字符串是否为回文字符串。如果是，返回`True`；如果不是，返回`False`。例如，`level`是回文字符串，`hello`不是。

答案：

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

解析：通过字符串反转判断是否为回文，时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：请用Java编写一个方法，实现计算一个整数的二进制表示中`1`的个数。例如，`9`的二进制表示为`1001`，返回值为`2`。

答案：

java

publicstaticintcountOnes(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：通过位运算判断每一位是否为`1`，时间复杂度为O(logn)，空间复杂度为O(1)。

3.题目：请用C++编写一个函数，实现合并两个有序链表，并返回合并后的头节点。假设链表节点定义如下：

cpp

structListNode{

intval;

ListNod