癫疯召唤师1 - 个人主页动态

发布(46) 评论刷题收藏

03-23 20:03

四川大学 Java

还是b站善良啊😭题这么简单🥹（虽然最后一题 0.96，没有全过）

投递哔哩哔哩等公司8个岗位

0 点赞评论收藏

03-21 20:39

四川大学 Java

饿了么笔试第三题真的有点玄学在上面的😅同一份代码一直提交，通过率从 0.1333 到 0.8667 不等😅

b溃了匿个名先：第二题有毒吧死活过不去干破防了

投递饿了么等公司8个岗位

0 点赞评论收藏

03-20 20:46

四川大学 Java

笔试记录阿里云3.20笔试第一题，给一个字符串s和一个值k，判断输入的字符串t的头部字串substr(0,k)或者尾部字串substr(n-k,n)是否为s的字串。如s为&quot;hello&quot;，t为&quot;ciallo&quot;输出yes，t为&quot;he&quot;输出yes，t为&quot;cacao&quot;输出no。直接哈希秒了。第二题，给一个由&quot;<&quot;和&quot;>&quot;组成的字符串，<为向左移动，>为向右。从某一点i开始，只能向右遍历字符串，判断是否能回到i点，如果能，则输出1，不能则输出0。输出每一个点的结果，如&quot;><><&quot;输出&quot;1 1 1 0&quot;。开始暴力出了0.25，后面用前缀和做出来了。第三题没来得及看

投递阿里云等公司8个岗位

0 点赞评论收藏

03-20 16:10

四川大学 Java

hmdp里面最后对秒杀进行优化后没使用分布式锁了，那是不是这种下单操作都可以使用lua脚本实现，那分布式锁还有什么其他的应用场景

0 点赞评论收藏

03-22 10:24

已编辑

四川大学 Java

美团一面

自我介绍项目拷打：（30min）项目一：1. 确保用户会话状态的持续性是怎么做的（刷新redis中token的TTL）2. 如何防止超卖（项目中写的乐观锁，面试官问判断库存大于0也算是乐观锁吗）3. 用lua脚本保证原子性就可以防止并发情况的超卖问题吗？问两个线程都同时访问到最后一个库存进行下单怎么办。面试官一直问这点，给我问的不自信了。4. 分布式锁lua脚本用来干嘛了5. 订单超时怎么实现的（监听redis key过期）6. 订阅key过期底层原理7. key超时删除机制8. redis超时删除的底层原理（就是惰性删除和周期删除原理，X）9. 用redis做订单超时时间准确吗（不会，因为redis惰性删除和周期删除，所以订单存在时间会比设置的时间长）10. 消息队列怎么实现订单超时处理11. 缓存中的订单状态发生改变了怎么办12. 为什么要redis做缓存（因为快？）项目二：13. 航班从查询到下单的全过程14. 问了一堆并发情况下座位的分配问题，给我问麻了。（还是没有做明白这部分）15. 消息队列如何异步处理订单的（说我消息队列这里异步处理订单用户体验会很差）16. 消息队列有哪些异步处理的场景（X）17. 八股拷打：（10min）18. HashSet如何判断有没有相同的值（HashMap的containsKey原理）19. 线程池参数及作用20. 说说Spring IOC及其好处（麻了，几个spring的问题回答的都是一坨，还没复习到这T-T）21.  Spring bean的作用域（X）22. bean是单例还是多例，单例的好处23. 说说Spring MVC流程（更是一坨）24. MySQL InnoDB默认隔离机制25. 可重复读如何防止幻读，还会发生幻读吗26. Redis持久化机制，及其优缺点27. Redis 网络模型算法题：129. 求根节点到叶节点数字之和。（刚把dfs方法声明了突然要求使用非递归，但也是直接bfs 5min拿下，也算是第一次把算法题做出来，之前两次tx面试都没做出来，还有三次面试没有做算法题）总结：项目还是不明不白的，还得多看看项目。spring还没看，得继续沉淀。其他的还得继续巩固，有些细致的东西还是没记住。（其实感觉有点压力面的味道，但不知道是不是。一直问我lua脚本保证原子性就可以解决并发，不会超卖了吗。难道不是吗）

wuwuwuoow：1.判断库存大于 0 可不是乐观锁。实现超卖的原理：判断库存大于 0 和加锁。一条 SQL 已经能完成这个功能，避免超卖了。任何一条「写 SQL」MySQL 都会加锁的，所以不存在纯粹的乐观锁。用 Redis 来扣减库存，主要是从性能上考虑。但是用了 Redis 就不能假设数据一定不会丢，因为它不能保证像 MySQL 一样的 ACID。虽然通过 lua 脚本保证了执行的串行化，但假设宕机了，lua 脚本没执行完或者数据丢了，很可能会有超卖问题。要分清楚 lua 脚本的原子性和 MySQL 原子性要求是不同的。lua 的原子性保证多条命令连续地串行化执行，但是当执行失败的时候，不会回滚。MySQL 的原子性可以保证全部执行成功和全部执行失败 2.订单超时这块。其实从面试官的问题来看，他对监听 Redis key 过期这种实现是不满意的。因为也引导你 Redis 过期超时的底层原理。主要通过「惰性删除+定期删除」实现的。定期删除是通过采样的方式找到过期 key，而订单又这么多，很多订单没法及时地超时。还要考虑 Redis 被打挂的问题，虽然有 AOF + RDB，但是数据依然会丢一部分的，因为 Redis 的「持久性」没有像 MySQL 一样这么高的要求。时间不准+数据会丢。使用 Redis 不是合适的选择。所以考虑其他过期删除方案，比如 MQ 实现订单超时（面试官可能认为这个更加合理，后面也问到你这个） 3.异步处理订单，还是得看看具体的业务场景。这项目好像是关于飞机买票的？用户肯定希望点击买票后，立即弹出一个订单。如果异步去创建，那无法立即返回，该用什么方式通知用户创建订单了呢？发短信？用户还得回过头打开 app 来支付。而且创建订单本身并不耗时，直接同步返回就好了，然后让用户付钱。可以采用同步创建订单，异步扣减库存。因为扣减库存可能需要花点时间，这部分就可以做异步。扣减成功，发个短信通知；扣减失败，发短信+退款。