海信-信动力计划-软件算法类交流贴

分布式锁锁的是什么？过期时间怎么设置的？分布式锁放在哪？concurrenthashmap JDK1.7的时候怎么扩容的？加的什么锁？在哪里加的？kafka分区的好处？同一机器的不同进程可以消费同一分区内的消息吗？怎么知道是哪个机器的？kafka分区的路由机制offset存在哪？提交是谁控制的？HTTPS-HTTP区别HTTPS加密算法，能被窃取吗？TCP三次握手手撕：反转链表

实习项目拷问实习期间项目挑一两个重点说一下如何定位慢sql这是一个什么联合索引为什么不给中间的status的填进去？好问题表的数据量有没有分表，怎么分表？按月分表，那么分页查询怎么查？前端有传时间范围单表查询时长？10ms到50ms深分页怎么处理？缓存优化怎么做的？主动更新缓存失败？主动更新的并发问题？用的是什么消息队列？消息丢失怎么处理？这个系统可用性如何考虑的？定时脚本：解决入队失败，以及消费这个回调失败 ，缓存降级缓存命中率？基础知识服务器如何识别http的请求头和请求体的？cookie在http中如何传输 ？如何实现一个线程安全的任务队列？数据库为什么要有连接池？刚才你说到数据库连接池为了防止链接频繁的创建销毁，那么像http服务器，rpc服务器他们的连接就是频繁创建和销毁没有连接池，那为什么数据库需要连接池呢？答：因为数据库连接是昂贵、有状态、数量有限的资源，而 HTTP/RPC 是轻量、无状态、可快速销毁的，所以数据库必须用连接池来复用，HTTP 不需要。1. 连接成本完全不一样HTTP 连接：只是一个 TCP 短连接，用完就断，没有状态、没有认证、没有会话上下文，创建销毁非常轻。就算用 HTTP 长连接，也是复用 TCP，不是复用业务状态。数据库连接：是有状态的重量级连接：TCP 握手 + 用户名密码验证 + 权限检查 + 会话初始化（事务、锁、缓存区）。这个成本是 HTTP 的 几十倍上百倍。2. 生命周期完全不同HTTP 请求：一次请求一次连接，用完即丢，非常短暂。数据库连接：一旦建立，可以持续复用很久，完全没必要每次执行 SQL 都重新建连接。3. 数据库对连接数量极其敏感数据库有严格连接上限（MySQL 默认 151）。连接多了，数据库会：内存暴涨、线程爆炸、锁冲突、直接夯死。而 HTTP 服务器扛几万连接都没事，因为它是非阻塞、IO 多路复用，不占很重的资源。算法题：数组平方后的不同数

对于学历不算突出的同学来说，一定是越早越好。学校里的课件再详细，大多还是偏理论，甚至有些内容早已跟不上行业节奏，与其在陈旧的知识里耗时间，不如早点走进真实的项目现场。实习能学到的业务逻辑、工程规范、协作方式，都是课堂里给不了的实战经验。早一点出去，就能早一点积累项目经历、打磨技术、明确方向，等到秋招春招时，手里有实打实的履历，远比一张单薄的成绩单更有说服力。毕竟求职看的是能力和经验，早行动，才能更早占据主动。

一共是二十道选择题，三道编程题，其中十二道考的比较基础，就是一些常见的数据结构和模拟题，八道编程题是在iOS端和Android端任选的题，三道编程题是分苹果，可以用二分法，但是要注意题目中的边界，剩下两道就是简单的模拟题