在这篇文章中，我将分享一道TikTok面试中的编程题，这道题目要求我们设计一个数据结构，该数据结构支持在常数时间内进行插入、删除、搜索和随机获取操作。这道题目非常具有挑战性，同时也非常有趣。下面是对这道题目及其解决方案的详细分析。 题目描述 设计一个数据结构，支持以下操作，并且操作的时间复杂度为O(1)： 面试记录 在面试过程中，我和面试官进行了如下对话： 面试官：数据结构中会有重复的元素吗？ 我：会有重复元素吗？ 面试官：是的，会有重复元素。 解题思路 要实现所有操作都在O(1)时间复杂度内完成，我们需要结合使用哈希表（HashMap）和动态数组（ArrayList）。哈希表用于支持快速的插入、删除和搜索操作，而动态数组用于支持快速的随机访问操作。具体设计如下：