2026年越南IT公司招聘笔试集

2026年越南IT公司招聘笔试集一、编程语言基础（共3题，每题10分）背景说明：考察Java或Python基础，结合越南IT行业常用技术栈（如SpringBoot、Django）。1.Java题目（10分）题目：javapublicclassTest{publicstaticvoidmain(String[]args){inta=5;intb=0;try{intc=a/b;}catch(Exceptione){System.out.print("Error:");}finally{System.out.print("Finally");}System.out.println("End");}}输出结果是什么？2.Python题目（10分）题目：pythondeffunc(a,b):returna//bifb!=0elseNoneprint(func(10,0))print(func(7,2))输出结果是什么？3.Java面向对象题目（10分）题目：javaclassA{publicvoidshow(){System.out.println("A");}}classBextendsA{publicvoidshow(){System.out.println("B");}}publicclassTest{publicstaticvoidmain(String[]args){Aobj=newB();obj.show();}}输出结果是什么？为什么？二、算法与数据结构（共4题，每题12分）背景说明：考察链表、树、排序等常见算法，结合越南IT企业（如VNG、FPT）面试重点。1.链表题目（12分）题目：给定一个单链表，删除其中的重复元素，使得每个元素只出现一次。例如：输入`1->2->3->3->4->4->5`，输出`1->2->3->4->5`。要求：不使用额外空间，时间复杂度O(n)。2.树题目（12分）题目：给定二叉搜索树（BST），查找并返回树中第k小的节点值。例如：5/\37/\/\2468查找第3小的节点值是多少？3.排序题目（12分）题目：给定一个数组，包含整数和小数，要求将数组按从大到小排序。例如：输入`[3.2,1,5,4.5,2]`，输出`[5,4.5,3.2,2,1]`。请简述排序方法并实现关键步骤。4.动态规划题目（12分）题目：给定一个字符串，计算其中最长回文子串的长度。例如：输入`"babad"`，输出`3`（"bab"或"aba"）。请描述算法思路。三、数据库与SQL（共2题，每题15分）背景说明：考察MySQL基础，结合越南IT企业（如VinFast、MoMo）数据库使用场景。1.SQL查询题目（15分）题目：有一个订单表`orders`，字段包括`id`（订单ID）、`user_id`（用户ID）、`amount`（金额）、`order_date`（订单日期）。查询2025年每个用户的总订单金额，并按金额从高到低排序。2.SQL优化题目（15分）题目：以下SQL查询效率较低，请优化：sqlSELECTFROMproductsWHEREpriceBETWEEN100AND(SELECTMAX(price)FROMproductsWHEREcategory='electronics');优化思路是什么？四、系统设计基础（共2题，每题20分）背景说明：考察高并发、分布式系统设计，结合越南互联网公司（如Tiki、VNG）实际需求。1.高并发题目（20分）题目：设计一个支持百万级用户点赞功能的系统，要求：-低延迟（<200ms）-高可用性（可水平扩展）-抗抖动（防止恶意刷赞）请简述系统架构和关键组件。2.分布式题目（20分）题目：设计一个分布式短链系统（如tinyurl），要求：-输入长URL后能生成短URL，并快速解析回原URL-支持高并发访问（每秒百万次请求）-短URL全局唯一请说明技术选型和实现方案。五、网络安全基础（共2题，每题15分）背景说明：考察Web安全，结合越南常见安全漏洞（如XSS、CSRF）。1.XSS题目（15分）题目：用户输入`<script>alert('XSS')</script>`，以下哪种方法能有效防御？A.HTML实体编码B.双引号转义C.CSP策略D.以上都有效请解释原因。2.CSRF题目（15分）题目：攻击者诱导用户在登录状态下访问`/api/deposit?amount=1000`，如何防止CSRF攻击？请说明Token验证的原理。答案与解析一、编程语言基础1.Java题目（10分）答案：Error:FinallyEnd解析：-`a/b`抛出`ArithmeticException`，进入`catch`块，输出`Error:`。-`finally`块始终执行，输出`Finally`。-`System.out.println("End")`在`try-catch-finally`外执行，输出`End`。2.Python题目（10分）答案：None3解析：-`func(10,0)`中`b=0`，返回`None`。-`func(7,2)`返回`7//2=3`。3.Java面向对象题目（10分）答案：B解析：-`B`的`show()`方法被调用，因为`obj`是`B`的实例。二、算法与数据结构1.链表题目（12分）答案：javapublicListNodedeleteDuplicates(ListNodehead){ListNodecurrent=head;while(current!=null&¤t.next!=null){if(current.val==current.next.val){current.next=current.next.next;}else{current=current.next;}}returnhead;}解析：-遍历链表，若相邻节点值相同，则删除后一个节点。2.树题目（12分）答案：第3小的节点值是4。解析：-BST中序遍历为升序，第3小的节点是`4`。3.排序题目（12分）答案：-方法：快速排序或堆排序。-关键步骤：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[0]left=[xforxinarr[1:]ifx>pivot]right=[xforxinarr[1:]ifx<=pivot]returnquick_sort(right)+[pivot]+quick_sort(left)4.动态规划题目（12分）答案：-思路：用二维DP表`dp[i][j]`表示子串`s[i..j]`是否为回文，递推关系：pythondp[i][j]=(s[i]==s[j])anddp[i+1][j-1]-时间复杂度O(n²)。三、数据库与SQL1.SQL查询题目（15分）答案：sqlSELECTuser_id,SUM(amount)AStotal_amountFROMordersWHEREorder_dateBETWEEN'2025-01-01'AND'2025-12-31'GROUPBYuser_idORDERBYtotal_amountDESC;解析：-筛选2025年订单，按用户分组求和，降序排序。2.SQL优化题目（15分）答案：sqlSELECTp.FROMproductsp,(SELECTMAX(price)ASmax_priceFROMproductsWHEREcategory='electronics')epWHEREp.price=ep.max_priceANDp.category='electronics';解析：-子查询先计算`electronics`类最高价，再关联查询。四、系统设计基础1.高并发题目（20分）答案：-架构：-前端使用CDN缓存热点图片和静态资源。-API网关做请求分流和熔断。-后端用Redis缓存点赞记录，热点用户用分片数据库。-异步处理用Kafka队列，降低延迟。-关键组件：-限流器（令牌桶算法）。-分布式锁（Redisson）。2.分布式短链系统（20分）答案：-技术选型：-哈希算法：SHA-256+Base62编码。-数据存储：Redis（缓存）+分片MySQL（持久化）。-实现方案：1.输入长URL，生成`hash(key)`。2.查询短链是否存在，若不存在则存储映射关系。3.返回短URL（如`/a1b2`）。五、网络安全基础1.XS