中金所技术 上海C++终面

5.13好未来，笔试，现在还没收到面试，什么情况，笔试挂了嘛

hashmap的底层实现原理hashmap和concurrenthashmap的区别java中有什么保证线程安全的技术Java反射是什么，哪里用到了反射数据库连接池的工作机制使用数据库连接池的好处tls四次握手tcp的可靠性体现在哪介绍常用的设计模式让你设计一个分布式缓存，要考虑哪些方面想要从实习中获取到什么整体面试二十分钟不到，没有手撕

5.30 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的，讲讲移动语义，如何回收一个vector的内存（创建一个空的，移动给现在的（挺巧妙））4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么，如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问6.4 二面+hr面1.自我介绍2.实验室项目拷打，做的东西偏底层，为什么想来做游戏3.bustub，为什么用B+树4.了解innodb的页面组织形式吗5.了解mangodb吗6.了解模板吗，右值引用7.make_shared与直接创建智能指针的区别8.写一个shared_ptr9.你用了atomic，讲讲原理，有别的做法吗10.平常玩什么游戏（必须三国杀）hr:11.更想做客户端还是服务端12.有别的流程吗13.什么时候能到岗14.反问6.5 oc

经历了人生中最恐怖的拷打，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位看作一个数算法没写出来，思路好像也不对，感觉底裤都被扒掉了，最后也没有反问环节就耻辱下播了--更新，答成这样都给我进二面了？