面试问题:
在一个可容纳数百万辆汽车的停车位,您需要找到一个免费的停车位.槽可以在哪里没有条件,即停车场可以有多个入口并且在入口附近找到槽等等无关紧要.问题是应该使用什么样的数据结构以及各种操作的复杂性.
我建议使用百位的位数组,0/1用于获取/空闲时隙,因此为了找到自由点,问题转化为找到第一个设置位.不要假设有多少汽车等等,即钻头阵列可能稀疏或密集.
在巨大的位图中找到设置位的最快方法是什么？我建议每个单词的二进制搜索+高效ffs()作为方案.
c
c ×1