BIGO C++开发三面面经(上岸还愿)
BIGO C++开发(机器学习平台方向),已收到意向书
一面视频面:
二面三面9.7号北京现场
二面
项目细节
c++虚继承、菱形继承
STL容器的线程安全性
应用:有上亿条有序的训练数据,内存一次可以存大概一万条,现在想要每次取一个batch(大概1千条左右)进来训练,如何设计取法
算法:有两个元素完全相同但顺序不同的数组,求最少删掉多少元素可以使得两个数组相同
其他基本知识的问题不太记得了,都挺基础的
三面
先是问了hash表的底层实现的几种方式,各自的优缺点,然后大概50min都在基于哈希表的各种场景上的应用进行深挖,主要是从体系结构的角度去问的,包括存取效率(涉及到***,针对的是链表和数组两种结构),插入删除和查询之间的trade off,问的非常细,面试官很nice,一直在提醒我引导我思考,包括我不是很熟悉的bitmap他也费了很大的劲让我想明白了怎么用来优化哈希表,三面就这一个点的展开
HR面
问了一下实习经历,然后聊了点这个部门的事就差不多了
#C++工程师##BIGO##校招##机器学习##面经#