首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Keven·
字节跳动_电商_服务架构
获赞
185
粉丝
55
关注
23
看过 TA
98
男
南昌航空大学
2021
golang
IP属地:北京
蒟蒻
私信
关注
拉黑
举报
举报
确定要拉黑Keven·吗?
发布(582)
刷题
Keven·
2022-12-12 17:43
已编辑
字节跳动_电商_服务架构
牛客挑战赛65 - C 233的数列
原题链接:https://ac.nowcoder.com/acm/contest/48458/C 题意:给你三个序列,他们之间满足一些递推式,求这三个序列前n项,每项的乘积之和 做法:可以发现 An∗bn∗CnA_n*b_n*C_nAn∗bn∗Cn 可以拆成9项由 An−1,Bn−1,Cn−1A_{n-1}, B_{n-1}, C_{n-1}An−1,Bn−1,Cn−1 组成的式子,我们定义答案 Dn=∑i=1n−1An∗bn∗CnD_n=\sum_{i=1}^ {n-1}A_n*b_n*C_nDn=∑i=1n−1An∗bn∗Cn,接下来我们考虑将 DnD_nDn 和 ...
0
点赞
评论
收藏
转发
Keven·
2022-05-20 18:04
字节跳动_电商_服务架构
一些回忆
背景:科班双非普本,XCPCer,无算法竞赛基础 让江雪姐姐帮忙查了一下注册牛客的时间是在2017/11/16,到今天为止,已经1646天了,趁这个机会回忆一波 当时应该是教练转发了一场在牛客上组织的比赛,然后忽悠大家注册账号参加比赛,当时牛妹还发了站内信周知注册流程和需要备注的信息 大一第一次参加网络上其他学校的比赛还有一点紧张,想着打的太菜是不是会被教练说 好在当时参加的应该都是萌新,一连两场下来成绩还算不错,好像还发了QQ空间的动态,hahaha,后面就一发不可收拾了 到了大二就开始习以...
0
点赞
评论
收藏
转发
Keven·
2021-12-01 22:11
字节跳动_电商_服务架构
I、史莱姆 数据太弱
下面的代码可以AC但是当 n=6 时输出了 3 #include <bits/stdc++.h> #define ll long long using namespace std; int main() { int sum = 1; int n; cin>>n; if (n < 4) { cout<<1; return 0; } for (int i=2;i<n;i++) { if (n%i==0) sum++; } ...
0
点赞
评论
收藏
转发
Keven·
2021-03-31 16:56
已编辑
字节跳动_电商_服务架构
字节跳动教育后端春招面经
金三银四,牛友们快冲! 去年实习面经:https://www.nowcoder.com/discuss/420375 3月16号一面: 自我介绍 聊实习项目(15min) C编译过程,简述每个阶段 tcp,udp 输入url到显示页面的过程 聊一些项目相关 数据库底层索引数据结构,为什么用这个 聚集索引和非聚集索引区别 数据库sql语句怎么写加锁 算法题: 类快速排序找第K大 Z型打印二叉树 3月22号二面: 自我介绍 深挖实习项目(30min)...
0
点赞
评论
收藏
转发
Keven·
2021-03-13 17:43
已编辑
字节跳动_电商_服务架构
美团20210313笔试得分投票
0
点赞
评论
收藏
转发
Keven·
2020-11-13 13:15
字节跳动_电商_服务架构
xzhtxdy
rt
0
点赞
评论
收藏
转发
Keven·
2020-07-14 23:11
字节跳动_电商_服务架构
NC201607 DDOS
https://ac.nowcoder.com/acm/problem/201607 题意: 题意有点抽象,翻译一下n个点,m条边,求1号点有多少种方式到达n号点 做法: 实际上就是求一个拓扑序,首先将入度为0的点入队,然后在遍历的同时,判断是否新增了入度为0的点即可。对于每个分支,都增加当前点的方法数,最后答案就是n号点的值 代码: #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr...
0
点赞
评论
收藏
转发
Keven·
2020-07-14 23:04
字节跳动_电商_服务架构
NC26257 小雨坐地铁
https://ac.nowcoder.com/acm/problem/26257 题意: 有n个点,m条地铁线,每条地铁线有一个三个值,分别表示这条地铁线上车的费用,坐一站的费用,和这条地铁线包含几个点,现在你需要从第 s 个地铁站到达第 t 个地铁站,问你至少需要花费多少钱? 做法: 和之前两个题目一样的做法,分层图最短路,不过这里的代码实现采用建虚点的方式,也就是说,对于每个点,我们将他在m个地铁线上的时候看作不一样的点,并且额外定义一个虚点表示下车,从m个地铁线上的点走到对应的虚点表示下车,不需要花钱,反之,表示上车,需要花费对应地铁线的上车费,建图完成之后直接...
0
点赞
评论
收藏
转发
Keven·
2020-07-14 22:57
字节跳动_电商_服务架构
NC22594 Rinne Loves Graph
https://ac.nowcoder.com/acm/problem/22594 题意: 有n个城镇,m条边,每个城镇有一个值,1表示看守***,0表示无看守,你只能穿过看守点 k 点,问你能不能从1号点到达 n 号点,并且输出满足穿过看守点不超过 k 次的最快到达 n 号点的时间 做法: 这个题目实际上和 https://ac.nowcoder.com/acm/problem/14700 是一样的,一个是天数一个是穿过次数,本质上都是分层图,将相同穿过次数之后的n个点看作一层图,然后再来考虑每层图之间的状态转移即可,最后,算一下你在穿过次数小于等...
0
点赞
评论
收藏
转发
Keven·
2020-07-14 22:51
字节跳动_电商_服务架构
NC17509 挖沟
https://ac.nowcoder.com/acm/problem/17509 题意: 给定n个点,m条边,每个边有一个花费,要求使得任意两个点都连通,并且建立若干条边使得 最小,求至少需要多少花费满足题目所述 做法: 首先第一个条件,任意两个点连通的最小花费,说明只能选n-1条边,再结合第二个条件可知只需要求一个最小生成树即可。最小生成树模板题,考虑并查集的方式来判断这条边是否还需要即可得到最小生成树 代码: #include <bits/stdc++.h> #define ll...
0
点赞
评论
收藏
转发
Keven·
2020-07-14 22:44
字节跳动_电商_服务架构
NC15108 道路建设
https://ac.nowcoder.com/acm/problem/15108 题意: 给定n个点,m条边,每个边有一个代价,判断这n个点能否变成一个连通图,并且要求代价小于等于 k 做法: 最小生成树模板题,考虑并查集的方式来判断这条边是否还需要即可 代码: #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace&nb...
0
点赞
评论
收藏
转发
Keven·
2020-07-14 22:41
字节跳动_电商_服务架构
NC14700 追债之旅
https://ac.nowcoder.com/acm/problem/14700 题意: 有一个小偷,在n号点,他每天都会花费一定的钱,k天之后就会离开,你在1号点,存在m条边,每条边有一个花费,你每天只能走一条边,要求你在小偷离开之前抓到他,并且你自己行程所花的费用加上小偷的花费最少,求出满足上述题意的最少花费 做法: 分层图最短路,考虑将每一天的所有点看作一层图,所以对于你走一条边来说,实际上是从一层图走到了另一层图,并且在考虑花费的时候,需要考虑到当前是第几天,并把这一天的花费加在边权上面,最后找到在k天前到达n号点的最小花费即为答案,注意考虑不能到达的情况 ...
0
点赞
评论
收藏
转发
Keven·
2020-07-14 22:28
字节跳动_电商_服务架构
NC14550 旅行
https://ac.nowcoder.com/acm/problem/14550 题意: 选择三个点a,b,c,求a走到b,b走到c的距离的最大值 n<=1000,m<=1000 做法: 由于 n=1000,所以我们考虑枚举中间点 b,然后求出以 b 为起点,到其他点的距离,然后找到两个距离 b 最远的点,更新答案即可,时间复杂度 O(n^2*logn) #include <bits/stdc++.h> #define ll long long #define sc scan...
0
点赞
评论
收藏
转发
Keven·
2020-07-13 08:57
字节跳动_电商_服务架构
【每日一题】 7-6 平衡二叉树
题意: 给定平衡二叉树的高度,并且给定平衡因子,求这颗树中所有结点的左右子树的节点数之差 做法: 一开始看错了题意,以为是根节点的左右子树之差,然后直接左子树满二叉树,右子树一条链,WA到自闭,然后发现是所有结点的左右子树,所以考虑构造出一条链高度为 n 并且他的另一个子树满足与他的长度差为 d 的树,这样可以很容易的推出公式 ,然后直接套用这个公式递归就可以得到答案了,不过需要注意这里的 d 可能比较大,但是按照题意,d 最大只能是 n-1,所以我们先限制一下 d 的范围,防止下标越界 代码: #include <bits/stdc++.h&...
0
点赞
评论
收藏
转发
Keven·
2020-07-13 23:09
已编辑
字节跳动_电商_服务架构
【题解】牛客算法周周练14
题目链接: https://ac.nowcoder.com/acm/contest/6226 B、Circle 相邻的两个数字一定是互质的,所以我们只需要从1放到n即可,直接输出n #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; int main() { &nbs...
0
点赞
评论
收藏
转发
1
2
3
4
5
6
39
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务