7-2 一面
- 自我介绍
- 算法：两数之和(三数之和)
- 输入url地址到页面渲染发生了什么
- http缓存，回答的强缓存和协商缓存
- 设计模式，熟悉哪些设计模式，策略模式应用场景；给abcd，efgh八个小兵，两队互相攻击，采取什么模式来设计战斗数值的计算
- redis缓存穿透和缓存雪崩，解决方案
- 聚簇索引和非聚簇索引
- 如何用redis设计一个分布式锁
- 算法：微信跳一跳
- 100个格子，每个格子上有蘑菇，有甜蘑菇和毒蘑菇，甜的加血，毒的减血，初始拥有血量，可任意跳不同的距离，跳多少距离会有一定的扣血机制，array，m
- 1.每跳一格减一滴血，问到最后一个的时候能剩余的最大血量是多少(题目太长，且有三问，上来就是dp，花了好久写，没过，看了教我是贪心。。。是的就是贪心）
- 2.扣的血是跳的距离的平方，问到最后一个的时候剩余最大血量多少(用dp)
- 3.没看
全部评论
(2) 回帖