24/3/27_蚂蚁集团平台实习研发C++_面试

1. 学习了C++中的字符串、string类：初始化，赋值，拼接，附加，输入。2. 学习了C++的结构（体）：结构体类型的定义，初始化3. 读了Beyond Uniform Sampling: Offline Reinforcement Learning with Imbalanced Datasets：本文首先发现：当数据集中存在大量非最优轨迹时，SOTA offlineRL算法难以显著的超过数据集中的平均return。本文认为这可能是因为当前的SOTA offlineRL算法总是贴近于数据集，而过度的贴近将导致策略模仿次优动作。本文的解决方式是提出一种采样方式使得策略仅被限制在好的数据中而不是数据集中的所有动作（均匀采样）。

时长：一个小时面试问题整理：1.自我介绍2.介绍一下在视频号的项目3.说明你的目标是如何服务结果的4.介绍一下在上段实习做的主要工作5.你如何看待用户分层6.说说你的目标是如何服务结果的7.为什么用a指标而不是b/c/d指标8.为什么选择这个岗位9.反问环节氛围很nice，面试官喜欢和我交流，答得好会赞扬，答得不好会提醒我，对之前做过的项目和实习挖得比较深，需要好好整理一下这部分的内容，收获到很多东西。

一面比较顺利，面完 10 分钟就过了。二面项目答的很烂，算法也写的稀碎，一个简单题写了 20 分钟，横向对比了一周挂了。一面：1. 自我介绍2. 算法题：二叉树的层数遍历 II3. 介绍下智能指针4. unique_ptr 和 shared_ptr 的使用场景，举个具体的例子5. 介绍下右值引用：什么是右值、什么是引用、右值引用可以用来做什么6. 介绍下 C++11 新特性7. 怎么解决哈希冲突8. rehash 的详细过程9. 哈希表的扩容倍数是怎么确定的10. 拷打项目11. 讲一下 TCP 重点的概念，它解决了什么问题12. TCP 三次握手过程二面：1. 自我介绍2. 拷打项目3. NAT 转换4. 介绍下 Reactor 模式5. C++ 和  Go 的区别6. Go 垃圾回收原理7. 它们分别的使用场景8. 怎么用 vector 性能更高9. vector 查找时间复杂度10. 什么数据结构查找比较快11. 怎么解决哈希冲突12. 这两种数据结构哪种访存更友好13. CPU 三级 cache 的大小14. 锁的种类15. 介绍下 shard_ptr16. shard_ptr 与 unique_ptr 的区别17. 怎么在函数参数中传递 unique_ptr18. 算法题：Excel表列名称19. 入职时间

self-intro 1min项目 5min你这实习有突破啥技术上的难点嘛（无）faashnsw八股 30minossigpipe解释线程安全c++std::vector和std::map是线程安全的吗 NOmap读/写/遍历的时间复杂度kafka底层原理kafka的副本数是怎么确定的kafka需要同步所有副本才能确定同步完成吗raftraft论文看过吗raft中挂了一个节点怎么选举leadernetEAGAIN是什么read()时出现EAGAIN，为什么send()时出现EAGAIN，为什么用udp写过项目吗做题 50min手写atoi()合并有序链表给定rand()函数可随机生成0～655...