罗宾汉虚拟现场

上上周的虚拟现场 题不难 应该是挂在设计轮

算法轮
只在白板上讲思路 不用code
地里的高频
价值最高的task排布 每一个都需要一个单位时间
给一个数组 找奇数长度的window中的中卫数  用两个堆就可以


设计轮

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

代码轮
两个股票trades lists  
第一问找出四个fields完全一样的
第二问找出前三个fields一样的
第三问找出每一个list中相同的买单和卖单
具体题目见附件

1. 
   
2. def match(a, b):
   
3. return a == b
   
4. def fuzz_match(a, b):
   
5. a_items = a.split(',')
   
6. b_items = b.split(',')
   
7. for i in range(3):
   
8. if a_items[i] != b_items[i]:
   
9. return False
   
10. return True
    
11. 
    
12. def offset_match(a, b):
    
13. a_items = a.split(',')
    
14. b_items = b.split(',')
    
15. for i in (0,2):
    
16. if a_items[i] != b_items[i]:
    
17. return False
    
18. return a_items[1] != b_items[1]
    
19. 
    
20. def in_list_helper(trades, offset_match):
    
21. buys, sells = [], []
    
22. for trade in trades:
    
23. if trade[5] == 'B':
    
24. buys.append(trade)
    
25. else:
    
26. sells.append(trade)
    
27. um_buys, um_sells = helper(buys, sells, offset_match)
    
28. return um_buys + um_sells
    
29. 
    
30. def helper(house_trades, street_trades, func):
    
31. house_trades = sorted(house_trades)[::-1]
    
32. street_trades = sorted(street_trades)[::-1]
    
33. um_house, um_street = [], []
    
34. while house_trades and street_trades:
    
35. curr_house = house_trades[-1]
    
36. curr_street = street_trades[-1]
    
37. if func(curr_house, curr_street):
    
38. house_trades.pop()
    
39. street_trades.pop()
    
40. elif curr_house < curr_street:
    
41. house_trades.pop()
    
42. um_house.append(curr_house)
    
43. else:
    
44. street_trades.pop()
    
45. um_street.append(curr_street)
    
46. return um_house + house_trades, um_street + street_trades
    
47. 
    
48. def compare_trades(house_trades, street_trades):
    
49. house_res, street_res = helper(house_trades, street_trades, match)
    
50. house_res2, street_res2 = helper(house_res, street_res, fuzz_match)
    
51. house_res3, street_res3 = in_list_helper(house_res2, offset_match), in_list_helper(street_res2, offset_match)
    
52. return sorted(house_res3 + street_res3)

复制代码

贴个code
course 是【profit， dd】

1.         courses.sort(key=lambda c:c[1])
   
2. 
   
3.         memo = {}
   
4.         def schedule(i, cur_time):
   
5.             if i==len(courses):
   
6.                 return 0
   
7.             if (i, cur_time) in memo: return memo[(i, cur_time)]
   
8.             taken = 0
   
9.             if cur_time+1<=courses[i][1]:
   
10.                 taken = courses[i][0]+schedule(i+1, cur_time+1)
    
11.             not_taken = schedule(i+1, cur_time)
    
12.             memo[(i, cur_time)] = max(taken, not_taken)
    
13.             return memo[(i, cur_time)]
    
14.         return schedule(0, 0)

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

分数不够，看不到:(
楼主觉得公司氛围如何?

LZ的VO是三轮吗?

franD 发表于 2020-7-1 08:21
LZ的VO是三轮吗?

四轮 还有一轮纯bq

楼主能给讲讲 价值最高的task排布 每一个都需要一个单位时间 这个题的接发吗？
没想出来

给一个数组 找奇数长度的window中的中卫数  用两个堆就可以: 请问楼主 这个是把所有奇数长度的subarray的中位数都找出来吗？

楼主打扰了，请问最后一个关于Job Scheduler的图片是面试官给的，还是我们要画的？期待您的回复，已加米~

SDFS 发表于 2021-2-18 04:47
楼主打扰了，请问最后一个关于Job Scheduler的图片是面试官给的，还是我们要画的？期待您的回复，已加米~

图片里文字部分是题目 图是lz画的。。。