腾讯-视频-校招 · 第 1 轮 · 一面

Thu, 17 Jul 2025 14:02:21 +0000

← 已是第一轮 · 返回本次面经 · 已是最后一轮 →

本轮要点： - 考点覆盖：网络协议（HTTP/HTTPS、OSI、WebSocket、QUIC、CORS）、安全（XSS、缓存投毒）、性能优化（缓存、懒加载/预加载）、工程化（版本更新、路由）、Vue框架细节。

难易度：中等偏上。前6题基础网络必会，7-10题需理解协议差异与实战场景，11-16题偏重安全与缓存的落地策略，17-20题考察框架原理与工程思维，梯度合理但深度要求高。

本轮共 21 道题。答案默认折叠，便于先自行作答。

1. 统计出现次数最多的字符以及出现的次数

题目描述：

编写一个函数，接收一个字符串作为输入，统计并返回出现次数最多的字符及其出现的次数。如果有多个字符出现次数相同且最多，则返回所有这些字符及其出现次数。
输入输出要求：

输入：一个字符串（只包含字母和数字）。
输出：一个对象，包含出现次数最多的字符及其出现次数。示例：

const input = "aabbccddde";
const result = mostFrequentChar(input);
console.log(result); // 输出：{ a: 2, b: 2, c: 2, d: 3, e: 1 }

题目要点

时间复杂度：O(n)，需要遍历字符串两次
空间复杂度：O(k)，k为不同字符的数量
关键点：正确理解题意，返回所有出现次数最多的字符
优化：可以在统计过程中同时记录最大值，减少遍历次数

参考答案

这道题需要统计字符串中每个字符的出现次数，然后找出出现次数最多的字符。需要注意的是，题目要求如果有多个字符出现次数相同且最多，要返回所有这些字符。

解题思路：

遍历字符串，使用Map或对象统计每个字符的出现次数
找出最大出现次数
筛选出所有达到最大出现次数的字符
返回结果对象

代码实现：

function mostFrequentChar(str) {
 // 边界情况处理
 if (!str || str.length === 0) {
 return {};
 }

 // 统计每个字符的出现次数
 const charCount = {};
 for (let char of str) {
 charCount[char] = (charCount[char] || 0) + 1;
 }

 // 找出最大出现次数
 const maxCount = Math.max(...Object.values(charCount));

 // 筛选出所有达到最大出现次数的字符
 const result = {};
 for (let [char, count] of Object.entries(charCount)) {
 if (count === maxCount) {
 result[char] = count;
 }
 }

 return result;
}

// 优化版本：使用Map，一次遍历完成
function mostFrequentCharOptimized(str) {
 if (!str || str.length === 0) {
 return {};
 }

 const charCount = new Map();
 let maxCount = 0;

 // 统计字符出现次数，同时记录最大值
 for (let char of str) {
 const count = (charCount.get(char) || 0) + 1;
 charCount.set(char, count);
 maxCount = Math.max(maxCount, count);
 }

 // 构建结果对象
 const result = {};
 for (let [char, count] of charCount) {
 if (count === maxCount) {
 result[char] = count;
 }
 }

 return result;
}

测试用例：

腾讯-视频-校招 on Last Stand

腾讯-视频-校招 · 第 1 轮 · 一面

1. 统计出现次数最多的字符以及出现的次数

题目要点