应朋友的要求，写一下好未来这三面的问题，希望能意向 一面 osi七层模型：当时很震惊，七层模型现在还在用吗？说不会，然后介绍了五层模型 tcp和udp区别 tcp粘包 tcp滑动窗口 进程线程定义/区别 epoll/poll/select使用和原理 mysql引擎了解哪些 简历上写了clickhouse，能说一下干什么的吗？是用什么语言写的？ redis是单线程还是多线程 c++ 常用容器，以及使用场景 go垃圾回收机制 算法题：链表题，把链表位置向后移动k位，********不知道有没有这道题 反问：...

kmp

gg

用c++ 流迭代器水了一波 写的代码不单单可以应付 2数之和，也可以应付各种类型的n数之和代码如下 #include<iostream> #include<iterator> using namespace std; template<typename T> T sum(istream_iterator<T>begin,istream_iterator<T>end,T origin) { while (begin != end) { origin += *begin; begin++; ...

#给牛客的问题反馈和建议# 在牛客买的课，里面的课程点不开，链接失效，能够补一下吗，似乎许多人都一样Python开发入门到实践

题面(摘自vj: https://vjudge.net/problem/POJ-1456#author=yuming) 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天只能卖一个商品.现在你要让超市获得最大的利润.多组数据.INPUT每组数据第一行为N, 即超市的商品数目之后N行数字. 第i行为 pi, diN , pi, di <= 10000OUTPUT对于每一组数据, 输出当前条件下超市的最大利润 我能想到的解法有两个,都是从不同方面进行贪心 反悔贪心 看到题第一眼就想到，这不就是个标准的反悔贪心题吗，不了解的朋友还是可以去...

本题主要坑点在于无脑加边会超时,顺便吐槽那个xoj操作wa了几发才看出来是异或操作. 点和点的边权为即和它们的位有关系，可以从位的关系入手，精简边数不考虑单向通道的情况下，,之间的最短距离应是 ,即不假借其他点而直接转移过来。对最短路长度的贡献取决于二者不同位的个数和位置。一旦引入中间结点,又导致位数贡献变多，不是最优。现在可以把贡献拆开,和两点的不同位数可能不止一位。所有的点都连向和自己只相差一位的点，这样经过有限次位数的变动，可以使得变成,且每次变动的都是与不同的位数,因此答案不会变差。按照上述精简边数建图跑最短路即可 #include<bits/stdc++.h> usi...

题目描述极其不清楚.题目里的边都是无向边(这一点也没有交代).题目要求为:求最短路路径中至少有三个点不一样的最短路，即包含不一样的三个点(起点，中间节点，终点).实际上因为是无向图，中间节点才是真正的起点.枚举起点跑单源最短路，每次求出到各个点的最短距离。找出最大值和次大值即可.