狗家onsite 面经

这次的狗家面试感觉coding算简单的，但是害怕被design坑了

coding 1， 就是抢硬币问题，不能拿相邻的，求最大硬币值。 很简单的一维dp， followup是要output所有的index，

coding 2， 会议时间重合 overlap interval 问题，这个很简单，f

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

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

能保留N条记录，所以要设定一个M值，这样每个server最多只能送M条纪录， 如何设定M。讨论了固定M的情况以及动态设定M， 感觉他一直在打断我，交流不是很好

第一时间向hr反应 被黑的话争取加面

zorrowei 发表于 2019-6-24 08:29
求问是LC原题？
题号？

第一题 Robber 系列
第二题就是 meeting room系列 题号不记得了

wxy524 发表于 2019-6-25 06:15
第一题 Robber 系列
第二题就是 meeting room系列 题号不记得了

谢谢，我去刷刷

题目都是原题啊

請問求index i~j最大值的話 怎麼用<O(n)的時間複雜度解啊

gginin123 发表于 2019-6-22 20:15
請問求index i~j最大值的話 怎麼用

线段树线段树线段树线段树

crazycodyman 发表于 2019/06/23 09:17:25
题目都是原题啊

求问是LC原题？
题号？

谢谢楼主分享，很有用的信息

第一题follow up outout index怎么做？还能用dp吗

Design题求思路/思考方向。小白除了N/k外啥都想不到orz

同问leetcode题号