第一题太简单就不说了；第二题：1、如果d是奇数，那其实是没办法往集合里插入新元素的，假设挑出ai和aj(j > i)，若(j - i) % 2 == 1，则ai+aj必定不为偶数，不符合条件，若(j - i) % 2 == 0，则ai + aj / 2必然已在集合中，故当d是奇数直接返回n；2、如果d是偶数，则可以往集合中插入n - 1个元素，因为每次只需要将相邻两个元素相加并除以2放到数组中就可以了，因为当两个元素不相邻时计算出来的新元素已经被前面的情况覆盖了。所以，当d是偶数，可以在集合中插入n-1个元素，并且，此时集合相当于变成了一共长度为2 * n - 1，公差为 d / 2的新等差数列，此时继续判断新的公差是否为偶数并继续插入即可。第三题：n个杯子，其中k杯有水，求喝完水的回合期望数。喝完所有水的回合期望数，等于 喝完第一杯水的回合期望数 + 喝完第二杯水的回合期望数 + ...... +喝完第k杯水的回合期望数。此时先不考虑不能连续两回合喝水这个条件，考虑一般情况，假设现在还剩i杯水，则此时能喝到水的概率为A = i  / n，根据概率论的知识，我们可以知道此时喝一杯水的回合期望数sum = A * 1 + A(1 - A) * 2 + A(1 - A)(1- A) * 3...... ，敏感的同学应该发现了，这个式子的每一项近似于等比数列，我们设公比q =（1 - A），则sum = A * (1 + 2 * q + 3 * q * q + 4 * q * q * q......)，数学不错的同学应该知道怎么处理了，取 q * sum = A * (q + 2 * q * q + 3 * q * q * q......)，再将sum与 q * sum做差即可构造出等比数列，后面再使用等比数列求和公式并取极限，可以计算出下面图片的公式，也就可以计算出还剩i杯水时喝一杯水的期望回合数了，那我们只需要使i 从 k 到 1进行计算并累加即可，计为ans。最后，如果考虑不能连续两回合喝水这个条件，其实只需要给ans加上k - 1即可，令ans += k - 1，此时ans即为最终答案。最后两道题一道等差数列，一道等比数列加求极限，你说我是在做数学题我都信

人麻了，前几天做的美团笔试全编程，以为阿b的笔试也是，没想到分了好几部分，并且提交一部分之后后面不能再改了。我赶时间草草做完前面的，想着多留点时间做编程，没想到编程题这么简单，十几分钟搞完两道，最后还剩半个小时，但前面的题也没办法改了，只能提交试卷了，亏了半个小时真的麻了，希望笔试能过吧，我太菜了。

第一题描述：给定入栈序列和出栈序列，判断是否合理。思路：使用栈来模拟，使用p指向出栈序列起始位置，循环向栈中push入栈序列，每次push之后while判断栈顶元素是否等于出栈序列p位置，若是，则栈poll，p+1。最终判断栈是否为空即是否合理。第二题糖果美味值 I描述：吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个，每个糖果有一个美味值，求最大美味值。dp[i]表示前i个糖果的最大美味值，dp[0]=a[0], dp[1] = max(dp[0], dp[1]), dp[2] = max(dp[0], dp[1], dp[2]), 转移方程dp[i] = max(dp[i -...

23号的字节移动端日常实习二面，当时面完一个多小时就有HR打电话过来约HR面，HR面在下周一，还不知道能不能拿到offer。由于我本来是学习后端的，这个岗位也是支持移动端零基础的同学进去再学的，所以以下的面试题基本没涉及移动端的知识。并且，我面试的时候没有录音，以下都是我面试完之后根据记忆复原的，可能有所遗漏，敬请见谅。 八股 1.自我介绍 没什么可说的，正常流程 2.挑一个项目介绍，并说一下遇到的难题和解决方法 也没什么可说的，还是正常流程 3.输入网址到打开一个页面经历了什么 DNS->TCP三次握手->发起请求->服务器处理请求返回响应->浏览器解析响应并渲染页面...

刚好及格。。。。

打卡

在牛客看网课的第一天