📍面试公司：小米🕐面试时间：2.28💻面试岗位：软件开发云原生方向❓面试问题：1. 自我介绍2. 介绍下IP抽奖活动中负责的模块3. 整个系统的架构是怎样的（这里答得不好，从服务器、缓存设计、负载均衡那一套回答可以，高并发这块可以好好想想）4. 接入流控系统，基于设备等级、白名单机制实现动态过滤，还有分级拦截，这个白名单和设备等级是怎么定义和获取的呢5. 动态过滤是怎么理解呢，你们这个规则引擎是怎么实现的呢6. 数据库索引优化那块介绍下7. 我看你们用redis做了一个账号的分布式锁，为什么不用zookeeper而用redis呢，zookeeper有什么问题吗8. 你们这个ai助手解决了什么问题9. 敏感词过滤你们怎么做的10. 使用中用到MongoDB具体做了什么讲一下11. 为什么是持久化到MongoDB12. 用kafka拆分后的采集链路性能瓶颈到哪里去了呢13. sql题，查询订单表中用户7月份用户的订单的数量和总金额，应该怎么设计索引🙌面试感想：实习+做题，没有疯狂拷打，面试体验不错，当天约二面

自我介绍发表的 EI 会议文章主题是什么？安卓 Handler 消息机制的跨进程实现原理是什么？Activity、Fragment、Service 的生命周期分别是什么？安卓系统如何判断 APP 是前台还是后台？onRestart 方法在什么情况下会被调用？安卓 View 的绘制流程是什么？安卓事件分发机制的流程是什么？如何自定义一个圆形 View？需要重写哪些方法？如何实现自定义 View 只接收单击事件，不接收双击事件？HTTP 和 HTTPS 的默认端口分别是什么？HTTPS 的 “S” 代表什么？HTTPS 的加密流程是什么？如何保证公钥和私钥不被伪造？什么是虚拟内存？内存分段和分页的...

发一下问题给大家参考，攒攒人品！1️⃣技术提问：1.讲讲过拟合是什么？2.遇到过拟合怎么解决？3.用过XGboost吗，有什么优点4.梯度XGboost的原理5.贪心算法的原理6.梯度消失怎么解决7.pre，re，auc指标的含义8.逻辑回归的损失函数和求导、最大似然估计9.交叉熵损失的物理意义2️⃣coding：找到和大于等于目标值的连续子数组要求用sliding window和二分查找两种方法做

1. 自我介绍和项目介绍2.怎么判断一个点在凸多边形里面答案：如果是凸多边形，最常见的方法就是判断这个点是否始终在每一条边的同一侧。具体做法是依次计算多边形每条边和目标点构成的叉积，如果所有叉积同号，说明点在凸多边形内部；如果有正有负，说明点在外部。这种方法的好处是实现简单，时间复杂度是 O(n)，很适合面试时手写。代码： #include <vector> using namespace std; struct Point { double x, y; }; double cross(const Point& a, const Point& b, const Po...