狗家ng onsite面筋

刚面完狗家，最近实在是太忙了于是就没怎么准备，打算随机应变！

第一轮：
bq常规问题，问了很多hypothetical setting下的问题，我因为没有准备bq所以有点磕磕绊绊，但是好在面试官看起来不太在意

第二轮：
遇到个人很好的小哥，到最后q&a环节还和我说可以讲mandarin，可惜那个时候我脑子有点反应不过来（比如，compete offer的中文是啥呀？？）就还是英文了
题目是一道很简单的dp，给你一个

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

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

狗家的题很多时候会给你一个应用的setting（比如那道song的），关键是要透过现象看本质
如果大家觉得有帮助的话，可以给我加个米，谢谢！





补充内容 (2021-10-09 07:40 +8:00):
应该是拿到offer了，谢谢大家的大米！

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

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

第4题，lc刘二姨

block那题就是找一个 recurrence relationship ： T(N) = T(n-1)+ T(n-2)+ 4T(n-3);
想问一下楼主 那个double list 那个 "这个output要是non-deterministic的"是什么意思呀， 已加米

楼主可以说一下最后两轮吗，分不够看不到......

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

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

谢谢楼主分享。已加米。
"题目是一道很简单的dp，给你一个n * 3的grid，3种block (1*3, 2*3, 3*3)，问你怎样fill这个grid"
请问这题怎么做啊？？

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

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

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

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

bq轮感觉面试官一般还挺在意的吧，不能看表面，他会记录各个点

匿名者 发表于 2021-10-3 10:32
没错就是这样，不过你要考虑blocks可以竖着放，比如下面这样一个1*3 和一个2*3的

$%%

我觉得1*3, 2*3横着放和竖着放是等价的，感觉就是可以不考虑宽度为3，只考虑一维，不过看题我也没弄明白它的意思

guiqicj 发表于 2021-10-3 14:36
我觉得1*3, 2*3横着放和竖着放是等价的，感觉就是可以不考虑宽度为3，只考虑一维，不过看题我也没弄明白 ...

不是等价的，如果能竖着放的话就是有多一种摆放的方法

放block那题leetcode上有一个更复杂的贴地砖问题，忘记题号了。
我记得我的思路是，选一个最小单位，这个最小单位是个矩形，然后有X块砖，用所有可能的最小单位去铺路，竖着放横着放应该是算不同的combo。
其实感觉就是pain fence的加强版。