夕航科技一面 2021-8-18 下午四点 1h

自我介绍

项目相关（论坛类型的）

• 怎么得到的需求
• 登录如何实现
• 搜索是怎么做的？答：模糊查询
  • 底层如何实现？答：不会
  • 模糊查询能匹配索引吗
• 消息通知？答：定时任务
  • 你这样做的缺点有什么，也没有更好实现方案
• 如果添加一个热门帖子榜单如何设计？
  • 每天帖子上万条，热榜仅展示20条如何设计
• 评论树

1. long类型的范围（我答错了）
2. HashMap的get、put的时间复杂度
   • 什么情况下是链表，table[i]为空的时候是什么
   • 不用红黑树的话可以用什么替换
   • HashMap是线程安全的吗？有什么线程安全的map
3. CurrentHashMap底层实现
   • 什么情况下使用synchronized、什么情况下用cas

算法

1. 数组实现队列
   • 同步阻塞队列
2. 快排

redis了解的怎么样？答：不怎么样
博客没什么东西呀

反问