虾皮10.26

九月初就做了笔试现在才捞起来面试深挖项目+手撕+八股，一个小时按我目前的面试情况来看虾皮的面试是比较深入的，涉及到许多之前没有遇到的问题，最后问了问有没有其他offer

项目拷打，各种场景题redis如何实现生产消费问题分布式事务聚簇索引与非聚簇索引索引什么时候会失效(a,b)联合索引 select * from t1 where a = 'x' and b = 'x' for update (c, d)联合索引 select * from t2 where c = 'x' and d = 'x' for update 第一条语句加锁过程，类型，两条语句同时执行会死锁吗算法题 nums = [1,2,4,3,5,3] ,找到下一个比本身大的数（可以循环查找到本身），若查找不到对应位置为-1；输出数组 ...

一面 10.19 自我介绍hashmap数据结构如何实现一个线程安全的hashnmaphashmap的rehash 哈希碰撞redis过期key的删除策略数据库三范式反范式设计 （冗余有没有处理过慢查询慢查询日志如何收集什么情况索引失效使用redis如何保证db与cache的缓存一致性输入一个url到网页渲染整个流程DNS解析整个流程  http和https的区别数字证书JWT的原理手撕 链表排序，要求：原地排序，不用额外数组，时间复杂度低(归并排序反问 有什么可以提升的（需要多阅读底层代码二面 10.26自我介绍看了自我介绍中提到的个人博客网站拷打实习（主要是场景题，设计实习负责的通讯软件手撕 二叉树反转闲聊反问 部门业务（支付相关感谢信 10.29一面依托答辩，莫名过了二面好好准备，和面试官相谈甚欢，后面已经闲聊手头offer与家庭情况了最后挂的十分意外

1.自我介绍2.rpc框架具体做了哪些功能，有应用吗3.项目具体实现哪些功能，用到哪些技术点4.数据库怎么设计，有哪些表5.关注表如何设计的6.这个表的索引是如何设计的7.关注列表（我关注了哪些人）的计数如何实现8.千万级用户量的话，这个表怎么改9.水平拆分 按时间拆，但是计数时很麻烦（且因为这个数据的时间效应不强，所以不是好办法） 解决计数：每次关注时就将计数+1，取关则-1 按用户的id范围拆分，因为不涉及查看哪些人关注我这个功能（粉丝列表），所以可以按用户id范围拆分。但是如果涉及粉丝列表（双向统计，不但要统计我关注了谁，而且要统计哪些人关注了我），就要考虑是按 我 分表还是按 被关注...