华为是AI工程师岗位 美团是充电宝业务（美团新业务），面的是数开岗，但hr负责人单独找我聊了蛮多，薪资上可以给到超过华为，说具体入职后的岗位也可以根据我的意向给我调整，非常希望我去美团 本人非科班，对业内公司了解确实不是很足，求大佬指点

许愿华为  2.24晚笔试，2.25晚接到hr电话沟通面试时间，2.27-2.28完成三轮面试 并当场通过，2.28晚hr说后面一周会整理材料报录用审批，目前等待中，状态码还没有变，但愿顺利，牛客保佑   ------------------------------------------------------------------   2021.3.9更   初步了解了上报等级和薪酬   旧版网页仍为录用排序中   新版网页状态码还没出od   ------------------------------------------------------------------   202...

只有一条路径走得通为什么还要说求最短路径，而且只有一条路径走得通也让大家可以投机取巧，不用广度、深度优先搜索就能出结果（看已通过的代码）；附上广度优先搜索找最短路径代码（适用真正的多路径找最短问题）： def bfs(maze,x1,y1,x2,y2): directions = [(1,0),(-1,0),(0,1),(0,-1)] queue = [(x1,y1,-1)] path = [] while queue: path.append(queue.pop(0)) cur = (path[-1][0],path[-1][1]) if cur == (x2,y2): res = [(pa...

while True: try: s = input().strip() #存入每个字符的数量 d = {} for i in s: d[i] = d.get(i, 0) + 1 #哈希表存入数量相同的字符，每个key为数量，value为字符列表 r = {} for key in sorted(d): if d[key] not in r: r[d[key]] = [key] else: r[d[key]].append(key) res = '' #按照数量大小降序遍历字典r（key为数量） for key in sorted(r, reverse = True): #将每个数量（key）...

while True: try: n = int(input()) if n == 0: print(1) elif n == 1: print(2) else:#n >= 2 res = 2 i = 5#除了0，1，只有个位数是 5 或 6 才有可能是自守数 while i <= n: if str(i**2).endswith(str(i)): res += 1 if i+1<= n and str((i+1)**2).endswith(str(i+1)): res += 1 i += 10 print(res) except: break

while True: try: s = input() res = '' max_length = 0 i = 0 while i < len(s): start = i while i < len(s) and s[i].isdigit(): i += 1 if i - start > max_length: #当前长度大于此前求出的最长长度，修改长度和子串 max_length = i - start res = s[start:i] elif i - start == max_length and max_length > 0: #当前长度等于此前求出的最长长度...

d = {'3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9, '10':10, 'J':11, 'Q':12, 'K':13, 'A':1, '2':2} def f(nums, target): if len(nums) == 1: if d[nums[0]] == target: res.append(nums[0]) return True else: return False for i in range(len(nums)): a = nums[i] b = nums[:i] + nums[i+1:] if f(b, target + d...

while True: try: a = input() b = input() if len(a) > len(b): a,b = b,a max_length = 0 i = 0 while i + max_length < len(a): while i + max_length < len(a) and a[i:i + max_length + 1] in b: max_length += 1 i += 1 print(max_length) except: break

while True: try: d = {} n = int(input()) method = input() for i in range(n): name,score = input().split() if not int(score) in d: d[int(score)] = [name] else: d[int(score)].append(name) reverse = True if method == '0' else False for key in sorted(d.keys(),reverse = reverse): for i in range(len(d[key...

从较短的字符串从头到尾遍历一遍即可：设置一个初始最大公共子串长度 max_length = 0，当遍历到s1[i]时，若s1[i:i+max_length+1] in s2,则最大公共子串长度可增加1，继并续判断直至不满足条件时，i 增加 1，即遍历到 i+1的位置，以此类推。由于仅需要输出较短字符串中最早出现的最长公共子串，因此 max_length 遇到更大的满足条件时才需更新，若后续遍历没有再比当前得到的 max_length 更长的子串，则无需更新，因此从较短的字符串从头到尾遍历一遍即可。 while True: try: s1 = input().strip() s2 = input...

while True: try: s = input().strip() k = int(input()) queue = [] for i in range(k): if s[i] in 'CG': queue.append(i) max_ratio = len(queue) res = s[:k] for i in range(k, len(s)): if s[i] in 'CG': queue.append(i) if queue[0] <= i-k: queue.pop(0) if len(queue) > max_ratio: max_ratio = len(queue)...

位运算基础案例，二进制位运算符 a >> n 等同于 a // 2^n , 反之 a << n 等同于 a * 2^n，即为在二进制末尾补零。‘与’运算 a & b：二者的二进制表示中的相同位置处都为1时运算后的数为1，如7 => 111, 2 => 10,二者倒数第二个位置都为1，其他位置都不满足条件为0，因此 7 & 2 = ‘010’ = 2，同理求 某一整数n的二进制表达中有几个1，可用 n & 1 来计算，每运算更新一次， 对 n >>= 1 位运算处理，效果为消去二进制表示中的最后一位，如 7 >>...