2025年大型互联网公司编程技术面试题及答案

2025年大型互联网公司编程技术面试题及答案一、编程基础题（共5题，每题2分）题目1：数据类型转换javapublicclassMain{publicstaticvoidmain(String[]args){inta=100;Stringstr="200";//将str转换为int类型，并输出结果//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){inta=100;Stringstr="200";intresult=Integer.parseInt(str);System.out.println(result+a);//输出300}}题目2：字符串处理javapublicclassMain{publicstaticvoidmain(String[]args){Strings="HelloWorld";//将s反转并输出//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){Strings="HelloWorld";StringBuildersb=newStringBuilder(s);System.out.println(sb.reverse().toString());//输出dlroWolleH}}题目3：数组操作javapublicclassMain{publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5};//将arr数组中的元素顺序反转并输出//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5};for(inti=0;i<arr.length/2;i++){inttemp=arr[i];arr[i]=arr[arr.length-1-i];arr[arr.length-1-i]=temp;}for(intnum:arr){System.out.print(num+"");//输出54321}}}题目4：递归javapublicclassMain{publicstaticvoidmain(String[]args){//实现一个递归函数，计算n的阶乘//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){intn=5;System.out.println(factorial(n));//输出120}publicstaticintfactorial(intn){if(n==0){return1;}returnn*factorial(n-1);}}题目5：多线程javapublicclassMain{publicstaticvoidmain(String[]args){//创建两个线程，分别输出"Hello"和"World"，交替输出//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){Threadt1=newThread(()->{for(inti=0;i<5;i++){System.out.print("Hello");try{Thread.sleep(100);}catch(InterruptedExceptione){e.printStackTrace();}}});Threadt2=newThread(()->{for(inti=0;i<5;i++){System.out.print("World");try{Thread.sleep(100);}catch(InterruptedExceptione){e.printStackTrace();}}});t1.start();t2.start();}}二、算法题（共5题，每题4分）题目1：排序算法javapublicclassMain{publicstaticvoidmain(String[]args){int[]arr={5,2,9,1,5,6};//使用快速排序对arr进行排序，并输出结果//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){int[]arr={5,2,9,1,5,6};quickSort(arr,0,arr.length-1);for(intnum:arr){System.out.print(num+"");//输出125569}}publicstaticvoidquickSort(int[]arr,intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,left,pivotIndex-1);quickSort(arr,pivotIndex+1,right);}}publicstaticintpartition(int[]arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<pivot){i++;inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}inttemp=arr[i+1];arr[i+1]=arr[right];arr[right]=temp;returni+1;}}题目2：二分查找javapublicclassMain{publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5,6,7,8,9};inttarget=5;//使用二分查找在arr中查找target的位置，如果找到返回索引，否则返回-1//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5,6,7,8,9};inttarget=5;intresult=binarySearch(arr,target);System.out.println(result);//输出4}publicstaticintbinarySearch(int[]arr,inttarget){intleft=0;intright=arr.length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target){returnmid;}elseif(arr[mid]<target){left=mid+1;}else{right=mid-1;}}return-1;}}题目3：动态规划javapublicclassMain{publicstaticvoidmain(String[]args){int[]arr={1,2,4,5,7,8,10};inttarget=9;//判断target是否可以由arr中的几个数字相加得到//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){int[]arr={1,2,4,5,7,8,10};inttarget=9;System.out.println(canSum(arr,target));//输出true}publicstaticbooleancanSum(int[]arr,inttarget){if(target==0){returntrue;}for(intnum:arr){if(target-num>=0&&canSum(arr,target-num)){returntrue;}}returnfalse;}}题目4：深度优先搜索javapublicclassMain{publicstaticvoidmain(String[]args){//实现一个深度优先搜索（DFS）遍历二叉树，并输出每个节点的值//二叉树结构如下：//1///\//23///\//45//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){Noderoot=newNode(1);root.left=newNode(2);root.right=newNode(3);root.left.left=newNode(4);root.left.right=newNode(5);dfs(root);}publicstaticvoiddfs(Nodenode){if(node==null){return;}System.out.print(node.val+"");dfs(node.left);dfs(node.right);}staticclassNode{intval;Nodeleft;Noderight;Node(intval){this.val=val;}}}题目5：广度优先搜索javapublicclassMain{publicstaticvoidmain(String[]args){//实现一个广度优先搜索（BFS）遍历二叉树，并输出每个节点的值//二叉树结构如下：//1///\//23///\//45//实现代码}}答案：javapublicclassMain{publicstaticvoidmain(String[]args){Noderoot=newNode(1);root.left=newNode(2);root.right=newNode(3);root.left.left=newNode(4);root.left.right=newNode(5);bfs(root);}publicstaticvoidbfs(Noderoot){if(root==null){return;}Queue<Node>queue=newLinkedList<>();queue.offer(root);while(!queue.isEmpty()){Nodenode=queue.poll();System.out.print(node.val+"");if(node.left!=null){queue.offer(node.left);}if(node.right!=null){queue.offer(node.right);}}}staticclassNode{intval;Nodeleft;Noderight;Node(intval){this.val=val;}}}三、数据库题（共3题，每题5分）题目1：SQL查询sql--有一个表students，包含以下字段：id（主键），name，age，gender--编写SQL查询，找出年龄大于18岁且性别为男的学生名单--SQL代码答案：sqlSELECTnameFROMstudentsWHEREage>18ANDgender='男';题目2：SQL优化sql--有一个表orders，包含以下字段：id（主键），customer_id，order_date，total_amount--编写SQL查询，找出每个客户的总订单金额，并按总金额降序排列--SQL代码答案：sqlSELECTcustomer_id,SUM(total_amount)AStotal_amountFROMordersGROUPBYcustomer_idORDERBYtotal_amountDESC;题目3：数据库设计--设计一个数据库表结构，用于存储博客文章，包含以下字段：--id（主键），title，content，author，publish_date，category--请写出创建该表的SQL语句--SQL代码答案：sqlCREATETABLEblog_posts(idINTAUTO_INCREMENTPRIMARYKEY,titleVARCHAR(255)NOTNULL,contentTEXTNOTNULL,authorVARCHAR(255)NOTNULL,publish_dateDATETIMENOTNULL,categoryVARCHAR(255)NOTNULL);四、系统设计题（共2题，每题10分）题目1：短链接系统设计--设计一个短链接系统，要求：--1.输入长链接，生成短链接--2.输入短链接，解析为长链接--3.高并发处理--4.高可用性--请写出系统设计思路答案：1.系统架构：-前端服务：接收长链接请求，生成短链接，返回短链接。-后端服务：存储长链接和短链接的映射关系，解析短链接。-数据库：存储长链接和短链接的映射关系。-缓存：提高查询效率。2.生成短链接：-使用哈希算法（如SHA-256）对长链接进行哈希，生成固定长度的短链接。-使用随机字符串生成算法，生成