Pinterest PhD MLE onsite 挂经

Onsite一共四轮：

第一轮coding面完就感觉基本上是凉了，考了个2-array sliding window，具体是说手机屏幕上有两个columns， given an array of pins = [[1,4,"L"],[2,5,"R"],[7,8,"L"]]，其中每个element的第一

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

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

，不用关注其他细节，这轮感觉答得不是很好。

总体来讲个人感觉就是两场positive，两场neutral/negative，就今年的找工形势来看这个结果也算是意料之中吧。。。求加米

刷题网面经count pins， https://leetcode.com/discuss/int ... Phone-or-Count-Pins

import heapq

def get_max_pins(pins, screen_len):
    # Sort pins by their bottom index
    pins = sorted(pins, key=lambda x: x[1])
    fitted_pins_heap = []  # Min-heap to push out pins with smallest start position
    max_pins = 0

    for pin in pins:
        s_start, s_end = pin[1] - screen_len, pin[1]
        # Add current pin to fitted heap if it fits within the screen length
        if pin[0] >= s_start:
            heapq.heappush(fitted_pins_heap, pin)
        # Remove pins that no longer fit within the screen range
        while fitted_pins_heap and fitted_pins_heap[0][0] < s_start:
            heapq.heappop(fitted_pins_heap)
        # Update the maximum number of non-overlapping pins
        max_pins = max(max_pins, len(fitted_pins_heap))
   
    return max_pins

# Example usage:
pins = [(1, 4, "L"), (2, 3, "R"), (4, 8, "R"), (6, 9, "L")]
screen_len = 5
print(get_max_pins(pins, screen_len))  # Output: 2

楼主我的ml面的和你一模一样，不太理解那个面试官想干嘛orz

请问hr是面完多久通知的呢？

raichuaaa 发表于 2023-11-17 07:44
请问hr是面完多久通知的呢？

大概过了6-7business days，一个礼拜多一点

楼主反转题edgecase都答上来了吗

匿名用户 发表于 2023-11-19 07:53
楼主反转题edgecase都答上来了吗

当时跟面试官确认了位数可以是多个digit但是数字只能是1个digit（例如753可以表示75个3但不能表示7个53），然后考虑了digit是0的情况和最后只剩一位digit的情况，其他还有什么edge case我暂时想不出来了...

请问lz 第一个coding 是不是左右没什么关系 可以分别算最多有几个pins

匿名用户 发表于 2023-11-20 00:07
请问lz 第一个coding 是不是左右没什么关系 可以分别算最多有几个pins

个人感觉还是有关系的，因为一个screen必须同时显示左边和右边处在范围内的pins，如果只是分组之后分别用sliding window来算最多有几个pins的话，那相当于认为这个screen是可以被切成两半然后分别上下滑动的。但当时跟面试官确认了是左右两边的pins是必须同时滑动的。

而且个人认为根据左右分组应该还是有必要的。比如说arr = [[1,2,'L'], [2,100,'R'], [3,4,'L'], [4,5,'L'], [101,102,'R']], screen_length = 5，这种情况不看左右直接根据top edge来排序的话结果是2但答案应该是3，还有例如arr = [[1,10,'R'], [7,8,'L'],[11,12,'L']], screen_length = 5，这种情况直接根据bottom edge来排序的话结果是1但答案应该是2。

目前暂时还没在LC上看到过这种类型的sliding window，当然也有可能是我题刷得还不够吧...

应该就是my calendar吧，左右不重要用两个数组即可

youlandasu 发表于 2023-11-21 13:13
应该就是my calendar吧，左右不重要用两个数组即可

对的，其实我后来想想应该是meeting rooms II的做法，把top and bottom edges分两个数组然后用two-pointer