狗家阳谷onsite

这次onsite没好好准备 果然发挥的很一般 现在只能攒人品希望国人面试官抬一手了

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

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

第三题能举个例子吗？

推箱子是哪个题？有链接么？

楼主几轮国人啊

请问lz 完全不会是没写出来么

请问第二题是这个么https://www.1point3acres.com/bbs/thread-556631-1-1.html

请问楼主，第一题是354或者1240嘛？感谢！

楼主有消息了吗。。 我14号面的现在还什么消息都木有 好慌

R4 BFS

mat = [
[1,0,1,0,1,0,1,0],
[1,0,0,0,1,1,0,0],
[1,1,1,1,0,1,1,0],
[0,1,1,1,0,1,0,0],
[0,0,0,1,0,1,0,0],
[0,0,0,1,0,1,0,0],
[0,0,1,1,0,1,0,0],
[0,0,0,0,0,1,1,0]
]
import collections
def checkPassFromFirstRowtoLastRow(mat):       
        m = len(mat)
        n = len(mat[0])
        queue = collections.deque()
        for j in range(n):
                if mat[0][j] == 1:
                        queue.append((0, j))
        shift = [-1,0,1,0,-1]
        while queue:
                r, c = queue.popleft()
                if r == m - 1:
                        return True
                for k in range(len(shift) - 1):
                        nr = r + shift[k]
                        nc = c + shift[k + 1]
                        if 0 <= nr < m and 0 <= nc < n and mat[nr][nc] == 1:
                                mat[nr][nc] = 0
                                queue.append((nr, nc))

        return False

print(checkPassFromFirstRowtoLastRow(mat))

R1 參武士 doll
DP method, 還有binary search優化，但我沒寫

    def maxEnvelopes(self, envelopes):
        n = len(envelopes)
        dp = [1] * n
        envelopes.sort()
        res = float("-inf")
        for i in range(n):
            for j in range(i):
                if envelopes[j][0] < envelopes[i][0] and envelopes[j][1] < envelopes[i][1]:
                    dp[i] = max(dp[i], dp[j] + 1)   
            
            res = max(dp[i], res)   
        return res