2021.7.28 字节中台 后端开发二面 面经 一面链接 面经 能简单介绍下在tx的项目吗 用到了哪些技术栈呢 这个项目用到了什么设计模式(不会) Orm 是什么了解过吗 (仅从使用的情况了解过, 胡扯一通) rpc是啥,项目有接触到吗, 详细说下. Go 语言协程怎么跑的(GMP模型) 网页输入一个 url, 会发生什么 算法 有没有什么想问的 上班在那个大...

2021.7.26 字节终端平台一面面经 PreWork: 自我介绍: 面试官好, 我是来自***, 目前是一名计算机学院大三的学生. 大一的时候加入了acm集训队, 在集训期间拿了一些区预赛竞赛名次,在大二下学期的时候,凭借算法基础, 拿到了字节远程实习的offer.(远程是因为当时疫情比较严重,武汉这边封城). 在实习的两个月里, 我领略到了许多开发项目相关的知识(疫情严重),在之后的半年里 我又自学了一些go 相关的知识, 然后在github上也做了一些demo, 今年寒假的时候, 我又拿到了腾讯 PCG的offer, 也是 go的后端, 在这边一直实习到现在. FAQ: Q:能讲一下之...

题意：Face 数据范围 Strategy: 看到数据范围可以想到先把1e5以内的因子全部筛一遍, 不要问我为什么比赛的时候没想到,,, 然后pos[i]存i作为因子出现在那些数的下标, 然后每次询问从x的最大因子开始往下走, 询问pos[x_因子]有没有在区间[l, r]中出现过 服了不晓得为啥一定要用c++11, c++14会t #include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; #define _rep(n, a, b) for (ll n = (a); n <= ...

题意： 一个n∗m迷宫，迷宫中每个格子用0或1表示，0表示该格子可以通过，1表示该格子是个障碍物，牛妹站在格子(1,1)，出口在格子(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走： 牛妹当前所在的格子称为当前格子 如果当前格子右边没有障碍物，牛妹就向右走，否则转到2。 如果当前格子下方没有障碍物，牛妹就向下走，否则转到3。 如果当前格子左边没有障碍物，牛妹就向左走，否则转到4。 如果当前格子上方没有障碍物，牛妹就向上走，否则转到5。 牛妹站在原地不动。 由于牛妹按这样的策略可能会无法走到出口，牛妹的好朋友牛牛决定在牛妹离开格子{(1,1)}前把迷宫中的一些非障碍格子变成障碍...

题意：给定一个的矩阵, 你有k次机会, 每次机会可以选择某一行或者某一列, 然后使该行或该列的值全部变为0, 并且会得到收益:该行或该列的数字和 Face 数据范围 一开始没看到,,,服了 Strategy: 其实一开始没啥思路, 后来看到了数据范围后想到先二进制枚举选的行数,然后列数贪心选最多 #include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; #define _rep(n, a, b) for (ll n = (a); n <= (b); ++n) #define _...

这题非求直径, 而是求树上最大的连续的片段 -给定一棵树 T ，树 T 上每个点都有一个权值。 - 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 - 请在树 T 中找出一条最大的子链并输出。 Face tutorial:常规dfs, dp[i]代表该子树中最大的一条链(由叶子到根), 注意到有可能叶子的权全是负数, 所以我们吧res初始化负无穷 #include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; #define _rep(n, a, b) for (...

这题灵活运用了std::map - 给出一个长度无限的数列，初始全部为零，有三种操作： - 增加操作：给下标为 t 的数加 c 。特别注意，如果在下标 [t-30,t+30] 内有不为零的数，增加操作无效。 - 削减操作：让数列中下标最小的不为零数变为零。 - 查询操作：查询数列中下标为 tt 的数字是多少。 Face std::map tutorial:无脑维护 #include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; #define _rep(n, a, b) for ...

想不到的构造系列 题意: 给定一个数,要求构造一个数据范围: rt Face Tutorial: 首先看, 想到二进制拆分构造一个横坐标为30的矩阵, 对角线是2的k次方的方案数, 如果n在二进制表示的第i位上是1, 就要贡献到答案里: #include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; #define _rep(n, a, b) for (ll n = (a); n <= (b); ++n) #define _rev(n, a, b) for (ll n = ...

如题