【追一科技】2020校招上海交通大学10月22日宣讲会来袭

1. 二分查找的原理和实现？答案：前提条件数组必须有序支持随机访问原理每次比较中间元素根据比较结果缩小一半搜索范围时间复杂度：O(log n)迭代实现 int binarySearch(vector<int>& arr, int target) { int left = 0, right = arr.size() - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) return mid; else if (arr[mid] < targ...

主包是25届毕业的，来杭入职一家小公司被卡试用期后，也是在年底接了11K的offer，挺满足的，之前给的8K，还是不错了，也算是年底把心放下了，下周一入职，祝大家也接好运，唯一遗憾的是一月社保没续上，杭州应届生补贴得重新攒十二个月领第二笔了，遗憾

一面问我后端，微服务数据库redis消息队列，计算机网络操作系统八股。二面问我agent，mcp，智能体框架，langgraph，多智能体协作范式，sse，react，function calling，CoT，few-shot，幻觉，记忆管理，rag流程和优化，工作流。三面问我有没有部署过大模型，微调，强化学习，目前垂直落地领域和常用架构等。

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