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)