面经12-C++-商汤

面经12-C++-商汤

商汤一面自我介绍之后直接从项目开始了.

1. 让挑一个项目仔细说说,就从我写的一个简易的链接器(编译器最后一部分,预处理,编译,汇编,链接吗)
2. 项目最终效果是什么
3. 这个链接过程详细说一下,我就说了᯿定位的过程,一个main 函数调用外部实现 add 函数(CSAPP上有这一点)
4. 静态变ᰁ、全局变ᰁ存储在哪一个区
5. 一个很大的全局数组,比如一万,编译器或者链接器有什么优化措施吗
6. .bss段是啥,有啥作用
7. 一个函数内部的变ᰁ放在那个段
8. 说了一下第二个项目,布谷鸟胡布隆顾虑器的原理
9. 为什么和 C++ 的vector 做对比
10. C++ 有序和无序 map 的实现机制(哈希表和红黑树)
11. 写一个代码吧, 两个有序数组的合并

我自己写了几个测试用例,过了,没啥问题

你代码里面的 vector 的emplace_back() 详细说一下, reserver()呢? 为啥要这么做?

如果设计成并行的,如何设计?

1. linux内核源码说一点吧(简历上提了) 就简单说了 task_struct 这个结构,其实我还研究了进程调度的,说了

epool 是啥,面试官不是业务的,所以可能不太感冒这个玩意,要是大厂,基本这个时候必问啦

1. 你有什么要补充的,或者说我没有问到的吗

我当时接到HR电话后,仔细回看岗位描述,找到了提到的开源的github上项目, 然后就研究了一个源码,关于CUDA 编程的,给面试官说了一下,说的时候,面试官表示确定,但是没有接着问了.

反问阶段

1. 有几面
2. 这个是我的第一次面试,最后是由衷的表达了对面试官的感谢.

其实忘记问,自己做高性能计算这块还有哪些要提高的

面经13-C++-星辰天合/SelectDB

作者：Outlook

星辰天合

1. MVCC
2. 事务隔离级别
3. ACID
4. B+树
5. redo日志相关
6. redis 实现分布式锁(不太懂,没有打出来,直接说自己不会)
7. redis 过期删除策略
8. C++哈希表实现

我先说了无序的实现,然后说有序是红黑树,问面试官要不要说详细的,面试官说不用了,哈哈