携程 云计算工程师 HR面

1.系统设计题分布式id生成的方案（从单机的counter引导到分布式集群需要分布式锁，然后考虑用类似hashmap分段思想提高并发度）反问有什么缺点？答增加机器需要迁移数据，考虑一致性hash2.算法题编辑距离（不会）换了道lru实现3.八股：（1）hashmap在java里面的实现（2）redis的hash结构与java的不同点（redis扩容有渐进式扩容）（3）redis跳表结构，查询时间复杂度（4）都是log复杂度，redis为什么用跳表而不是二叉树（5）渐进式hash的缺点

佬们，三四月份想找第一份中大厂实习，请问这样的简历可以吗？去年找寒假实习，小米、慧策都挂简历了 #没有实习经历，还有机会进大厂吗#  #投递实习岗位前的准备#

已经拿到了一个比较小的厂公司，但是不知道要不要去，是继续面更好的公司还是直接实习呢？#继续面# #实习选择#

实习介绍如何优化的更新操作mysql中的事务的隔离级别有哪些幻读和不可重复读的区别，举例说明（同一个查询，前后两次查询的结果集不同，例如事务A查询到1,2,3；这个时候事务B增加了一个4，事务A再次查询，查询到了1,2,3，4）这个例子在可重复读的级别状况是不对的（掰扯10分钟，后来在群友的指正下在可重复读的隔离级别，第一次读是快照读，第二次是当前读会发生幻读）MVCC的流程我的更改会不会影响到读视图（不会啊 ，蒙了。其实当事务A查询发现数据不存在，这个时候事务B插入id=1这条数据，当事务A插入的时候会报错，但是不修改读视图还是会出问题）redis你的应用说一下redis中你最了解的底层原理...