后端工程师面试题及答案实战版.docxVIP

第PAGE页共NUMPAGES页

2026年后端工程师面试题及答案实战版

一、编程基础与算法（共5题，每题10分，总分50分）

题目1（10分）

实现一个函数，接受一个字符串参数，返回该字符串中每个字符出现的次数。要求不使用内置的计数工具，如JavaScript中的`Object.keys()`或Python中的`collections.Counter`。

示例：

javascript

countCharacters(helloworld)//返回{h:1,e:1,l:3,o:2,:1,w:1,r:1,d:1}

题目2（10分）

给定一个未排序的整数数组，实现快速排序算法。要求在代码中明确注释每一步操作，并说明时间复杂度和空间复杂度。

题目3（10分）

编写一个函数，判断一个字符串是否是回文串。忽略大小写和非字母数字字符。例如：

javascript

isPalindrome(Aman,aplan,acanal:Panama)//返回true

isPalindrome(raceacar)//返回false

题目4（10分）

实现一个LRU（最近最少使用）缓存，使用链表和哈希表实现，支持`get`和`put`操作。要求说明数据结构的选择理由。

题目5（10分）

设计一个算法，找出数组中重复次数超过数组长度一半的元素