正在看SpringMVC那块的源码, 突然打进来了, 电话面试, 大概一个小时左右, 没录音, 想起来补充.
之前笔试两道题都AC了, 面试官有点不太明白我怎么做的.
简历一个秒杀两个算法
- 算法题: 给定一个数n, 判断其是否是多连续的数的立方和, e.g. x3+ ... + (x + k)3 = n. 如果有多组解, 则输出第一个元素最小那组解
- 算法题: 给定一个整数序列, 将其转换为BST, 再给定某一非负整数k, 求第l层到第r层结点个数等于k的解有多少个.
- 你代码里这个int MACRO = 100_000_001是啥意思, 我咋看不懂
- 怎么修的双学位?
- 项目整体架构怎么做的. 讲了10来分钟
- 项目怎么压测和部署的, MySQL抗压能力(单纯数据库多少QPS)
- 秒杀的核心问题: 并发(MySql写并发), 超卖, 少卖
- 乐观锁(Redis下watch_dict数据结构, Java下spin与cas, MySQL下MVCC)
- RocketMQ事务性消息
- RocketMQ容灾(最佳实践)
- RocketMQ刷盘机制(扩展: Linux服务例程之sync()和fsync())
- RocketMQ整体架构与设计(Producer, Consumer, namesrv, broker通信机制和下线处理)
- 疯狂向面试官吐槽RocketMQ的guideline写的垃圾
- 缓存数据库的数据一致性(Cache-Aside pattern, Read/Write-through)
- Nginx语法和配置
- 项目遇到的最大困难是什么
- 学了哪些东西, 最近学了什么, 你到底看了哪些书.
- 算法项目1: 事件抽取是啥, 怎么做的, 遇到的最大困难是啥
- 算法项目2: 你这个开源项目怎么做的
- 有啥要问的(我投的是哪个部门您知道么)
- 我们部门***xx的(边缘部门)
感觉就是刷KPI, 阿里面试官态度点赞.
全部评论
(4) 回帖