狗家跪经

发一个前段时间的谷歌跪经吧～ 希望其他人碰到同样的题 能pass

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

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

font face="&quot">里面存当天的Request. Request 有start end price这三个property. 问maximum profit

是一道DP题目， 后来想想很简单的，可能第三轮没写好 影响发挥了吧

hululei 发表于 2018-3-19 14:06
请问lz 第三题输出是什么啊，是要输出transanction最小的时候怎么给钱吗？
还有第二题不太懂意思，可不可 ...

第三题 输出就是 A 给B 多少钱   C 给B 多少钱 这种
第二题 就是普通树DFS 求整个树的和就好啦。。
第五题就是 Request那个题目 之前已经解释过了

不知道为啥发了贴后分段变成那样- - 还不让编辑

tinylic 发表于 2018-3-19 12:12
请问第五轮能不能解释的详细一些呢？profit和之前的request具体有什么关系？

Request是一个class 里面有3个property， 开始时间， 结束时间， 价钱
有一个广告位 24小时内 怎么安排才能得到max profit

int FindMaxProfit(List<Request>)

vtiaocao 发表于 2018-3-19 12:40
465还是minimum number of transactions required to settle the debt

还真有NP 的题了。。。我擦。。 ...

就是之前那人发的链接。。是NP。。
这还是国人大叔出的题，满满的恶意啊！ 结束还和我说 我太紧张了 - -

pat pat，楼主再接再厉

第三题印象中好像是NP-complete(如果要minimize transaction的话)
https://www.alexirpan.com/2016/05/10/may-10.html

vtiaocao 发表于 2018-3-19 11:33
第三题印象中好像是NP-complete(如果要minimize transaction的话)
https://www.alexirpan.com/20 ...

哎。。我一开始想画图来着。。结果那大叔说你别想的这么复杂。。

anica567 发表于 2018-3-19 11:37
哎。。我一开始想画图来着。。结果那大叔说你别想的这么复杂。。

应该是利口四六五吧

请问第五轮能不能解释的详细一些呢？profit和之前的request具体有什么关系？

请问第二轮里的node还有一个probability啥意思呢？从root开始灌水，即使水到达每个node的概率不一样 只影响灌满children nodes的先后顺序 灌满这棵树的总时间不影响吧？

iammoderator 发表于 2018-3-18 20:09
应该是利口四六五吧

465还是minimum number of transactions required to settle the debt

还真有NP 的题了。。。我擦。。
以后我面人了我是不是要问graph coloring with minimum colors (误



补充内容 (2018-3-18 20:41):
lz求确认下是不是lc这题。。

iammoderator 发表于 2018-3-19 12:09
应该是利口四六五吧

不是。。你说的这个 output的是Min transfer
我的那题是 每个人需要给别人付多少钱