拼多多问了不会必挂题【面试算法题篇】

中等的即使没见过也还能做做，hard题遇到没见过的基本做不出来

面试官一直逮着我的项目说完全没有任何意义让我给一个解决方法，给的方法他都不满意或者说不知道有没有用。给我整红温了快。态度倒是很和蔼，人也很好，但是铁挂了吧兄弟们感觉抽面试官风格完全看运气     

项目：布隆过滤器原理 实现针对布隆过滤器中文档id被删除后性能变差问题的解决方案八股：http状态码有哪些，代表的意义手撕：sql 建视频表（看出鼠鼠不擅长了）           算法 快排55min，疑似KPI面，面试官人挺好但是这处女面估计凉凉，暗示鼠鼠补基础03-31更新 一面凉了，去沉淀了牛友们

主要根据简历上问，问了很多项目相关的。1. 说一下分布式锁在项目中的应用。（说了一下高并发情况下购买商品时的应用）2. 你的项目中用到了ElasticSearch，能不能直接用ElasticSearch，不用数据库。（只是项目中用到了ElasticSearch。没有了解原理）3. 说一下你在项目中遇到的难点。（这里我是说了取消超时订单最初用的是Quartz，每隔一段时间轮询查数据库的订单状态是否支付，这样会造成数据库的访问压力。后面使用RabbitMQ的死信队列改进）4. 讲一下ThreadLocal原理。5. 说一下volatile、synchronized。6. 讲一下你常用的git的命令。7. 讲一下HashMap。算法：面试官最开始让写HashMap，我说不会。之后又让我写LRU，还不会。最后让写个链表，写了半个小时。（面试官人挺好，是我太菜了）