得物前端 二面

继续来分享下之前的面经~欢迎友好讨论，信息共享1. MAP（最大后验概率）和似然函数有什么关系？2. 什么情况下，MAP的损失函数可以用NMSE来计算？（高斯噪声）3. 手写Multi-head Attention4. Attention的复杂度是多少？5. AUC是什么？6. 推荐算法了解哪些？7. 协同过滤的概念是什么？8. 如果是一种普适性很强的物品（如：新华字典），怎么设计指标对它降权？9. AUC怎么推广到非二分类问题？怎么快速计算AUC？10. bn训练阶段和测试阶段区别，详细讲讲原理11. dropout原理，训练阶段和测试阶段区别，为什么12. deepwalk和node2vec原理13. 协同过滤讲讲原理14. 推荐多任务模型了解哪些，讲一下esmm15. 手撕交叉熵，二叉树最近祖先

1. 项目拷打2. vector vs 普通数组vector：动态扩容、连续内存、自动管理内存、安全、支持迭代器、自带API普通数组：静态大小、栈/静态分配、手动管理内存、无边界检查日常开发优先 vector，极致性能场景可用数组3. vector push_back 均摊 O(1)采用指数扩容（1.5倍/2倍）扩容次数极少，所有插入的总拷贝次数为线性级均摊后每次插入效率为 O(1)4. vector vs listvector：连续内存、随机访问快、尾插尾删快、CPU 缓存友好list：链表结构、任意位置插入删除快、迭代器不失效、随机访问慢遍历读多用 vector，频繁中间插入用 list5...

有面试过同岗的朋友欢迎评论区交流1. 深度拷打实习项目30分钟2. bn训练阶段和测试阶段区别，详细讲讲原理3. dropout原理，训练阶段和测试阶段区别，为什么4. deepwalk和node2vec原理5. 协同过滤讲讲原理6. 推荐多任务模型了解哪些，讲一下esmm7. 手撕交叉熵，二叉树最近祖先

1. 自我介绍这个看个人具体情况了 2. 实习中测试业务介绍在实习期间，我xxxx 巴拉巴拉说一堆, 如果没有也不会问这条的 看个人情况3. 计算机网络分层介绍常见的网络分层模型有OSI七层模型与TCP/IP模型。OSI模型自下而上依次为物理层、数据链路层、网络层、传输层、会话层、表示层与应用层；TCP/IP模型通常划分为网络接口层、网络层、传输层及应用层。分层设计降低了系统复杂性，各层独立实现特定功能，方便维护与升级。4. TCP相较于UDP是可靠的原因TCP是面向连接的协议，在数据传输前必须建立可靠连接。它通过序列号、确认应答（ACK）、重传机制、流量控制和拥塞控制等手段来保证数据的有序、...