小米社招内推

两道算法题 讲思路（第一道ac，第二道优化思路没想到）有一道让我判断 abcd第一个不重复的元素我说的 当遍历到a时 检测字串bcd有没有重复元素面试官时间复杂度为 平方n 有没有优化思路?.....没想到，点了？面完想起了 统计个数介绍一下你自己面试官：请做一下自我介绍。面试题Q1说一下行锁升级为Redis分布式锁的背景和实现方案。回答:业务背景是多台机器执行异步任务,抢占任务竞争激烈，最终选择了Redis分布式锁而非乐观锁或MySQL行锁。复盘答案:对比行锁与乐观锁以及分布式锁的区别以及场景。行级锁: 主从也能用，就是 性能低乐观锁:UPDATE taskSET status = 执行中,...

原本想以为实习经历就更好找正式了，但是恰恰相反，在boss上面，石沉大海，要么是实习转正，要么必须线下面试，我真没招了，准备跳楼了

1. 自我介绍2. TCP 和 IP 的职责边界是什么，为什么说“HTTP 基于 TCP，TCP 基于 IP”这个表述只对了一半IP 负责尽力而为地把报文从源地址送到目标地址，它不保证到达、不保证顺序，也不保证不重复。TCP 建立在 IP 之上，提供有连接、可靠传输、流量控制、拥塞控制和按序交付。HTTP 是应用层协议，它依赖传输层提供的可靠字节流，但 HTTP 本身并不“知道”底下是不是 TCP，也可以跑在 QUIC 上。所以“HTTP 基于 TCP”对传统 HTTP/1.1 和 HTTP/2 是对的，但对 HTTP/3 就不成立；“TCP 基于 IP”则更准确，因为 TCP 的寻址和转发确...