2026年互联网公司程序员面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司程序员面试题集

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

1.题目：请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入`HelloWorld`，输出`[H,e,W,r,d]`。

2.题目：请用Java实现一个方法，输入一个整数数组，返回该数组中所有奇数的位置索引（从0开始）。例如，输入`{1,2,3,4,5}`，输出`[0,2,4]`。

3.题目：请用C++实现一个函数，输入一个浮点数，返回其整数部分和小数部分（分别以整数和浮点数形式返回）。例如，输入`3.14`，返回整数部分`3`和小数部分`0.14`。

二、数据结构与算法（5题，每题10分，共50分）

1.题目：请解释快速排序的原理，并实现其Python代码。假设数组为`[3,6,8,10,1,2,1]`，请输出排序后的数组。

2.题目：请实现一个二叉树的深度优先遍历（前序遍历），并用递归方式编写代码。假设二叉树如下：

1

/\

23

/\

45

请输出前序遍历的结果（`1,2,4,5,3`）。

3.题目：请解释二叉搜索树的性质，并实现一个函数，输入一个二叉搜索树和一个目标值，返回该值是否存在于树中。假设树如下：

5

/\

37

/\\

248

目标值为`4`，返回`True`。

4.题目：请实现一个哈希表（使用Python内置字典），输入一个字符串列表，统计每个字符串出现的次数。例如，输入`[apple,banana,apple,orange]`，输出`{apple:2,banana:1,orange:1}`。

5.题目：请解释动态规划的基本思想，并实现一个函数，输入一个整数n，返回斐波那契数列的第n项。例如，输入`5`，输出`5`（斐波那契数列：0,1,1,2,3,5,...）。

三、数据库与SQL（3题，每题10分，共30分）

1.题目：请写一个SQL查询，从以下表结构中查找所有订单金额大于1000的订单，并按订单金额降序排列。表结构：

sql

CREATETABLEOrders(

OrderIDINT,

CustomerIDINT,

OrderDateDATE,

AmountDECIMAL(10,2)

);

2.题目：请写一个SQL查询，查找所有顾客的订单数量，并按订单数量降序排列。表结构：

sql

CREATETABLECustomers(

CustomerIDINT,

NameVARCHAR(50)

);

CREATETABLEOrders(

OrderIDINT,

CustomerIDINT,

OrderDateDATE

);

3.题目：请写一个SQL查询，查找所有顾客的订单金额总和，并按金额总和降序排列。表结构：

sql

CREATETABLEOrders(

OrderIDINT,

CustomerIDINT,

AmountDECIMAL(10,2)

);

四、系统设计（2题，每题20分，共40分）

1.题目：请设计一个简单的微博系统，要求支持用户发布微博、关注用户、查看关注用户的最新微博。请说明主要的数据结构和算法思路。

2.题目：请设计一个短链接生成系统，要求输入一个长链接，输出一个短链接，并支持通过短链接跳转到原长链接。请说明主要的数据结构和算法思路。

五、网络与系统（2题，每题10分，共20分）

1.题目：请解释TCP的三次握手过程，并说明为什么需要三次握手。

2.题目：请解释HTTP和HTTPS的区别，并说明HTTPS的工作原理。

答案与解析

一、编程语言基础

1.Python唯一字符函数：

python

defunique_chars(s):

s=s.lower()

returnlist(set(s)-set())

解析：将字符串转为小写，去除空格，再转换为集合去重，最后转回列表。

2.Java奇数位置索引：

java

publicListIntegeroddIndices(int[]arr){

ListIntegerresult=newArrayList();

for(inti=0;iarr.length;i++){

if(arr[i]%2!=0){

result.add(i);

}

}

returnresult;

}

解析：遍历数组，判断每个元素是否为奇数，如果是则记录其索引。

3.C++浮点数拆分：

cpp

voidsplitFloat(double