📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
123
返回列表 发新帖
楼主: 搬砖小能手
跳转到指定楼层
上一主题 下一主题
收起左侧

骨骼面经,求好运

🔗
 楼主| 搬砖小能手 2019-1-3 09:54:06 | 只看该作者
全局:
那个再来一碗 发表于 2018-12-27 01:36
请问楼主第三题有constant space做法吗?谢谢

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

使用道具 举报

🔗
 楼主| 搬砖小能手 2019-1-3 09:56:13 | 只看该作者
全局:
穿袈裟的流氓 发表于 2019-1-1 10:39
求问 current time怎么在O(1)时间内得到

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

使用道具 举报

🔗
usagi21 2019-1-3 10:38:30 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
14417335 2019-1-3 10:48:00 | 只看该作者
全局:
mysteryjoe 发表于 2018-12-31 10:37
求问O(min(m,n))的方法是啥

没写程序。你凑合看看。
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| 搬砖小能手 2019-1-3 11:41:13 | 只看该作者
全局:
14417335 发表于 2019-1-3 10:48
没写程序。你凑合看看。
**** 本内容被作者隐藏 ****

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

使用道具 举报

🔗
jackddt 2019-1-3 15:15:19 | 只看该作者
全局:
谢谢楼主,非常好
回复

使用道具 举报

🔗
hwabble 2019-1-7 09:45:41 | 只看该作者
全局:
搬砖小能手 发表于 2019-1-3 09:45
需要支持查询  最大价格,我是Log(n)做的

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

使用道具 举报

🔗
 楼主| 搬砖小能手 2019-1-11 08:19:19 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
dertas1993 2019-1-23 02:55:00 | 只看该作者
全局:
楼主,google的hc已经冻结了么?泪目
回复

使用道具 举报

🔗
 楼主| 搬砖小能手 2019-1-26 06:07:33 | 只看该作者
全局:
dertas1993 发表于 2019-1-23 02:55
楼主,google的hc已经冻结了么?泪目

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表