饿了么 2016 春招 JAVA 面试题

两道算法题 讲思路（第一道ac，第二道优化思路没想到）有一道让我判断 abcd第一个不重复的元素我说的 当遍历到a时 检测字串bcd有没有重复元素面试官时间复杂度为 平方n 有没有优化思路?.....没想到，点了？面完想起了 统计个数介绍一下你自己面试官：请做一下自我介绍。面试题Q1说一下行锁升级为Redis分布式锁的背景和实现方案。回答:业务背景是多台机器执行异步任务,抢占任务竞争激烈，最终选择了Redis分布式锁而非乐观锁或MySQL行锁。复盘答案:对比行锁与乐观锁以及分布式锁的区别以及场景。行级锁: 主从也能用，就是 性能低乐观锁:UPDATE taskSET status = 执行中,...

项目一个是改的黑马程序员RAG项目，一个是实体教程书上的项目。第一次实习，目标是中小厂，求意见

自从我室友在计算机导论课上听说了“刷 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 真的害了我室友！！！

三月的时候焦虑到睡不好。四月底了，还没拿到满意的offer，但心态好很多了。说说中间发生了什么，给还在等消息的同学参考一下。 【为什么三月那么焦虑】我三月初投了十几家，精投，认真看JD，以为质量比数量重要。结果投出去大半石沉大海，一面约来的很少，身边朋友陆续有消息了，我连一面邀约都没几个。那段时间真的很差，每天刷招聘软件，刷到凌晨，睡不着。【转折点】一个学长告诉我：数量不够。前端行情这几年不好，一定要投够数量，不能精投。三月底我用网申助手批量补投了三十家（填表一下午就搞定了，省去手动输入），开始陆续有一面约来。最后offer里有两个就是这批投的。数量是我三月最大的问题。【心态为什么平了】一是投...