明天就要拒了B的sp去签华为的白菜了，辛辛苦苦面来的，心塞🤢      话说消费者BG今年给的是不是普遍都不高啊，是因为年终奖要高一些吗？

秋招基本已经结束了。。。但是我想问，现在深圳还有什么公司可以应聘的吗？算法研发都可以

17号武长地区拒了深圳华为的offer，奈何天有不测风云，女朋友最近签了华为附近的一所学校，不知道华为还有没有机会？

马上要签三方了，现在主要纠结于小米和百度，基本情况如下：      1. 个人情况：家中无矿，两地无房，武汉浪荡7年有余；   2. 百度智能云：ABCOP团队智能平台研发工程师，北京，小sp；   3. 小米IoT：大数据开发工程师，武汉，应该也是个小sp，比百度少3k；      入行较晚，兼听则明，诚心请教！

两道题侥幸AC了   1. 集合合并     问题：给定若干集合，将其中交集不为空的集合合并，输出合并后集合个数以及最大集合中元素个数    思路：并查集    代码：   import collections class Uf(object): def __init__(self, n): self.id = [i for i in range(n)] self.count = n def find(self, p): while p != self.id[p]: p = self.id[p] return p def union(self,p,q): p_id = self.find(p)...

都没AC，等待大神解答   1. 小游戏    问题：       分析：将b个不同的物品放入a个不同的盒子，允许盒子为空的前提下有a**b种方案。因为对题目中的描述的直观理解和样例答案不一致，我是输出负的一方。    代码：   T = input() def solve(a,b,n):     if a == 1 and n > 1:         return 0     x = (a+1) ** b     y = a ** (b+1)     if x >= n and y >= n:         return -1     elif x >= n or...

一面纯聊项目二面纯聊人生，没有更多的了。话说怎么只有两面？

为什么我投的唯品会算法岗跟你们的不一样。。。都是简答题，代码也不用提交。。。

如题，是不是测试用例每行不一定是m个值？

1. 橡皮泥斑马   思路：滑动窗口法，无论反转几次形成的字符串都是s+s的子串或逆序子串，只需在s+s中查找最长连续反转子串长度(不超过n)即可；时间复杂度O(n) 代码：  s = raw_input() n = len(s) l = r = res = 0 while l < n and r < l + n - 1: if s[(r+1)%n] != s[r%n]: r += 1 else: l, r, res = r + 1, r + 1, max(res, r-l+1) print max(res, r-l+1) 2. 翻转翻转   思路：讨论每个节点的邻接点个数为偶数的...

第一题：图的遍历      思路：假设最后需要回归根节点，那么无论怎么遍历，每条边都会被访问两次，总路程总是2(n-1)；如果只需要遍历所有节点，则访问完最后一个叶子节点无需返回，要是总路程最小，那么最终访问的叶子节点应该距离根节点最远；如果树的最大深度为h，那么总路程最少需要2(n-1)-h。  代码：BFS计算树的最大深度，时间复杂度O(V+E)=O(n)  from collections import defaultdict n = input() adj = defaultdict(list) for i in xrange(n-1): x,y = map(int, raw_inpu...

趁机发个贴，一面面试官让我等会儿，已经一个多小时了，莫不是凉了吧

通过CVTE所有面试环节，但是HR电话通知需要参加为期两周的实习，实习有一定比例转正，薪资未定，你有什么看法……

AC了前三道题，最后一题通过60%，最后一题的解法只通过了线下测试，没有验证   1、 数字山谷：从每个位置向向两边扩展，找到最大山谷，注意边界即可  xx = raw_input()[1:-1] if xx == '': print 0 else: x = map(int,xx.split(',')) n = len(x) if n < 3: print 0 else: res = 0 for i in xrange(1,n-1): l = i while l > 0 and x[l-1]>x[l]: l -= 1 r = i while r < n-1 and x[...