虾皮（Shopee）算法笔试真题及详细答案解析.docx

虾皮（Shopee）算法笔试真题及详细答案解析

这套题目贴合虾皮校招、日常实习笔试真实难度，题型涵盖基础选择题、编程算法题，侧重数组、字符串、贪心、双指针、动态规划等虾皮高频考点，解析通俗易懂，贴合代码实操场景，无理论化空话。

一、单项选择题（共5题，每题4分）

1、以下哪种数据结构，最适合实现浏览器前进、后退的历史记录功能？

A、队列B、栈C、哈希表D、二叉树

答案：B

解析：浏览器历史记录遵循后进先出规则，最新访问的页面优先弹出，完全匹配栈的特性。队列是先进先出，适合任务排队场景；哈希表用于快速查找；二叉树多用于排序、检索场景，均不适用该需求。

2、已知一个有序数组，查找指定