携程 一面

工作时间： - 基本1085的节奏 比较忙的时候偶尔会9、10点 基本大家会9点前陆续下班- 集团提倡周三周五居家办公 但我们团队正常每两周一次周五居家办公 （其它团队也有一周一天的）- 周末不加班 但如有线上问题也需要及时处理- 弹性工作制 不算午饭1小时 一天打卡时间需满足8小时（但近一年提倡10点前打卡）⛵️假期相关：- 按入职时间折算年假 理论上完整一年是5天年假 每满一年加2天额外年假- 如果年假休不完可申请延期，或换成福豆（内部激励体系 1福豆=1元 可用于食堂订餐，携程消费，兑换航司里程等）- 请病假比较方便 每个月前8小时病假不需要证明 只需要考勤系统提交给ld审批🧸公司氛围：组里同事都很nice 智商情商执行力max一年有两次团建机会 体验带薪休团建假的快乐

1、数据库进行分库分表场景下，生成全局唯一的分布式 ID有哪些方法？ 2、谈谈雪花算法的底层实现 3、谈谈项目 1 做了什么事，自己负责了什么工作（5 min） 4、手撕做题：一个字符串 s 和一个整数 k，找出 s 中的最长子串，要求该子串中的每一个字符出现次数都不少于 k，返回这个子串的长度。比如 s = "ababbc", k = 2，则输出结果为 5。因为最长子串为 "ababb"，其中 a 出现 2 次，b 出现 3 次，均不少于 k 5、谈谈当前写法的时间复杂度是多少？ 6、思考一下基于滑动窗口能否实现？代码怎么写？ 7、手撕做题：写一个线程安全的单例模式 8、谈谈饿汉式单例和懒汉...

#秋招开始捡漏了吗#

1. 讲解一下JMM内存模型？ 2. 你项目中使用到了Redis，那你在Redis当中缓存了哪些信息？ 3. 在Redis中缓存的信息是什么结构缓存的？ 4. 美团等外卖平台上的排行榜使用什么结构缓存的？ 5. 面试官说应该也要缓存库存信息，那么是否会出现“下单页面显示有库存，但下单失败”的现象？以及产生的原因？ 6. 介绍一下Redis有哪些集群？ 7. 是否了解过哨兵模式中怎样选取从节点作为主节点？ 8. 双写一致性是什么？如何保证这个双写一致性的？ 9. 乐观锁解决超卖问题是如何实现的？ 10. 这个布隆过滤器是什么目的？了解过布隆过滤器吗？讲讲它的原理？ 11. 场景题：在美团、饿了么...