量魁资管 25C++软开实习 一面

内容

1. 自我介绍
2. 之前实习经历
3. 个人信息
4. 本科期间学习的课程, 大作业
5. 假设让你做矩阵乘以矩阵的优化,你会怎么做?(除了算法层面的优化,除了调用库,除了多线程还有什么方法, 考虑当前CPU的架构(L1 cache L2 cache)进行优化) 直接被这个问题吓晕
6. 多线程中, 怎么进行数据同步?
7. std::mutex从最顶层到操作系统层, 是如何保证互斥的?(再次被吓晕)
8. Linux 用户态和内核态有概念吗? 应用程序如何从用户态跑到内核态?
9. 浮点数在内存中是如何表示的?(再次被吓晕)
10. 浮点数能比较==吗?
11. 自己实现一个性能比较好的浮点数比较方法, 你会怎么做?(再次被吓晕)
12. 你自己实现的这个方法, 大概需要多少CPU时钟周期才能计算出来?(再次被吓晕)
13. C++类型转换有几种? 各自应用场景?
14. C++ virtual是怎么实现的? 虚函数调用的时候,是一个O几的算法?(再次被吓晕)
15. 会看汇编指令吗? 能用汇编指令描述一下虚函数跳转吗?(再次被吓晕)
16. smart pointer, shared_ptr是线程安全的吗? 怎么做到的?(再次被吓晕)
17. socket了解吗? windows下面的socket编程有一条特殊指令知道吗?(WSSSTART, 把这个进程的TCP协议栈初始化)(再次被吓晕)
18. 如何使用UDP实现一个可靠的传输协议?(再次被吓晕)
19. stl知道哪些数据结构?
20. unordered_map有几个模板参数?
21. 如何实现unordered_map的下标操作符?
22. unordered_map内部是怎么实现的?
23. std::unordered_map有什么性能问题?你觉得能从哪进行优化?(再次被吓晕)
24. 拉链法对性能不好的问题是什么?

反问

我已经被问蒙了

1. 工作职责是什么?
2. 知道自己凉了, 明白还有很多不足, 感谢面试官.