字节三轮点面

四月份的三轮点面   面的是北美infra部门

第一轮
题目是打印两个日期中间的所有日期

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

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

given 1t compressed sftp files, each piece is 200m, how to group the data and sum up the video download total by country.


第二轮

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

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

第三轮

Given a collection of intervals
One interval may include another interval, but there is no overlapping
For example,
    [1, 10] includes [2, 3], [4, 5]
    [2, 5] overlaps [4, 6]

1. Design the structure to store intervals, and do best(smallest) match for given numbers.
    For example,
    Input:
        Intervals: [[2, 3], [1, 20], [15, 16], [2, 5], [1, 8], [9, 12], [6, 8]] Numbers: [3, 5, 7, 9, 15, 17, 40]
    Output:
        [[2, 3], [2, 5], [6, 8], [9, 12], [15, 16], [1, 20], []]
    Explanation:
        3 is in [2, 3], [1, 20], [2, 5], [1, 8] best match -> [2, 3]
        5 is in [2, 5], [1, 20], best match -> [2, 5]
        7 is in [1, 8], [6, 8], [1, 20] best match -> [6, 8]
        ...

2. For M intervals and N numbers, what's time complexity of your code?
3. How can you improve the algorithm in your code?

1. class interval:
   
2.     def __init__(self, a, b):
   
3.         self.a = a
   
4.         self.b = b
   
5.         self.children = []
   
6. 
   
7. def findNext(self, m, n, span):
   
8.     ans = []
   
9.     i = m
   
10.     while i < n:
    
11.         newItv = interval(span[i][0], span[i][1])
    
12.         j = i+1
    
13.         while j<n and intervals[j][1] <= span[1]:
    
14.             j += 1
    
15.         newItv.children = findNest(i+1, j, span)
    
16.         ans.append(newItv)
    
17.         i = j+1
    
18.     return ans
    
19. 
    
20. def contains():
    
21. 
    
22. def dfs(self, span, n):
    
23.     l = 0, r = len(span)
    
24.     while l < r:
    
25.         mid = (l+r)/2
    
26.         s = span[mid]
    
27.         if contains(s, n):
    
28.             if not s.children:
    
29.                 return [s.a, s.b]
    
30.             return dfs(s, n)
    
31.         if n < s.a:
    
32.             r = mid
    
33.         if n > s.b:
    
34.             l = mid
    
35.     return []
    
36.    
    
37.    
    
38. def bestSmallest(self, intervals, numbers):
    
39.     lth = len(intervals)
    
40.     #bigger interval go ahead when left bound is same
    
41.     intervals.sort(key = lambda x: (x[0], -x[1]))
    
42.     itvs = findNest(0, lth, intervals)
    
43.     ans = []
    
44.     for n in numbers:
    
45.         ans.append(dfs(itvs, n))
    
46.     return ans
    

复制代码

[b]补充内容 (2020-6-15 09:14):
这是三轮coding的题 每轮也有被问到一些基础知识 bq 还有现在做的项目吧

赞👍  有没有面product 部门的同学啊

是北美的么

楼主三轮都是coding？ 全是北美的面试官吗

是北美的 三轮都是coding

楼主有被问到各种基础知识吗还是全部只有coding?谢谢！

感谢楼主分享

谢谢谢谢谢谢谢谢谢谢