今天连续滴滴和小红书两场笔试！太久没刷题了妈的，太菜了。#滴滴#第一题秒了；第二题矩阵路径bfs一直没A出来，服了，一个小时都在检查代码，愣是A了%0；#小红书#第一题，set去重，秒了；第二题，从头到尾都知道是背包问题，从头到尾在检查代码但仅A27%，难绷；第三题，直接没时间做，白给；兄弟们，题真的得多刷，算法太久不刷真的就是恍如隔世.....

3道编程题100 100 91.有一个技能可以随机消除数组中的一个元素，求使用两次后刚好消除掉最左边和最右边的概率，保留10位小数。例子输入n = 2输出1.000000输入n =3输出0.33333333332.模拟题，就是简单根据商品关键词命中用户搜索的关键词的数量进行排序输出。3.有n篇小红书笔记，每个笔记被点赞的概率相等，问当所有笔记的点赞数都是偶数时，点赞总数的期望是多少？答案mod10^9+7。没什么头绪。。

记录一下。第三题题目大概意思：给定一个整数数组（长度做法：搞个函数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)

面试流程：boss上简历投递-hr沟通确认基本情-一面 -hr告知面试通过 一面：（leader面，40min左右） 1、简历深挖，根据回答内容不断地进行细节提问。2、实习中遇到的最大困难，怎么解决的 3、你觉得上一段实习哪些经验能够运用到这段实习？ 4、你关注的平台社区有哪些？有关注得物社区吗？5、你在这些社区关注哪些内容以及关注的社区品类如何做创作者引入的？ 6、你的数据处理能力以及数据敏感度有哪些体现。7、反问环节（问了主要工作内容） 总的来说，面试官关注过往大厂经历和面试时的逻辑表达能力，面试时候问的非常细节，会随时打断进行提问。