滴滴社招一面

#社招#11月18日

本人几乎0基础，毕业就进了一家稳定的小国企，两年社招几乎0经验，有同样状况的朋友可以交流下。

时长大概1h

题目：将数组中的奇数放前面，偶数放后面。O(N)空间复杂度秒了，问能O（1）吗，又秒了

项目方面，一听是自己捣鼓的就不问了

开始问八股：

1、介绍下redis；redis在实际应用中，如果map或者set放了几百万个数据，如何对map或者set进行扩容？（答了下多线程进行分段扩容，或者提前设置阈值，等非流量高峰的时候自动执行）不是面试官满意的答案

2、redis为什么用跳表？mysql又为什么用B+树？（从存储稳定性/结构性能等答的，面试官想听IO方面，遂补充了点）

其他就是些常规八股，问的其实不多

反问阶段：

我想当于0经验社招，该怎么做？答曰：项目方面已经无法补足了，建议将八股学深。

累了，之前面用友建议我自己做做项目，做了一段时间项目又来面试又建议我去学八股#社招##滴滴#