趋势科技笔试题和参考答案全览

趋势科技笔试题和参考答案全览考试时间：______分钟总分：______分姓名：______选择题（20题，每题2分）1.下列哪种数据结构最适合实现“LRU（最近最少使用）缓存”？A.链表+哈希表B.数组+栈C.队列+哈希表D.二叉搜索树2.在二叉树的前序遍历中，访问节点的顺序是？A.左子树、根节点、右子树B.根节点、左子树、右子树C.右子树、根节点、左子树D.根节点、右子树、左子树3.哈希表解决冲突的常见方法不包括？A.开放地址法B.链地址法C.二次探测法D.顺序存储法4.对于数组`arr=[1,2,3,4,5]`，执行`arr.pop()`操作后，数组内容为？A.`[1,2,3,4]`B.`[1,2,3,5]`C.`[2,3,4,5]`D.`[1,2,3]`5.快速排序的平均时间复杂度是？A.O(n)B.O(nlogn)C.O(n²)D.O(logn)6.以下哪个算法属于分治算法？A.冒泡排序B.归并排序C.选择排序D.插入排序7.递归函数`f(n)=f(n-1)+1`，且`f(0)=0`，则`f(3)`的值是？A.1B.2C.3D.48.TCP协议建立连接的过程称为？A.三次握手B.两次握手C.四次挥手D.一次握手9.HTTPS协议主要使用哪种加密方式保障数据传输安全？A.对称加密B.非对称加密C.哈希加密D.混合加密10.DNS协议的主要作用是？A.域名解析为IP地址B.IP地址解析为域名C.邮件传输D.文件传输11.SSL/TLS协议工作在OSI模型的哪一层？A.应用层B.表示层C.会话层D.传输层12.进程与线程的主要区别是？A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.进程是CPU调度的基本单位，线程是资源分配的基本单位C.进程和线程没有区别D.进程只能运行一个线程13.操作系统中，分页存储管理的主要目的是？A.提高内存利用率B.减少内存碎片C.加快内存访问速度D.简化内存管理14.在Linux文件系统中，`inode`的作用是？A.存储文件内容B.存储文件元数据C.存储目录结构D.存储用户权限15.病毒的主要特征是？A.自我复制性B.数据加密性C.资源占用低D.无隐蔽性16.防火墙的“状态检测”功能主要用于防御哪种攻击？A.DDoS攻击B.SQL注入攻击C.病毒攻击D.木马攻击17.对称加密算法的密钥特点是？A.加密密钥和解密密钥相同B.加密密钥和解密密钥不同C.密钥长度固定为128位D.密钥可公开18.以下哪些是“malware”的常见类型？（多选）A.病毒B.蠕虫C.特洛伊木马D.防火墙19.以下哪些是“encryption”的常见应用场景？（多选）A.数据传输B.数据存储C.密码学D.网络浏览20.以下哪些是“firewall”的基本功能？（多选）A.过滤网络流量B.检测病毒C.防止未授权访问D.加密数据编程题（2题，每题15分）1.给定一个敏感词列表`words`和一个字符串`text`，要求过滤掉`text`中所有包含敏感词的子串（不区分大小写），并返回过滤后的字符串。敏感词可能重叠，需一次性过滤所有匹配项。示例：输入`words=["abc","bcd"]`,`text="aBcdeXbcd"`，输出`"adeX"`。2.给定一个容量为`capacity`的背包，以及`n`个物品，每个物品有重量`weights[i]`和价值`values[i]`，求装入背包的物品最大价值（每个物品最多选一次）。示例：输入`capacity=5`,`weights=[1,2,3]`,`values=[6,10,12]`，输出`22`。简答题（4题，每题5分）1.对比“病毒”与“勒索软件”的异同，并说明趋势科技针对勒索软件的防护方案。2.解释“死锁”的四个必要条件，并给出一种避免死锁的算法（如银行家算法）。3.说明“分治算法”的核心思想，并举例分析归并排序中的分治应用。4.简述云计算环境下的网络安全挑战及趋势科技的核心应对策略。案例分析题（1题，10分）某企业遭遇DDoS攻击，服务器瘫痪，作为趋势科技技术人员，请给出应急响应流程及长期防护方案。试卷答案选择题1.A解析：LRU缓存需支持O(1)时间内的插入、删除和查找。链表（双向链表）可维护访问顺序，哈希表可快速定位节点，二者结合可实现LRU。2.B解析：前序遍历顺序为根节点→左子树→右子树。3.D解析：顺序存储法是数组的基本存储方式，不用于解决哈希冲突；开放地址法、链地址法、二次探测法都是常见冲突解决方法。4.A解析：`pop()`操作删除数组末尾元素，`arr=[1,2,3,4,5]`执行后为`[1,2,3,4]`。5.B解析：快速排序平均时间复杂度为O(nlogn)。6.B解析：归并排序通过“分治”将数组拆分后合并排序；冒泡、选择、插入排序属于简单排序。7.C解析：递归计算：f(0)=0,f(1)=f(0)+1=1,f(2)=f(1)+1=2,f(3)=f(2)+1=3。8.A解析：TCP通过三次握手建立连接：SYN→SYN-ACK→ACK。9.D解析：HTTPS使用混合加密：非对称加密传输会话密钥，对称加密传输数据。10.A解析：DNS将域名（如）解析为IP地址（如4）。11.D解析：SSL/TLS工作在传输层（TCP之上）和应用层之下。12.A解析：进程是资源分配的基本单位，线程是CPU调度的基本单位，线程共享进程资源。13.B解析：分页存储将内存划分为固定大小的页，减少内存碎片，提高利用率。14.B解析：`inode`存储文件的元数据（如权限、大小、时间戳），而非文件内容。15.A解析：病毒的核心特征是自我复制性，依附于宿主文件传播。16.A解析：状态检测防火墙跟踪连接状态，防御DDoS攻击（如SYNFlood）。17.A解析：对称加密使用相同密钥加密解密（如AES）。18.ABC解析：Malware包括病毒、蠕虫、木马；防火墙是防护工具，不属于恶意软件。19.ABC解析：加密用于数据传输（HTTPS）、存储（加密文件）、密码学（算法设计）；网络浏览本身不直接依赖加密。20.AC解析：防火墙过滤流量（A）、防止未授权访问（C）；病毒检测（B）由杀毒软件负责，数据加密（D）由加密工具完成。编程题1.参考答案（Python）：```pythondeffilter_sensitive_words(words,text):trie={}forwordinwords:node=trieforcinword.lower():node=node.setdefault(c,{})node["#"]=Truei,n=0,len(text)res=[]whilei<n:node=triej=ifound=Falsewhilej<nandtext[j].lower()innode:node=node[text[j].lower()]if"#"innode:found=Truebreakj+=1iffound:i=jelse:res.append(text[i])i+=1return"".join(res)```解析：-构建Trie树存储敏感词，支持高效前缀匹配；-遍历字符串，对每个字符作为起点在Trie中匹配，若匹配到敏感词（标记`#`）则跳过该子串；-未匹配时保留当前字符，继续向后遍历。2.参考答案（Python）：```pythondefknapsack(capacity,weights,values):n=len(weights)dp=[[0]*(capacity+1)for_inrange(n+1)]foriinrange(1,n+1):forwinrange(1,capacity+1):ifweights[i-1]<=w:dp[i][w]=max(dp[i-1][w],dp[i-1][w-weights[i-1]]+values[i-1])else:dp[i][w]=dp[i-1][w]returndp[n][capacity]```解析：-动态规划状态`dp[i][w]`表示前`i`个物品在容量`w`时的最大价值；-状态转移：若当前物品重量≤容量，则选或不选取最大值；否则不选；-最终返回`dp[n][capacity]`即最优解。简答题1.答案：异同：-共同点：均为恶意软件，通过传播途径感染系统，破坏功能或窃取数据。-不同点：病毒依附宿主文件自我复制；勒索软件加密文件勒索赎金。趋势科技防护方案：-终端防护：DeepSecurity检测加密行为；-云安全：CloudOne监控云环境异常流量；-数据备份：SmartProtectionNetwork定期备份；-威胁情报：实时更新勒索软件特征库。解析：-从传播方式和目的区分病毒与勒索软件；-结合趋势科技产品（终端、云、备份、情报）提出分层防护方案。2.答案：死锁四个必要条件：-互斥条件：资源独占；-不可剥夺条件：资源不可强制释放；-请求与保持条件：已持资源又申请新资源；-循环等待条件：进程-资源环形等待链。银行家算法：-模拟资源分配，检查安全状态（是否存在进程执行序列保证所有进程完成）；-若分配后系统处于安全状态则分配，否则拒绝。解析：-明确死锁的四个条件，缺一不可；-银行家算法通过“安全性检查”避免死锁，核心是预判分配后的系统状态。3.答案：分治算法核心思想：-将问题分解为子问题，递归解决子问题，合并结果得到原问题解。归并排序应用：-分：将数组拆分为单个元素；-治：合并相邻有序子数组（双指针比较）；-合：最终得到有序数组。解析：-分治核心是“分而治之+合并”；-归并排序通过递归拆分，合并时保持有序，时间复杂度O(nlogn)。4.答案：云计算安全挑战：-多租户数据隔离风险；-分布式环境攻击面扩大；-API安全漏洞（如未授权访问）。趋势科技应对策略：-云安全平台：CloudOne提供微隔离、API防护；-威胁情报：实时监测云环境异常流量；-零信任架构：基于身份动态授权，最小权限原则。解析：-云计算特性（多租户、分布式）导致安全挑战；-趋势科技通过云安全平台、威胁情报、零信任架构分层防护。案例分析题答案：应急响应流程：1.攻击确认：通过DeepSecurity日志分析流量异常，确认DDoS类型；2.流量清洗：启用TrendMicroDDoSProtectionService过滤恶意流量；3.业务恢复：启用CDN（CloudAppSecurity）分流流量；4.漏洞排查：检查服务器配置，修复被利用漏洞；