Google 虚拟表演

匿名者 发表于 2021-11-5 14:47
dp全靠推公式。。。follow up也只是常规解法，可以在刷题网斐波那契数列那道题的discuss里面搜matrix。

谢谢，能否请教一下第四题的DP公式？

mitmlz 发表于 2021-11-05 16:14:50
谢谢，能否请教一下第四题的DP公式？

dpi=dpi-1 + dpi-2 + 4*dpi-3

第三题followup里的block 是什么意思？是不到万不得已不能通过吗？可不可以给去block的edge很大的cost，比如图的面积，然后用pq做bfs

请问第一题的客人<=桌子容量都能入座是follow up吗，我面的差不多的题，但面试官说只需要考虑客人数量==桌子容量的情况

wl0211 发表于 2021-11-4 23:09
感谢楼主 已加米
想问下第三题follow up应该怎么样用bfs
以及第四题的长方形可以旋转吗 不可以旋转的话好 ...

我觉得这个followup dfs应该只有记录到当前node的path 才能不走回头路，要么就只要dijkestra了吧

第五题为什么是拓扑排序呢？不能对每个recipe做有memo的dfs吗？

pengzhao0524 发表于 2021-11-4 15:18
请教一个时间安排的问题：她家的猎头刚刚和我联系上，让我选电话面试的时间（phone tech interview)，请问 ...

我当时选了十天之后，最近谷狗面试不算难，前期刷过不少题的话十天应该足够了

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

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

kontonsine 发表于 2021-11-13 09:30:39
请问可以用 4*3 说明一下为什么是这个公式吗?
我写的:
dp = 1

可以旋转，3个1*3旋转可以拼一个3*3出来，同理1*3+2*3。

daydream1 发表于 2021-11-6 23:12
第五题为什么是拓扑排序呢？不能对每个recipe做有memo的dfs吗？

我也不是很理解。我的理解就是建一个反向的graph，然后dfs + memo。除非不是DAG否则我都不理解拓扑排序是怎么做出来的...