美团算法岗面试

简介当我们进行网络抓包时，我们通常需要借助其他的工具进行抓取，比如Charles，fiddler等，今天我们给大家介绍一款同样非常流行的抓包工具——wireshark，本文将介绍wireshark的安装以及简单的抓包。wireshark安装下载安装之前，我们首先需要下载安装包，下载网址:https://www.wireshark.org/download/win64/，下载符合自己操作系统的安装包，如下图：以管理员身份运行安装包，直接点击next阅读协议，直接点noted，如下图：选择安装选项，选择默认安装选项即可，如下图：创建桌面图标（可自选）我们可以选择将wireshark添加到开始菜单或...

#软件开发2024笔面经# 1. 拷打项目2. 除了RBAC还知不知道别的模型3. 项目具体背景4. AOP思想，动态代理5. 结合项目，数据库索引相关，索引数据结构，有无其他数据结构6. 算法：合并区间7. 反问中午一点面试的，面试官乏了，我也乏了，半小时草草了事

🕒 岗位/面试时间今天2点面试美团大模型数据算法工程师，辛辛苦苦连续准备好几天，天天焦虑到失眠，到点了你给我撤销面试了，流程回到上一级简历筛选😅。电话打不通，显示无响应，发邮件没回复，一点消息都没有，也没有提前通知，就2点我看着官网从面试中有链接退到简历筛选中😅既然不喜欢为啥一开始给我发面试邀请啊，搁这玩我呢？😅 #美团# #美团暑期# #安利/避雷我的岗位#

记录一下。第三题题目大概意思：给定一个整数数组（长度做法：搞个函数f(k,n-k)表示n个数中奇数为k个的期望调整次数，为方便起见，f(k,n-k)写为f(k)          期望转移表达式为 f(k) = f(k-1)*k/n + f(k+1)*(n-k)/n + 1          记录a_k = f(k) - f(k-1)          上式转化为等比数列，即a_k = (n-k)/k * a_{k+1} + n / k          考虑到边界为a_n = f(n) - f(n - 1) = 1，可以直接循环一遍算出所有a_k值          若原数组奇数个数为u，则答案为(\sum_{1}^{u} a_k) + f(0)， 而f(0)为0          乘法逆元的话直接线性筛或者快速幂。 时间复杂度O(n)