贝壳 C++开发 8.16 三面面经

回馈牛客，攒一波人品，许愿offer!。

8.16 14:50 贝壳一面（40min）

1.自我介绍

2.针对项目提问。问了项目中用到的技术和算法的原理。

3.java中的hashmap底层实现。取出hashmap中所有元素是否有序。

3.数据库的聚簇索引和非聚簇索引。

4.redis的理解以及其中的数据类型。

5.关系型数据库是什么。

6.算法题：求出数组中出现次数超过数组长度一半的数，如果没有，返回-1。
要求：时间复杂度O(n) 空间复杂度O(1)
摩尔投票法，秒了。

7.算法题：leetcode 135分发糖果。
要求：时间复杂度O(n) 空间复杂度O(1)

给出的例子数据有问题，问了面试官他说确实有问题，就直接没让我写了。

8.推排序实现的整个流程。

9.反问



8.16 15:45 贝壳二面（35min）
1.自我介绍

2.问硬盘和内存的异同。各自实现的底层原理。

3.细扒项目。

4. 十六进制1a2b转十进制

5.为什么没过六级。（就很真实）

6.你对贝壳找房有什么了解

7.反问



8.16 16:40 三面hr（20min）
1.自我介绍

2.问了问项目

3.会java，python为什么选择c++岗

4.从哪里得到的招聘信息

5.还投了哪些公司

6.对自己未来一年的规划

7.反问