C++ 面试

基本没有背任何八股...也没有啥面试经验，很焦虑，于是先约面试试水

### 视源股份 高性能计算 2024.12.17

**要求**: C++/CUDA/OpenMP/计算机系统结构

**面试问题**：

 1. **线性表和链表的区别？**

    内存空间连续，插入和访问

 2. **一个数组拷贝到另外一个数组，怎么降低拷贝时间？**

    类型的话考虑移动语义，避免复制，如果是整形数组的话，考虑SIMD

    拷贝的过程当中有哪些基本操作？cpu-cache-内存

    除了simd还有其他方法吗？不知道

3. **对计算机系统结构有了解吗？说下对CPU架构的理解吧**

   cpu当中至少包括fetch code单元，alu计算单元，context（上下文，保存线程状态，寄存器单元，还有一些基本的存储空间(?)），cache（MESI）

4. **cpu保持运行需要的基本单元有哪些？**

   fetch code, alu, context

5. **你对simd有了解吗？simd与openmp有什么区别呢？**
   simd是底层实现，openmp是上层的封装，实际底层实现不一定是用simd

6. **你对进程和线程有了解吗？**

   进程：分配资源的基本单位

   线程：执行的基本单位

7. **C++多态了解吗？**

   静态多态（函数重载），动态多态（虚函数机制）

8. **用纯C实现怎么实现多态？**

   不会（怎么不多想一下呢，别急），还是不会

9. **如何用整数值找到一个函数(?)**

   反问整数是啥，索引？（可以当作索引）

   哈希函数当中的索引？根据哈希函数计算到对应位置

10. **你刚刚提到了哈希，你会怎么实现哈希？**

    扯了一下基础的哈希结构（线性哈希？）

    然后说了一下数据库当中实现的动态哈希

11. **读研期间谁对你的帮助更大？师兄师姐有什么可以分享的**

12. **人在哪里？实习在广州会有问题？**

13. **给你一个工作让你自己***会怎么处理？**

14. **高性能计算有兴趣吗？如果给你一个矩阵*向量，你会怎么去优化他？**

15. **矩阵乘法的复杂度多少？**(n^3)  矩阵n*n

16. **反问：继续深入高性能学习要怎么学习？**可以看一下刘文志的书

17. **高性能计算有什么吸引了你？**

18. **如果通过多久入职？有提前通知导师吗？**

### 赫鲁丝网络 游戏服务器端开发 2024.12.18

1. **上来先做6道题**

​不检查正确性，只需要类似像leetcode那样写出来函数（现在想起来应该至少试试通过简单样例？），都比较基础吧

2. **计算机网络有学过吗？简单说下OSI网络七层结构有哪些？**

   只记得TCP/IP的5层网络结构（说下）

3. **http在哪一层？http报文结构说一下**

   应用层，不知道

4. **C++/golang都熟悉吗？**

   C++更熟悉，golang不太熟（公司主要用golang）

5. **C++当中struct和class的区别是什么？**

6. **struct和union的区别了解吗？**

7. **关于stl相关的：vector当中resize和reserve的作用？**（是否会影响capacity和size）不了解就不问了

8. **list的底层数据结构了解吗**？（不了解）vector呢？

9. **项目：单机数据库，用过其他数据库吗？mysql？讲讲你怎么实现你自己的？**

10. **情景题：文本文件乱序数组，大文件（64G对16G内存），找到第k大的数**

11. **如果k大于这个分块大小（桶排序）**

12. **两个大文件，存储url，找到相同的url**

13. **raft协议的分布式系统，了解什么是竞选冲突吗？怎么解决的**

14. **反问：学习路线？**跟业务要联系，技术栈差不多，不要拘泥于课本，重点掌握网络相关的内容

------------------------------------------------------------------

第一家过了，后面这家大概率挂