python只能调用ctypes来做吹了位运算的结果了 class Solution: def foundOnceNumber(self , arr , k ): # write code here res = 0 for i in range(32): cur = 0 for t in arr: cur += (t >> i) & 1 res ^= (cur % k) << i import ctypes return ctypes.c_int(res).value

python使用bisect和patient sort， 借助pre记录每个位置的前驱 import bisect class Solution: def LIS(self , arr ): stack = [0] pre = [-1] * len(arr) class Range: def __getitem__(self, i): return arr[stack[i]] def __len__(self): return len(stack) for i in range(1, len(arr)): idx = bisect.bisect_left(Range(), arr[i]) if...

加油

最短python递归版本，自解释 class Solution: def reverseKGroup(self , head , k ): t = head for i in range(k): if t is None: return head t = t.next prev = None cur = head for i in range(k): t = cur.next cur.next = prev prev = cur cur = t head.next = self.reverseKGroup(cur, k) return prev

class Solution: def LIS(self, arr): stack = [0] n = len(arr) pre = [-1] * n for i in range(1, n): if arr[i] > arr[stack[-1]]: stack.append(i) pre[i] = stack[-2] else: left, right = 0, len(stack) while left < right: mid = left + (right - left) // 2 if arr[stack[mid]] < arr[i]: left = mid + 1...

美团一面视频  先问项目（我做的是open domain QA的，面试官可能不是很熟悉，） 因为项目用到了Bert，问你对bert熟悉吗 介绍bert 介绍bert中的attention，self attention具体如何实现，QKV attention中根号n的作用是什么 Bert中其他的attention（masked self attention），它的qkv各是什么（我答错了，应该是q来自decoder当前输入，k,v来自encoder所有词向量） 其他的预训练语言模型了解吗（答用到了ERNIE），讲一下ERNIE的原理（忘了，只答了entity masking） XLNET模型了解...

使用增量字典减少代码量和判断流程python可能超过最大递归深度，需要手动设置增大递归深度 import sys sys.setrecursionlimit(100000) n, m, P, Q = map(int, input().strip().split()) grid = [] for i in range(n): grid.append(list(input().strip())) seq = input().strip() dir_map = { 'S':(1, 0), 'W':(-1, 0), 'A':(0, -1), 'D':(0, 1) } def is_valid(i, j...

DFS即可  from collections import defaultdict N, K = map(int, input().strip().split()) tree = list(map(int, input().strip().split())) adj = defaultdict(list) for _ in range(N-1): i, j = map(int, input().strip().split()) adj[i].append(j) adj[j].append(i) def make_tree(i): for j in adj[i]: if i in adj[j]...

T = int(input().strip()) import heapq def find_next(tables, i, num): tlen = len(tables) while i < tlen and tables[i] != num: i += 1 return i for i in range(T): N = int(input().strip()) tables = list(map(int, list(input().strip()))) M = int(input().strip()) sex = list(input().strip()) t0, t1 = [],...