嘉银科技一面记录

请假一下各位，双非本985硕一段中厂的半年泊车实习还有一段地平线的pnc量产实习（预计半年）秋招还有机会能找到规控pnc算法岗吗😭😭😭引流 地平线 理想 mmt 小马智行 文远 蔚来 小鹏 轻舟

经历了人生中最恐怖的拷打，jd上看这是个做分布式存储的岗，但是怎么一点分布式不问啊，我白看了两天的raft算法1. 自我介绍2. 说下c++17和20的特性3. 说下内存泄漏和悬垂指针 4. 说下进程和线程的区别，再说下协程5. 说下const和constexpr6. 一个函数中有 uint 和 int 两个变量，他们进行加减操作会有什么问题吗，如果说左值是double或者float，他们会进行类型转换吗7. 一个类的成员如果没有初始化会怎么样，对于基础类型，自定义类，static修饰的变量都说一下8. 为什么NUMA要绑定线程到节点，两个不同节点的线程如果要传输一个数据怎么办，会不会造成缓存miss9. 说一下线程池的设计10. 为什么项目定时器要用红黑树呢，有没有O(1)复杂度的数据结构，其他实现有哪些，红黑树和堆排序的区别（不会11. 讲一下数组和链表的区别，遍历的话哪个更快12. 双缓冲区的日志库是怎么做的，如果一个线程还没来得及将内容写到磁盘就要交换缓冲区了怎么办，另外其他线程怎么把日志同步给日志库的线程 13. 讲一下io uring，说一下io uring中的提交函数14. 线程之间可以怎么同步/传输数据，如果要共享数据呢15. 左值和右值16. c++如果函数参数不确定可以怎么写，只知道用template的…17. 动态规划和分治算法的区别18. 说一下 NP 和 P 问题算法 一个长度为100的int数组，如果把每 10bit 看作一个数字，那么怎么得到第 n 个数字 比如一个 4，二进制就是 0100，因为int是32位，所以在 0100 前面还有28个0，将每10位看作一个数算法没写出来，思路好像也不对，感觉底裤都被扒掉了，最后也没有反问环节就耻辱下播了-- 更新，答成这样都给我进二面了？