2026年奇虎360校招笔试高频考点

2026年奇虎360校招笔试高频考点一、编程基础（5题，每题6分，共30分）1.题目：请编写一个Python函数，实现判断一个字符串是否为回文串。回文串是指正读和反读都相同的字符串，例如"madam"、"racecar"。2.题目：请用C++实现一个简单的单链表，包含头节点，并实现插入和删除节点的方法。要求链表支持头插法插入节点，尾删法删除节点。3.题目：请解释什么是"时间复杂度"，并给出快速排序算法的时间复杂度分析（最好、平均、最坏情况）。4.题目：请用Java实现一个线程安全的计数器，要求同时支持多线程增加和减少计数操作。5.题目：请简述什么是"空间复杂度"，并举例说明一个算法的空间复杂度为O(1)的例子。二、数据结构与算法（6题，每题5分，共30分）1.题目：请解释什么是"递归"，并举例说明递归算法在解决实际问题中的应用。2.题目：请简述"堆"数据结构的定义和特点，并说明如何用堆实现优先队列。3.题目：请解释什么是"二叉搜索树"，并给出二叉搜索树的查找、插入、删除操作的时间复杂度。4.题目：请简述"动态规划"的基本思想，并举例说明动态规划在解决实际问题中的应用。5.题目：请解释什么是"图"，并说明图的两种基本表示方法（邻接矩阵和邻接表）及其优缺点。6.题目：请简述"哈希表"的工作原理，并解释哈希冲突的两种常见解决方法（链地址法和开放地址法）。三、操作系统（5题，每题6分，共30分）1.题目：请解释什么是"进程"，并说明进程和线程的区别。2.题目：请简述"内存管理"的基本原理，并说明分页管理和分段管理的区别。3.题目：请解释什么是"死锁"，并给出死锁的四个必要条件。4.题目：请简述"操作系统调度算法"的种类，并说明优先级调度算法的工作原理。5.题目：请解释什么是"虚拟内存"，并说明虚拟内存的优缺点。四、计算机网络（5题，每题6分，共30分）1.题目：请解释TCP和UDP协议的区别，并说明它们各自的应用场景。2.题目：请简述"HTTP协议"的工作原理，并说明GET和POST请求的区别。3.题目：请解释什么是"DNS"，并说明DNS解析的流程。4.题目：请简述"TCP三次握手"和"四次挥手"的过程。5.题目：请解释什么是"网络分层"，并说明OSI七层模型和TCP/IP四层模型的区别。五、数据库（5题，每题6分，共30分）1.题目：请解释什么是"关系数据库"，并说明关系数据库的三种基本操作（增、删、改）。2.题目：请简述"SQL"的基本语法，并给出查询、插入、更新、删除语句的示例。3.题目：请解释什么是"索引"，并说明索引的优缺点。4.题目：请简述"事务"的概念，并说明事务的四个特性（ACID）。5.题目：请解释什么是"数据库范式"，并说明第一范式（1NF）和第二范式（2NF）的定义。六、系统设计（4题，每题7分，共28分）1.题目：请设计一个简单的短链接系统，要求用户输入长链接，系统返回短链接，并能够通过短链接访问长链接。2.题目：请设计一个简单的微博系统，要求用户可以发布微博、关注用户、转发微博。3.题目：请设计一个简单的秒杀系统，要求系统支持高并发访问，并能够防止恶意刷单。4.题目：请设计一个简单的消息推送系统，要求系统能够支持多种推送方式（短信、邮件、App推送）。七、综合应用（2题，每题10分，共20分）1.题目：请设计一个简单的图书管理系统，要求用户可以添加图书、删除图书、查询图书、借阅图书、归还图书。2.题目：请设计一个简单的在线购物系统，要求用户可以浏览商品、加入购物车、下单、支付、查看订单。答案与解析一、编程基础（5题，每题6分，共30分）1.答案：pythondefis_palindrome(s):returns==s[::-1]解析：通过将字符串反转并与原字符串比较，可以判断字符串是否为回文串。时间复杂度为O(n)，空间复杂度为O(n)。2.答案：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};classLinkedList{public:ListNodehead;LinkedList():head(newListNode(0)){}voidinsertAtHead(intval){ListNodenewNode=newListNode(val);newNode->next=head->next;head->next=newNode;}voiddeleteAtTail(){if(head->next==nullptr)return;ListNodetemp=head;while(temp->next->next!=nullptr){temp=temp->next;}deletetemp->next;temp->next=nullptr;}};解析：通过头节点实现链表，头插法插入节点时，新节点直接插入到头节点之后；尾删法删除节点时，遍历到倒数第二个节点，删除最后一个节点。3.答案：时间复杂度是算法执行时间与输入规模之间的增长关系。快速排序的平均时间复杂度为O(nlogn)，最好和最坏情况均为O(n^2)。4.答案：javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassSafeCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicvoiddecrement(){count.decrementAndGet();}publicintgetCount(){returncount.get();}}解析：使用Java的AtomicInteger类实现线程安全的计数器，通过原子操作保证线程安全。5.答案：空间复杂度是算法运行时所需内存空间与输入规模之间的增长关系。例如，计算阶乘的递归算法空间复杂度为O(n)。二、数据结构与算法（6题，每题5分，共30分）1.答案：递归是一种通过函数调用自身来解决问题的方法。例如，阶乘计算可以使用递归实现。2.答案：堆是一种完全二叉树，分为大顶堆和小顶堆。优先队列可以用堆实现，时间复杂度为O(logn)。3.答案：二叉搜索树是左子树所有节点小于根节点，右子树所有节点大于根节点的二叉树。查找、插入、删除操作的时间复杂度分别为O(h)、O(h)、O(h)，其中h为树的高度。4.答案：动态规划通过将问题分解为子问题，并存储子问题的解来避免重复计算。例如，斐波那契数列可以使用动态规划实现。5.答案：图是由顶点和边组成的集合。邻接矩阵表示简单，但空间复杂度高；邻接表空间复杂度低，但查找复杂。6.答案：哈希表通过哈希函数将键映射到数组索引。链地址法通过链表解决冲突，开放地址法通过探测解决冲突。三、操作系统（5题，每题6分，共30分）1.答案：进程是资源分配的基本单位，线程是CPU调度的基本单位。进程有独立的地址空间，线程共享地址空间。2.答案：内存管理通过分段和分页实现内存分配和回收。分页管理将内存分成固定大小的页，分段管理按逻辑单位分段。3.答案：死锁是指两个或多个进程因互相等待对方释放资源而无法继续执行。死锁的四个必要条件是互斥、占有并等待、非抢占、循环等待。4.答案：优先级调度算法根据进程优先级分配CPU。高优先级进程先执行，低优先级进程后执行。5.答案：虚拟内存通过页表将物理内存映射到逻辑地址，提高内存利用率。优点是提高内存利用率，缺点是增加内存访问时间。四、计算机网络（5题，每题6分，共30分）1.答案：TCP是面向连接的可靠协议，UDP是无连接的不可靠协议。TCP适用于文件传输，UDP适用于实时音视频传输。2.答案：HTTP协议通过客户端发送请求，服务器返回响应。GET请求无副作用，POST请求有副作用。3.答案：DNS将域名解析为IP地址。解析流程包括递归查询和迭代查询。4.答案：TCP三次握手包括SYN、SYN-ACK、ACK。四次挥手包括FIN、ACK、FIN、ACK。5.答案：网络分层将网络功能分为多个层次，OSI七层模型包括物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP四层模型包括网络接口层、网络层、传输层、应用层。五、数据库（5题，每题6分，共30分）1.答案：关系数据库通过二维表存储数据。基本操作包括INSERT、DELETE、UPDATE。2.答案：sqlSELECTFROMstudentsWHEREage>18;INSERTINTOstudents(name,age)VALUES('Alice',20);UPDATEstudentsSETage=21WHEREname='Alice';DELETEFROMstudentsWHEREage<18;解析：SQL基本语法包括SELECT、INSERT、UPDATE、DELETE。3.答案：索引是帮助快速查找数据的结构。优点是提高查询速度，缺点是增加存储空间和维护成本。4.答案：事务是数据库操作的逻辑单元，具有ACID特性：原子性、一致性、隔离性、持久性。5.答案：第一范式（1NF）要求每个列的值都是原子值。第二范式（2NF）要求满足1NF且每个非主键列都完全依赖主键。六、系统设计（4题，每题7分，共28分）1.答案：-用户输入长链接，系统生成短链接并存储到数据库。-用户通过短链接访问系统，系统查询数据库并返回长链接。2.答案：-用户可以发布微博，系统存储到数据库。-用户可以关注其他用户，系统记录关注关系。-用户可以转发微博，系统生成新的微博记录。3.答案：-使用分布式缓存存储秒杀商品库存。-使用分布式锁防止并发修改库存。-使用验证码防止恶意刷单。4.答案：-使用消息队列处理推送请求。-支持多种推送方式，每种方式对应一个推送服务。-使用配置文件管理推送方式。七、综合应用（2题，每题10分，共20分）1.答案：-用户可以添加图书，系统存储到数据库。-