邮储数据中心二面

📍面试公司：滴滴🕐面试时间：11月18日💻面试岗位：后端开发本人几乎0基础，毕业就进了一家稳定的小国企，两年社招几乎0经验，有同样状况的朋友可以交流下时长大概1h 题目：将数组中的奇数放前面，偶数放后面。O(N)空间复杂度秒了，问能O（1）吗，又秒了项目方面，一听是自己捣鼓的就不问了八股：1、介绍下redis；redis在实际应用中，如果map或者set放了几百万个数据，如何对map或者set进行扩容？（答了下多线程进行分段扩容，或者提前设置阈值，等非流量高峰的时候自动执行）不是面试官满意的答案2、redis为什么用跳表？mysql又为什么用B+树？（从存储稳定性/结构性能等答的，面试官...

之前以为这种情况都是网上开玩笑的，现在真让我遇到了

闹麻了

堆排序的实现 堆排序基于二叉堆数据结构，通常使用数组实现。构建最大堆或最小堆后，通过反复提取堆顶元素完成排序。 构建最大堆的调整过程： def heapify(arr, n, i): largest = i left = 2 * i + 1 right = 2 * i + 2 if left < n and arr[left] > arr[largest]: largest = left if right < n and arr[right] > arr[largest]: largest = right if largest != i: arr[i], arr[lar...