暑期实习比较   拼多多暑期实习工作时间如何呢，还有时间准备秋招吗，能不能转正呢？希望有经验的牛友给些建议，感谢

暑期实习很幸运目前拿到了 美团 和 百度 的offer，主要想实习转正，希望大家给点建议      美团：搜索推荐算法岗，美团点评事业部，做用户增长。一开始被北京部门捞起来不想去，4月7被上海部门捞了，4月20号美团三面，今天要确定是否接收offer      百度：投的机器学习，属于广告推荐算法岗，百度研发联盟，4月8号笔试，4月14号面完三面，今天才收到HR通知，base上海研发中心      两个都比较喜欢，所以现在纠结，考虑的点在于：   1. 百度上海研发中心人数多吗，看有些人说百度部门leader都在北京，另外百度暑期实习有转正机会吗？   2. 美团点评上海部门大吗，另外实习薪资...

方法一：排序： class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: a = sorted(a, reverse=True) return a[K-1]  方法二：小顶堆+相反数： import heapq class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: heap = [] for i in range(n): heapq.heappush(heap, -a[i]) # 小顶堆存进去负数 for...

Counter统计频数+排序： from collections import Counter class Solution: def topKstrings(self , strings: List[str], k: int) -> List[List[str]]: # write code here counter = Counter(strings) # 统计频数 # 按照频数的负数递增（也就是频数递减）排序，频数相等的话按照字典序升序排序，并取前k个 ret = sorted(counter.items(), key=lambda x:[-x[1],x[0]])[:k] retu...

使用一个变量记录当前结果中的左括号数量： 左括号数量为0时必须加入左括号； 否则，回溯法尝试加入左括号或者右括号； 每加入一个右括号，抵消一个左括号。 class Solution: def generateParenthesis(self , n: int) -> List[str]: # write code here ret = [] def dfs(curr, num_left): if len(curr)==n*2: if num_left==0: ret.append(curr[:]) # 注意拷贝 return if num_left>n: return if num...

含有重复元素的全排列： 排序+剪枝（连续重复元素看作整体使用） class Solution: def Permutation(self , str: str) -> List[str]: # write code here n = len(str) str = sorted(str) # 提前排序 used = [False]*n ret = [] curr = '' def backtrace(): nonlocal curr # 使用外部嵌套函数的变量 if len(curr)==n: # ret.append(copy.copy(curr)) ret.append(curr[:]...

C++代码，注意细节处理（dp初始化，长整型）： dp[i][(j+arr[i-1])%k]更新对余数的影响，选最大值： 要么加入arr[i-1]:选择余数为j的状态加上arr[i-1],即为新余数(j+arr[i-1])%k的最大值； 要么不加入arr[i-1], 选择前一个状态本来余数就是(j+arr[i-1])%k的值，作为新余数(j+arr[i-1])%k的最大值。 dp[i][(j+arr[i-1])%k] = max(dp[i-1][j]+arr[i-1], dp[i-1][(j+arr[i-1])%k]); #include <iostream> # include&...

树的问题使用递归，注意叶子节点的定义是其左右子均为空，此时将其深度加入结果数组，最后取最小深度： class Solution { public: vector<int> res; int run(TreeNode* root) { if(root==nullptr) return 0; dfs(root, 1); return *min_element(res.begin(), res.end()); } void dfs(TreeNode* root, int depth){ if(root->left==nullptr && root->right...