狗家VO

发面经攒一波人品~求team match 和HC结果顺利！
两轮coding；
第一轮：留儿； follow up是求通过某个cel

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

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

计图像识别，query生成到搜索结果返回的ML系统。
求加大米

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

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

第二题是 利寇 思鸠铃

pbw 发表于 2021-7-4 01:34
求解释为啥dp[m-1-x][n-1-y]是离开x,y点到达终点的路经数。。。

从(x,y)到(m-1,n-1)，跟从(0,0)到(m-1-x, n-1-y)等价

两轮coding略爽啊

谢谢! 想请教第二题的思路是不是用Priority Queue 存[目前改变方向次数, (x, y)], 然后(x, y) 等于destination的时候return? Time Complexity 是 O(M*N*log(M*N)), Space Complexity 是 O(log(M*N))

kikiisme0201 发表于 2021-7-1 22:36
谢谢! 想请教第二题的思路是不是用Priority Queue 存[目前改变方向次数, (x, y)], 然后(x, y) 等于destinat ...

感觉最优解是这个吧。我当时用的dfs+memo。

ScoutPoi 发表于 2021-7-1 16:54
第二题是 利寇 思鸠铃

还真是！竟然没做过。题是好题。

第一题求通过某个cell的概率的问题。如果用2d matrix记录到每个cell的路线的个数， 求概率是用那个cell的值/右下角cell的值吗？

clover8311 发表于 2021-7-2 12:41
第一题求通过某个cell的概率的问题。如果用2d matrix记录到每个cell的路线的个数， 求概率是用那个cell的值 ...

对滴zszszs

xyqfountain 发表于 2021-7-2 13:33
第一题求通过某个cell的概率的问题, 假设start=(0, 0), cell在(x, y),  end=(m-1, n-1), 我感觉这题结果 ...

求解释为啥dp[m-1-x][n-1-y]是离开x,y点到达终点的路经数。。。