面试数据结构的题

一道检测环状链表的题目，聊了聊思路没有实现。一道dp的题目，类似leetcode上强盗抢劫的题目。
一道蛇形打印二叉树的题目。

类似zoom的会议id如何生成（我只想到了结合时间无关的uuid生成，尽可能随机分布
还有一些问题可能忘了。

项目相关的一个开放题目，如何计算负载

快排的思路，怎么避免最坏情况（随机数），那如果随机数每次都是最坏的呢，我说就选择插入排序呀，他说一定要用快排（选多个随机数，然后取中位数）
堆排序的思路
dp的思路，dp的条件

二叉搜索树的第K小节点

两个字符串的最大子序列问题

字符串匹配
二叉搜索树的第K小节点
链表每隔K个节点进行翻转。
B B+树的特点?

两个鸡蛋问题，如果有100层楼，如何判断出恰好在第几层楼摔坏?
能不能推演出一个数学公式

口述了一个算法题（excel中的列按数字转换，例如整数1对应A，26对应Z，27对应AA，28对应AB，输入一个数字返回相应字符串）

给定两个数组，求两个数组的交集，且重复多少次，就打印几次
比如：[1,2,2,3,5,7]和[1,1,2,2,2,2,3,3,5,7,8]，结果[1,2,2,3,5,7]

给一个数组{1,3,5,7,8,10}，每个位置上数字代表每个位上有几个糖
不能拿相邻的糖，最终怎么拿最多的糖

1.区间躲避问题，要躲避的区间是 [2,5] [4,6] ，如果插入1，可以直接插到1，如果插入3，只能插到7，因为要避开上面两个区间，要求不申请额外空间
2.两个链表的第一个相交结点
3.400万条帖子数据，一台机器能处理10万条帖子，找到最近发布的1000条帖子有什么要问的

5、堆排序
6、单例模式
7、最多会议场数问题
8、字符串翻转