2025年IT名企招聘笔试全题型模拟及答案

2025年IT名企招聘笔试全题型模拟及答案一、编程语言基础（5题，每题10分）题目1（Python）pythondeffind_gcd(a,b):whileb:a,b=b,a%breturna#示例输入x=48y=18gcd=find_gcd(x,y)print(f"TheGCDof{x}and{y}is{gcd}")请完善上述函数，使其能够正确计算两个整数的最大公约数（GCD）。题目2（Java）javapublicclassFibonacci{publicstaticvoidmain(String[]args){intn=10;inta=0,b=1;System.out.print("FibonacciSeriesupto"+n+"terms:");for(inti=1;i<=n;++i){System.out.print(a+"");intsum=a+b;a=b;b=sum;}}}上述Java代码计算斐波那契数列的前n项。请指出代码中的一个问题并修改，确保其正确性。题目3（C++）cpp#include<iostream>usingnamespacestd;intfactorial(intn){if(n==0)return1;elsereturnn*factorial(n);}intmain(){intnum=5;cout<<"Factorialof"<<num<<"is"<<factorial(num);return0;}请分析上述C++代码并回答：如果输入为负数，程序会输出什么？如何改进代码以处理这种情况？题目4（JavaScript）javascriptfunctionreverseString(str){returnstr.split('').reverse().join('');}letstr="Hello,World!";console.log(reverseString(str));请完善上述JavaScript函数，使其能够正确处理包含空格和标点符号的字符串。题目5（C#）csharpusingSystem;classProgram{staticvoidMain(){int[]numbers={1,2,3,4,5};foreach(intnuminnumbers){if(num%2==0){Console.WriteLine(num);}}}}请修改上述C#代码，使其能够输出数组中所有奇数的平方。二、数据结构与算法（8题，每题10分）题目6（数组）给定一个整数数组，请找出其中和最大的连续子数组，并返回其和。例如：输入[−2,1,−3,4,−1,2,1,−5,4]，最大子数组和为6（子数组[4,−1,2,1]）。题目7（链表）实现一个单链表，包含头插和尾插功能，并编写一个函数判断链表是否为回文结构。题目8（栈）设计一个函数，用栈实现队列的基本操作（入队和出队）。题目9（树）给定一个二叉搜索树，请非递归地遍历它（中序遍历）。题目10（哈希表）实现一个简单的LRU缓存机制，支持get和put操作。题目11（动态规划）斐波那契数列的递归解法效率低，请用动态规划优化其计算。题目12（贪心算法）给定一个包含非负整数的数组，请找出其中最长的递增子序列。题目13（图算法）实现一个函数，判断无向图中是否存在负权环（使用Bellman-Ford算法）。三、数据库与SQL（5题，每题12分）题目14（基础查询）sqlCREATETABLEEmployees(IDINTPRIMARYKEY,NameVARCHAR(50),DepartmentVARCHAR(50),SalaryINT);--插入数据INSERTINTOEmployeesVALUES(1,'Alice','HR',5000);INSERTINTOEmployeesVALUES(2,'Bob','Engineering',8000);INSERTINTOEmployeesVALUES(3,'Charlie','Engineering',7500);请编写SQL查询语句，找出Engineering部门薪水高于HR部门所有员工的员工信息。题目15（多表连接）sqlCREATETABLEOrders(OrderIDINT,CustomerIDINT,OrderDateDATE);CREATETABLECustomers(CustomerIDINT,NameVARCHAR(50),CityVARCHAR(50));--示例数据INSERTINTOOrdersVALUES(1,101,'2023-01-10');INSERTINTOOrdersVALUES(2,102,'2023-02-15');INSERTINTOCustomersVALUES(101,'John','NewYork');INSERTINTOCustomersVALUES(102,'Jane','California');请编写SQL查询语句，统计每个城市的订单数量。题目16（子查询）请找出所有薪水比所在部门平均薪水高的员工姓名和部门。题目17（窗口函数）请按入职时间排序，显示每个部门的前三名员工的姓名和入职时间。题目18（事务）假设以下SQL语句在事务中执行：sqlSTARTTRANSACTION;UPDATEAccountsSETBalance=Balance-100WHEREAccountID=1;UPDATEAccountsSETBalance=Balance+100WHEREAccountID=2;COMMIT;如果第一个UPDATE语句执行失败（例如账户余额不足），应该如何处理以确保第二个UPDATE语句不会执行？四、操作系统与网络（7题，每题10分）题目19（进程管理）简述进程和线程的区别，并说明为什么多线程程序通常比多进程程序更节省资源。题目20（内存管理）解释虚拟内存的概念及其优势。简述页面置换算法中的LRU算法原理。题目21（文件系统）说明缓冲区（Buffer）和缓存（Cache）在文件系统中的作用和区别。题目22（网络协议）解释TCP和UDP的主要区别，并说明HTTP和HTTPS的异同。题目23（DNS）简述DNS解析过程，并说明DNS解析可能遇到的问题及解决方案。题目24（网络安全）解释什么是DDoS攻击，并说明常见的防御措施。题目25（并发控制）简述数据库事务的ACID特性，并说明乐观锁和悲观锁的区别。五、系统设计（3题，每题20分）题目26（短链接系统）设计一个短链接系统，要求：1.输入长链接，输出短链接2.短链接应具有唯一性3.点击短链接可跳转至原长链接4.系统应支持高并发访问题目27（消息队列）设计一个高可靠的消息队列系统，要求：1.支持持久化消息2.保证消息至少被消费一次3.支持消息确认机制4.具有水平扩展能力题目28（搜索引擎）设计一个简单的搜索引擎，要求：1.支持关键词搜索2.提供基本的关键词排名机制3.支持分页显示4.具有实时更新能力答案编程语言基础答案python#题目1答案deffind_gcd(a,b):whileb:a,b=b,a%breturnax=48y=18gcd=find_gcd(x,y)print(f"TheGCDof{x}and{y}is{gcd}")#输出:TheGCDof48and18is6java#题目2答案publicclassFibonacci{publicstaticvoidmain(String[]args){intn=10;inta=0,b=1;System.out.print("FibonacciSeriesupto"+n+"terms:");for(inti=1;i<=n;++i){System.out.print(a+"");intsum=a+b;a=b;b=sum;}}}#修改点：初始输出顺序错误，应从0开始#修改后：publicclassFibonacci{publicstaticvoidmain(String[]args){intn=10;inta=0,b=1;System.out.print("FibonacciSeriesupto"+n+"terms:");System.out.print(a+"");//从0开始for(inti=1;i<n;++i){System.out.print(b+"");intsum=a+b;a=b;b=sum;}}}cpp#题目3答案#include<iostream>usingnamespacestd;intfactorial(intn){if(n<0){cout<<"Error:Negativeinputnotallowed";return-1;}if(n==0)return1;elsereturnn*factorial(n);}intmain(){intnum=-5;cout<<"Factorialof"<<num<<"is";cout<<factorial(num);//将输出错误信息return0;}javascript#题目4答案functionreverseString(str){returnstr.split('').reverse().join('');//添加空格分隔符}letstr="Hello,World!";console.log(reverseString(str));//输出:"World!,Hello"csharp#题目5答案usingSystem;classProgram{staticvoidMain(){int[]numbers={1,2,3,4,5};foreach(intnuminnumbers){if(num%2!=0){Console.WriteLine(num*num);//输出奇数的平方}}}}数据结构与算法答案python#题目6答案（最大子数组和）defmax_subarray_sum(nums):max_current=max_global=nums[0]foriinrange(1,len(nums)):max_current=max(nums[i],max_current+nums[i])ifmax_current>max_global:max_global=max_currentreturnmax_global#测试print(max_subarray_sum([-2,1,-3,4,-1,2,1,-5,4]))#输出6python#题目7答案（单链表）classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassLinkedList:def__init__(self):self.head=Nonedefappend(self,val):ifnotself.head:self.head=ListNode(val)else:current=self.headwhilecurrent.next:current=current.nextcurrent.next=ListNode(val)defis_palindrome(self):stack=[]slow=fast=self.headwhilefastandfast.next:stack.append(slow.val)slow=slow.nextfast=fast.next.nextiffast:#偶数长度slow=slow.nextwhileslow:ifslow.val!=stack.pop():returnFalseslow=slow.nextreturnTrue#测试ll=LinkedList()forvalin[1,2,2,1]:ll.append(val)print(ll.is_palindrome())#输出Truepython#题目8答案（栈实现队列）classQueueUsingStacks:def__init__(self):self.in_stack=[]self.out_stack=[]defpush(self,x):self.in_stack.append(x)defpop(self):self.move_in_to_out()returnself.out_stack.pop()defpeek(self):self.move_in_to_out()returnself.out_stack[-1]defmove_in_to_out(self):ifnotself.out_stack:whileself.in_stack:self.out_stack.append(self.in_stack.pop())#测试q=QueueUsingStacks()q.push(1)q.push(2)print(q.pop())#输出1print(q.peek())#输出2python#题目9答案（非递归中序遍历）classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefinorder_traversal(root):stack,current=[],rootresult=[]whilestackorcurrent:whilecurrent:stack.append(current)current=current.leftcurrent=stack.pop()result.append(current.val)current=current.rightreturnresult#测试#构建二叉搜索树#5#/\#37#/\\#248root=TreeNode(5)root.left=TreeNode(3)root.right=TreeNode(7)root.left.left=TreeNode(2)root.left.right=TreeNode(4)root.right.right=TreeNode(8)print(inorder_traversal(root))#输出[2,3,4,5,7,8]python#题目10答案（LRU缓存）classLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=val