boss直聘 推荐一面
【boss直聘 推荐】
部门：商业
事件：技术一面
时间：1h
内容：
-
面试题：自我介绍、问了一个自己科研中的问题，问实习；比较细。问会不会推荐相关的svm、lr、gbdt等等；有没有做过其他的nlp下游任务；期望薪资（提示我boss稳定16薪，绩效另算；看脉脉说最多能到24薪牛逼坏了）
-
编程题：给定nums，返回每一对逆序对。【1,2,3,4,2,1】——[[4,2],[4,1],[3,2],[3,1],[2,1]]，开头提示我用归并做时间复杂度O(nlogn)
-
反问：部门、业务、合作的部门，忘了问加班了干——看脉脉是大小周早10晚10
总结和体会：可爱的小姐姐，看起来很聪明；自己没怎么做过推荐，也没有难为我
nums = [1,3,7,5,2,3,1] s = [] for num in nums: s.append([num]) # deque res = [] while len(s)!=1: length = len(nums) while length: if length > 1: a, b = s.pop(0), s.pop(0) merged = [] while a and b: if b[0] < a[0]: merged.append(b[0]) c = [] for x in a: c.append([x, b[0]]) res.extend(c) b.pop(0) else: merged.append(a[0]) a.pop(0) if b: merged.extend(b[:]) if a: merged.extend(a[:]) s.append(merged) length -= 2 else: s.append(s.pop(0)) length -= 1 print(res)
