24暑期实习记录

面试+1 面试难题:设计模式的基本原则工厂模式有哪些ICMP运行在那一层讲一下NIO 和 BIOLinux 什么命令看内存TCP的长连接和短链接TCP的keepaliveTCP里面有那些主要的字段手撕:1:回文串2:循环链表

1. 字节云基础架构（给offer）：base北京，1. 字节云内部基础设施产品界面，资源运维数据库的管理 2. 资源抽象与管理，封装为可调用服务供给上层的中台和业务线。3. 资源成本核算体系，类似云服务计费 4. 服务框架PaaS，提供微服务架构支持，包括服务发现流量调度等 5. 架构设计与技术孵化，如内部业务迁移到火山引擎，AI基础设施探索前沿方向（号称前面这些方向理论上均可选）。个人理解是工作偏鸡架偏偏又核心技术少（相比IaaS做k8s网络这类最底层的鸡架），工作又不太贴近上层业务或者业务中台，所以职业发展前景，技术前景方面感觉存疑。（但是字节福利真的很不错，另外字节发offer早一些所以已经接下来了，如果鸽掉不知道秋招有没有影响）2. 滴滴打车（给offer）：base北京，网约车部门，具体的小部门当前未知需要先接下offer后续再定夺，但愿能给个稍微核心些的小业务部门，不要再给我鸡架了。如果拿到比如交易链路，履约之类的比较核的部门是否是比较好的选项？但是滴滴相对来说好像不算大厂？福利待遇这些可能也差些。3. 京东零售平台研发中间件部门（HR面后等结果）：base北京，产品服务于京东集团所有业务部门rpc框架Java，配置中心，调度中心，处理中心，互斥锁，开发框架应用等。也是偏鸡架，但是好在它们这边可以给我机会转java，秋招路子更宽些可能（golang选手暑期碰壁碰麻了）。4. 小米新零售仓储供应链管理（给offer）：base武汉，是Java后端开发岗位。相对来说该业务在小米还算偏核心，无奈base武汉debuff加上小米给钱极其抠门debuff估计即使转正了秋招也不会去。5. 腾讯S1灰产打击后端（推进到三面不一定能过）：base深圳，做灰产打击的部门，也有一些和政企服务的对接。感觉部门应该很边缘？可能转正率也不会很高不太懂前景怎么样。6. 百度安全平台后端（推进到二面不一定能过）：base北京，安全平台相关产品服务端功能模块开发，感觉像是给安全大佬当小弟，对接他们的安全产品写后端。感觉应该也不算业务核心，发展前景不明确？golang选手无实习经历，奈何鼠鼠太菜了暑期实习面挂一大堆处处碰壁，疯狂给母校丢脸。磕磕绊绊到五月份才开始捡漏一些offer，最后只捞到一些不太好的选项，只能矮个子里面挑个稍微ok点的。求各位佬帮忙出出主意，还是想尽量通过暑期转正能有个保底，或者实习经历秋招能更有含金量一些，孩子已经被捶打麻了。

timeline：5.8 一面5.12 二面5.15 三面5.16变成面试完成状态然后一直泡池子泡到现在也没OC，想问问大家三面完成后多久OC的  or 三面完成到现在泡了多久池子的不过确实面试的时候发挥也不是很好，寄了感觉也正常😭

字节搜索二面挂当天被捞1、自我介绍2、你提到了用户的关注与取关，你用户关系服务是怎么设计的？（定义了关注表与粉丝表，两个表内容一致）3、你怎么保证两个表内容一致的？（目前是通过事务保证的，后面其实还可以通过订阅 binlog 伪从来保证一致性）3、如果是大 V 的情况，你有考虑到吗，做了哪些处理应对这种高并发（Redis 缓存+二级缓存，冷热数据分离）4、分布式 ID 你都用来生成什么 ID 的？（笔记 ID，用户 ID，用户 ID 用的号段模式，笔记 ID 考虑到雪花算法自带的时间戳可以实现冷热数据分离，发布久远的笔记不缓存在 redis，后由于点赞系统采用咆哮位图高效判断，但咆哮位图基本只能存储 32 位，遂也改为号段模式生成，生成效率基本没差多少）5、那你说说点赞系统怎么设计的？为什么改为咆哮位图了？（先是采用 Set 数据结构判断，后因为满足高并发需求，Set 模式占用内存太多，又改用布隆过滤器实现，大大降低内存占用。但布隆过滤器在判断存在时存在误判，需要从数据库进行二次校验。后改用咆哮位图，既能高效判断点赞与否，内存占用也大大降低）6、那你讲一下咆哮位图的机制，为什么有你说的这些优点？7、MySQL 了解吧，你讲一下 MySQL 的索引（一顿吟唱）8、说一下聚簇索引和非聚簇索引的区别9、联合索引再说一下，如何定义联合索引最好？（设计成覆盖索引）10、联合索引的顺序重要吗？（顺便再说一下索引下推）11、算法1：二叉树展开为链表12、算法2：根据层序遍历建树反问