万得Java一面

bg：双非学院本0实习一、自我介绍二、项目拷打Q1：请介绍一下你简历中的项目，挑一个几个你认为做得比较好的地方讲讲。（问了好多拷打了好多）三、八股（格外的少）居然是在会议评论区出的题（第一次见）Q2：HashMap是不是线程安全的、会出现什么问题、你怎么处理的Q3：Synchronize和ReetrantLock区别Q4：数据库索引作用、索引失效的情况（三个就行）、explain怎么看用没用到索引四、场景题（可以写伪代码或者口述 口述了）Q5：1.设计一个泛型类有key和value 2.保证并发安全的同时3.设置限流 5秒五次4.设计一个缓存 最大容量100 超过采取lru删除五、反问环节问了...

三月中旬开始陆陆续续投了几十家，记录了一下情况，BOSS上也问了几百家，大部分没回或者根本未读面试只有寥寥几个，发笔试的更是一个都没通过(至今没敢做美团笔试，pdd听说笔试难更是没敢投)部分企业直接简历挂(快手挂了五次)，甚至有点还在流程里出去一看岗位都没了(比如小米滴滴，前者还好直接流程结束了，滴滴硬是卡在那取消也取消不了，别的也投不了)大部分还是投了泡池子毫无推进网上都说今年暑期难得多，是我信息茧房了还是客观如此，或者我太菜了吗本人有三段小厂实习，其中两个规模不大的小公司做业务，一个几百人的数据库公司做的是数据库跟中间件，偶尔有几个面试也都感觉回答不上，除非像我主页京东一面那种项目引个头问八股的，不然问点场景题或者拷打实习产出与项目亮点，都感觉束手无策，想多面试攒经验吧偏偏连面试都接不到几个难道只能等六月份投日常了吗，中厂暑期感觉都希望不大了，面试基本全是bat京东给的，中厂一点面试不给，鱼鱼了

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！