《TikTok面试算法面试问题汇总》

TikTok面试算法面试问题汇总

一、算法基础

• 1. 如何在不改变原有数组的前提下，实现数组去重？
• 2. 如何在 O(n) 的时间复杂度下，求出数组中第 k 大的数？
• 3. 如何实现快速排序？
• 4. 如何实现二叉树的前序、中序、后序遍历？
• 5. 如何实现最小堆？
• 6. 如何实现一个 LRU 缓存？
• 7. 如何实现一个二分查找？

二、数据结构

• 1. 如何实现一个链表？
• 2. 如何实现一个栈？
• 3. 如何实现一个队列？
• 4. 如何实现一个哈希表？
• 5. 如何实现一个图？
• 6. 如何判断一个图是否有环？
• 7. 如何实现一个二叉树？

三、编程题

• 1. 如何实现一个字符串的反转？
• 2. 如何实现一个交错字符串的合并？
• 3. 如何实现一个字符串的拆分？
• 4. 如何实现一个字符串的排序？
• 5. 如何实现一个数组的排序？
• 6. 如何实现一个数组的合并？
• 7. 如何求出一个数组中的最大值和最小值？