第一个动态发给我面试体验最好的公司！这段时间被压力面到心态爆炸，途虎三轮下来，每个人都好好，没什么压力像聊天一样，结果hr告诉我算法岗一共招2个人。害！估计进池子也难排到我了。不过还是很感谢给我这个面试体验的。⬇️timeline9.2投递9.20一面一面小哥人特别好，说我笔试的排名很靠前，就不靠我算法题了。就我的实习和项目进行了深挖和相应的八股文。面完就告诉我说会叫hr联系我的，第一次这么直接的回答，也给了我很好的发展建议，感恩的心🥹途虎流程走的很快，我中间有一次没抢到slot，所以面试晚了一轮。9.30二面二面也基本差不多，是一个年龄稍微大点儿的人，感觉有点漫不经心，问的问题也比较简单，我以为是对我简历不太感兴趣，以为会挂掉，国庆后收到hr面还挺开心。10.11 hr面是个年轻女生hr，很温柔！纯纯聊天局，问我职业规划，要我不那么专业性的做自我介绍，体现出我的性格啥的。保佑我先进池子再说吧～ hc有点太少啦，我也不放太高的预期咯11.5 oc晚上9点收到的意向 谢谢虎子还是发到我了

求最短路径用bfs from collections import deque dir = [(0, 1), (0, -1), (1, 0), (-1, 0)] def bfs(maze,n,m,s,e): tag = [[False] * m for _ in range(n)] q = deque([(s[0], s[1], 0)]) # (x, y, steps) tag[s[0]][s[1]] = True while q: x, y, steps = q.popleft() # 如果当前点是终点...

找了半天没有看到python的代码 这个题也好奇怪，我开始并没有设置固定的节点数为5000，就会一直有案例过不去，可能是有什么边界条件？怎么改都改不对，设置了个5000瞬间好了 from collections import defaultdict, deque def bfs(n, target, edge): # 构建邻接表时，添加节点范围的检查 d = defaultdict(list) for u, v in edge: d[u].append(v) d[v].append(u) q = deque([1]) ...

n, m, x, y = list(map(int, input().split())) dp = [[0] * (m + 1) for _ in range(n + 1)] tag = [[True] * (m + 1) for _ in range(n + 1)] # 马可以攻击到的点的相对位置 knight_moves = [(0,0), (-2, -1), (-1, -2), (1, -2), (2, -1), (2, 1), (1, 2), (-1, 2), (-2, 1)] # 标记马控制的范围 for dx, dy in knight_mo...

每次这种很多条件的动态规划还是习惯用dfs做 lol from functools import cache s1 = input() s2 = input() @cache def dfs(i,j): if i==0 and j!=0: if s2[j-1]=='*': return dfs(i,j-2) return False if i!=0 and j==0: return False if i==0 and j==0: return True if s2[j-1]=='.' or s1[i-1...

def dfs(i,j,length): global long long = max(long, length) for nx,ny in [(1,0),(0,1),(-1,0),(0,-1)]: x = i+nx y = j+ny if 0<=x<r and 0<=y<c and g[x][y]<g[i][j] and not tag[x][y]: tag[x][y]=True dfs(x,y,length+1) ...

from functools import cache # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # class Solution: def minTrace(self , tri: List[List[int]]) -> int: # write code here r = len(tri) @cache def dfs(i,j): if i==r-1...

n, m, k = map(int, input().split()) t = [tuple(map(int, input().split())) for _ in range(k)] # Initialize the grid with '*' res = [['*'] * m for _ in range(n)] # Record the next available row in each column next_available_row = [0] * m # Process each bomb for x, y in t: j = y - 1 i = next_...