BIGO C++开发三面面经（上岸还愿）

BIGO C++开发（机器学习平台方向），已收到意向书

一面视频面：

https://www.nowcoder.com/discuss/242167

二面三面9.7号北京现场

二面

项目细节

c++虚继承、菱形继承

STL容器的线程安全性

应用：有上亿条有序的训练数据，内存一次可以存大概一万条，现在想要每次取一个batch（大概1千条左右）进来训练，如何设计取法

算法：有两个元素完全相同但顺序不同的数组，求最少删掉多少元素可以使得两个数组相同

其他基本知识的问题不太记得了，都挺基础的

三面

先是问了hash表的底层实现的几种方式，各自的优缺点，然后大概50min都在基于哈希表的各种场景上的应用进行深挖，主要是从体系结构的角度去问的，包括存取效率（涉及到***，针对的是链表和数组两种结构），插入删除和查询之间的trade off，问的非常细，面试官很nice，一直在提醒我引导我思考，包括我不是很熟悉的bitmap他也费了很大的劲让我想明白了怎么用来优化哈希表，三面就这一个点的展开

HR面

问了一下实习经历，然后聊了点这个部门的事就差不多了