四个题,笔者睡过头了,只有1h时间,拼尽全力只答了2.45...本来想当怯战蜥蜴的,但是一想到下一次笔试在半个月后,这个恐怖的罚时让笔者不能接受,最后硬着上了...答的很烂,但是笔者真燃尽了...T1 95%有n个任务,要么占用a个token和b的时间,要么占用c的token和d的时间,任务可以不做现在有m的token和t的时间,问你最多能做多少个任务.由于实在没什么时间了,笔者写的dfs,意外发现好像是正解...但是只有95%是hyw???笔者代码这么烂的吗dfs常数巨大???(assert测了一下就是T在最后一个点了,但是有两个点是50个物品的,笔者不会卡时,不然有可能特判最后一个点卡过去...

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

是简历有问题吗

凌晨1点，我睡得迷迷糊糊的，接到一通电话，那边传来一个中年男的声音，他很小心翼翼的问我说，老师能不能帮我解决个问题？我想都没想，直接说都这个点了，早点休息吧。他突然又说，哎，老师，我真的不想熬夜了，明天这个报表，还得用呢，实在不想熬夜了。听到这里我就好奇这得多大的问题，心想这么急，这么晚了既然找到我了，那我就给他做吧，我打开电脑，看到他的文件，我瞬间沉默了，就他这个问题，如果问稍微懂一点的人的话，几分钟就搞定了，他没必要一个人死磕。过了一会我给他解决完问题以后，他跟我说他这个问题从白天上班开始，一直到现在凌晨，快到现在了，没磕出来，中间也不好意思问别人，就把自己逼到这个份上。中年人，我们不会的...