骨骼面经，求好运

那个再来一碗 发表于 2018-12-27 01:36
请问楼主第三题有constant space做法吗？谢谢

第三题，我就空间  O(min(m, n)) 做的，还准备想的时候，面试官就让我先写了，感觉o(min(m,n))也行。

穿袈裟的流氓 发表于 2019-1-1 10:39
求问 current time怎么在O(1)时间内得到

e.g.1000XX01，    第一个x才是valid，   第二个不是，应该中间不能有空的格子， 我bfs做的

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

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

mysteryjoe 发表于 2018-12-31 10:37
求问O(min(m,n))的方法是啥

没写程序。你凑合看看。

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

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

14417335 发表于 2019-1-3 10:48
没写程序。你凑合看看。
**** 本内容被作者隐藏 ****

所以这个的空间复杂度是o(min(m,n))吧

谢谢楼主，非常好

搬砖小能手 发表于 2019-1-3 09:45
需要支持查询  最大价格，我是Log(n)做的

请问你是用的什么data structure? 我只想到用hashmap + priorityqueue, 但priorityqueue的remove(Object) 时间复杂度是O(n)

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

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

楼主，google的hc已经冻结了么？泪目

dertas1993 发表于 2019-1-23 02:55
楼主，google的hc已经冻结了么？泪目

HC冻结的事，我是在一亩三分地看到的．道听途说，不要恐慌
谷歌的流程一向就很慢，我从oa到电面等了３个星期，
电面到onsite又是３个星期