CSDN链接 一面 C++ 面向对象特性tcp怎么保证报文传输智力题 7升瓶和6升瓶，无限水，怎么取到5升水算法题1.顺时针输出二叉树最右节点，叶子节点，最左节点2.无限次买卖股票，问最大盈利 二面 算法题1.判断完全二叉树2.堆排序3.最大1正方形4.01矩形字符矩形 输出回型路径八股1.死锁的概念2.如何避免死锁3.银行家4.网址输入会发生什么5.七层模型，每层有哪些协议，每层干什么的 三面 算法题：1.反转链表2.o1空间反转链表八股：1.介绍http2.tcp七层模型 HR面 hr面就是在聊天了，我觉得重点就是问为什么想进字节跳动，你什么时候入职，能否一定入职，入职时长

这题可以说就是cf888g改编了一下，加上有人赛中发题解，所以过了一百多人，实际上还是很难的   首先我们要先明确一个东西：这个图任意两个点u，v边权值始终不变，因为它所在的环异或和始终等于0，所以，边uv的值就是这个环其他边的异或和，现在即使它所在的环的某条边x被删去了，由于图要联通，那x肯定是被它所在的另一个环的其他边代替，而这些边的异或和等于x的值，这其实相当于没有删x，uv这条边还是在一个同样的环里，权值必然不会变 现在我们就可以将每个点的值变成根节点到他的路径异或和，uv连边，边值就是u点到v点路径异或和，现在可以将原图视为一个完全图，uv边值就是a[u]...

这题思想就是boruka 具体就是我们从最高位来看，我们可以按照二进制最高位是0还是1来把数分为两块，他们内部各自进行连边形成最小生成树，然后这两个部分再连边，因为这样只会有一条最高位是1的边，如果我们让多个01对连边，那么会形成多条最高位权值是1的边，这明显会使结果更差，然后次高位及以下也如此处理。。 在操作上就是我们先把每个点的权值插入到01字典树，从最高位开始分治，在0和1这两个左右子树，它们首先连边，然后再在左右子树找一个点对，他们异或值要最小，为了让异或值最小，我们在左右子树向下找的时候，每一位尽量找相同的点，相同的话这一位异或值就会为0 时间复杂...

https://blog.csdn.net/chenshibo17/article/details/107579830

这题难点应该就是去重难想些吧 首先把每个字符串的后缀都hash了存到map里，然后从每个字符串遍历，从前到后，第i个字符串的第j个点字符，我们得到前缀的hash值是x，ans[i][j]=mp[x],然后ans[i][next[j]]-ans[i][j],这就是在去重，next就是kmp的next数组，最后答案是  具体描述下这个去重吧，应该会好理解点 就比如现在只有一个字符串ababa 从后往前存后缀 mp[a]=1; mp[ba]=1; mp[aba]=1; mp[baba]=1; mp[ababa]=1; 然后遍历前缀 ans[1]=mp[a]=1; ans[2...

用最大流是个假算法（网络流题解：https://blog.csdn.net/qq_43497140/article/details/107302444#comments_12808405），虽然牛客没有重测，我还是来补一发带花树正解（csdn： https://blog.csdn.net/qq_43497140/article/details/107387903）     首先建图是这样的：     每个条边拆成两个点x,y,x和y连边     这条边连的两个点u,v,u拆成d[u]...

https://blog.csdn.net/qq_43497140/article/details/106820608 (csdn博客链接）    这题直接多源bfs模拟下就好了，想清楚了就挺好写的，可惜比赛的时候没时间做这题了     1.一个点u扩展到另一个点v，如果点v之前没扩展到，那t[v](第v个点最早点燃的时刻)=t[u]+2*w     2.如果之前v已经被扩展到了，那如果t[v]>=t[u]+2*w,显而易见，t[v]可以更新成t[u]+2*w  &nbs...

#大学考过的最高分# 网课考了99🤣

#一句话形容你的2019# 一般般，希望明年区域赛人品++

希望自己明年区域赛rp++

#沙雕表情包#

第一次使用华为云，根据习惯安装的CentOS 6.5，支持一下国货准备，可有一点要吐槽一下，不能随便更新Linux内核，然后是各种折腾，想用yum安装postgresql，添加源后yum update执行，yes一点，等安装完配置好其他的软件，发现数据库远程怎么也连接不上，SSH倒是正常，FTP也正常，重启后发现系统命令都不好使了，su cat。。 找到客服，建议重装系统，半天的功夫付诸东流了～ 实际上应该是yum update后，点＊no＊，这里是重点，然后yum install postgresql，这样用的新添加的源。 另外，赞一下华为的客服，很耐心认真的解决了一系统问题！重启后系统...