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

1.TCP 与 UDP 的区别2.浏览器输入url，会发生什么3.redis数据结构三个问题就说了半个小时hhh4.项目中的redis运用5.手撕：最大k个数反问：1.询问表现：基本功扎实2.建议：面试时不要说太多，要抓住重点3.28约二面

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

腾讯云SASS部门（一面-三面）3.5一面基础八股，3.5面试的了，原谅我记不得问的是啥了。1.问了MQ怎么保证数据不丢。（ack机制，RabbitMQ中的confirmCallback，MQ持久化，MQ集群等）手撕：数组里面的重复元素3.8二面全程询问百度实习，主要拷打了业务中遇到的慢查询，redis大key，MQ，还有多线程方面的知识，比如线程控制，拒绝策略等，由于时间较久，记不得问了哪些具体内容了。3.14三面（已挂）没看简历，上来手撕hard，充满了KPI味。感觉是我长时间推迟腾讯面试导致已经招到人了（可能也是我太菜了）。1.计网，mysql，redis基础八股（什么h...