thoughtworks pre面

TCP篇 1. TCP为什么是可靠的？从基础概念出发，TCP是面向连接的基于字节流的通信协议，从连接管理的角度来说：TCP通过三次握手建立连接，确保通信双方有正常收发能力；通过四次挥手释放连接，确保所有数据被正确接收并妥善处理。这里的可靠指的是报文的可靠传输，换一句话说就是如何保证报文不重不丢：TCP是基于字节流的，每一个字节都有唯一的序列号，这解决了报文重复的问题；接收端接收数据后会回复ACK确认号，这解决了丢包的问题；为了确保数据能够到达，在没有收到ACK的一定时间内，会触发发送方超时重传；另一方面，由接收方主导的流量控制能够避免接收方太多数据处理不过来。这里要注意流量控制和拥塞控制的区别...

本人211本，去年八月底到到字节实习（上个月问了没有转正机会），秋招也投了一些，没认真准备，到现在还是0offer。最近开始准备春招，做了一份简历，帮忙看看有没有啥大问题。不知道简历内容是不是太少了，需不需要补一个项目经历？实习的部门时b端的，很多项目都是跟业务强相关的，我实在不好偷产出，就包装了四条。春招能拿到一个中大厂的offer就很满意了

1.自我介绍2.介绍一下mcp， skills3.了解react哪些状态管理库4.对话是sse还是什么?是用fetch还是EventSource?5.ts中的any 和 unknown讲一讲6.是直接用组件库的组件还是自己封装了一些别的7.代码输出题1function main() {{var a = 1let b = 2}console.log(a);console.log(b);}main()console.log(a);8.什么是块级作用域 全局作用域 函数作用域9.代码输出题2for (var i = 0;i < 5;i++) {setTimeout(() => {console.log(i);}, 100);}10.代码输出题3for (var i = 0; i < 5; i++){function printText(temp) {setTimeout(() => {console.log(temp);}, 100);}printText(i)}11.代码输出题4for(var i = 0;i < 5;i++){function printText(temp) {var temp = isetTimeout(() => {console.log(temp);}, 100);}printText(i)}12.代码输出题5for(var i = 0;i < 5;i++){function printText(temp) {setTimeout(() => {var temp = iconsole.log(temp);}, 100);}printText(i)}13.点击控制台输出题export default function App() {const [count, setCount] = useState(0)console.log('render',count)return (<div><h1>{count}</h1>{setCount(count + 1)setTimeout(() => console.log('setTimeout', count), 1000)}}>+1</div>)}//这个组件点击按钮后，控制台的输出顺序和值如下：// 1. render 1 (组件重新渲染， count 更新为 1)// 2. setTimeout 0 (1秒后输出，注意这里是 0 而不是 1)14.算法:给有序数组arr = [-4, -1, 0, 3, 5]，返回平方后的排序// 有序数组平方后排序const arr = [-4, -1, 0, 3, 5]function solution(arr) {const len = arr.lengthconst result = new Array(len)let left = 0let right = len - 1let index = len - 1while (left <= right) {if (arr[left] * arr[left] > arr[right] * arr[right]) {result[index] = arr[left] * arr[left]left++} else {result[index] = arr[right] * arr[right]right--}index--}return result}console.log(solution(arr));15.反问

链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...