字节三面 许愿oc

本来秋招已经结束了就不想做了，但闲着也是闲着，4道题做完感觉难度还是很友好的一、计算网格内走k步获取的最大价值先走第0列再走最后一行，再有多余的步数就在最后一个点和倒数第二个点循环走就行了 #include <iostream> using namespace std; typedef long long ll; int main(int argc, char const *argv[]) { /* code */ int q; cin >> q; while (q--) { ll n, m, k, res; c...

秋招第三版简历了 求大佬看看 不玻璃心 #腾讯#  #阿里#  #华为#  #九月投秋招是不是太晚了？#

双非无经验无人脉等死咯

1. 思维题。设x是n位数，令t=123456789100...00（n个0），此时可以构造x*y+z=t，其中z是t除以x的余数，则t-z的前10位必定为1234567890，因此答案为y=(t-z)/x。注意用long。复杂度O(lg(x))。2. 前缀异或、动态规划。设xor(i)为数组前i个数异或的结果，则f(1)=xor(n), f(i)=f(i-1)^xor(i-1)^xor(n-i+1), i≥2。复杂度O(n)。3. 线段树。在数组上用线段树维护二元组：(区间内最大值，区间内最大值的最小下标)。按照(购物时间->输入顺序)将所有顾客排序后依次询问：如果 区间的最大值-当前...