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

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的订单，并按订单金额降序排列。表结构：sqlCREATETABLEOrders(OrderIDINT,CustomerIDINT,OrderDateDATE,AmountDECIMAL(10,2));2.题目：请写一个SQL查询，查找所有顾客的订单数量，并按订单数量降序排列。表结构：sqlCREATETABLECustomers(CustomerIDINT,NameVARCHAR(50));CREATETABLEOrders(OrderIDINT,CustomerIDINT,OrderDateDATE);3.题目：请写一个SQL查询，查找所有顾客的订单金额总和，并按金额总和降序排列。表结构：sqlCREATETABLEOrders(OrderIDINT,CustomerIDINT,AmountDECIMAL(10,2));四、系统设计（2题，每题20分，共40分）1.题目：请设计一个简单的微博系统，要求支持用户发布微博、关注用户、查看关注用户的最新微博。请说明主要的数据结构和算法思路。2.题目：请设计一个短链接生成系统，要求输入一个长链接，输出一个短链接，并支持通过短链接跳转到原长链接。请说明主要的数据结构和算法思路。五、网络与系统（2题，每题10分，共20分）1.题目：请解释TCP的三次握手过程，并说明为什么需要三次握手。2.题目：请解释HTTP和HTTPS的区别，并说明HTTPS的工作原理。答案与解析一、编程语言基础1.Python唯一字符函数：pythondefunique_chars(s):s=s.lower()returnlist(set(s)-set(''))解析：将字符串转为小写，去除空格，再转换为集合去重，最后转回列表。2.Java奇数位置索引：javapublicList<Integer>oddIndices(int[]arr){List<Integer>result=newArrayList<>();for(inti=0;i<arr.length;i++){if(arr[i]%2!=0){result.add(i);}}returnresult;}解析：遍历数组，判断每个元素是否为奇数，如果是则记录其索引。3.C++浮点数拆分：cppvoidsplitFloat(doublenum,int&intPart,double&fracPart){intPart=static_cast<int>(num);fracPart=num-intPart;}解析：整数部分直接转为int，小数部分为原数减去整数部分。二、数据结构与算法1.快速排序：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：选择基准值，将数组分为小于、等于、大于基准值的三部分，递归排序。2.二叉树前序遍历：pythondefpreorder(root):ifnotroot:return[]return[root.val]+preorder(root.left)+preorder(root.right)解析：根节点->左子树->右子树，递归实现。3.二叉搜索树查找：pythondefsearchBST(root,target):ifnotroot:returnFalseifroot.val==target:returnTrueelifroot.val>target:returnsearchBST(root.left,target)else:returnsearchBST(root.right,target)解析：根据值与当前节点比较，递归查找左子树或右子树。4.哈希表统计字符串：pythondefcountStrings(strings):count={}forsinstrings:count[s]=count.get(s,0)+1returncount解析：遍历列表，使用字典统计每个字符串的出现次数。5.斐波那契数列：pythondeffibonacci(n):ifn<=1:returnna,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb解析：动态规划，使用两个变量记录前两个数，迭代计算。三、数据库与SQL1.订单金额大于1000：sqlSELECTFROMOrdersWHEREAmount>1000ORDERBYAmountDESC;2.顾客订单数量：sqlSELECTc.Name,COUNT(o.OrderID)ASOrderCountFROMCustomerscJOINOrdersoONc.CustomerID=o.CustomerIDGROUPBYc.NameORDERBYOrderCountDESC;3.顾客订单金额总和：sqlSELECTc.Name,SUM(o.Amount)ASTotalAmountFROMCustomerscJOINOrdersoONc.CustomerID=o.CustomerIDGROUPBYc.NameORDERBYTotalAmountDESC;四、系统设计1.微博系统设计：-数据结构：用户表（UserID,Name）、微博表（PostID,UserID,Content,Timestamp）、关注表（FollowerID,FolloweeID）。-算法：发布微博时插入到微博表，查看关注用户微博时按时间降序查询关注表中的用户微博。2.短链接生成系统设计：-数据结构：短链接表（ShortID,LongURL）。-算法：将长链接哈希生成短ID，存入短链接表，访问短ID时查询对应长链接。五、网络与系统1.TCP三次握手：-握手过程：客户端发送SYN请求-