骨骼面经，求好运

楼主， 第一题 一定要最近吗， e.g.1000XX01 第一个X不是valid, 第二个valid才是valid,是这个意思吗？能讲下思路吗，对每个没有棋子的点做bfs吗

anywho 发表于 2018-12-31 08:13
所以那个快照的题目 最优解是啥？ 我能做出插入 删除O(logn) 最大和最新O(1)的方法 可行么

求问 current time怎么在O(1)时间内得到

给你点个赞

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

您好！
本帖隐藏的内容需要积分高于 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

zhangzitong001 发表于 2018-12-24 04:54
请问第二轮需要O（constant）知道股票最大价格吗？  还是只需要支持delete  update和 current prices

需要支持查询  最大价格，我是Log(n)做的

mysteryjoe 发表于 2018-12-26 12:23
第一题是不是说行，列，对角线上最近的都不是对手的？
另外棋盘是N*N方阵？

诶，为什么要最近的都不是对手的？

棋盘可以是m*n的，不过不是重点吧

anywho 发表于 2018-12-31 08:13
所以那个快照的题目 最优解是啥？ 我能做出插入 删除O(logn) 最大和最新O(1)的方法 可行么

我不太会c++， 不过你cur_time用set维护，一般的set是sorted的吗？那插入删除， 查询rbegin，不应该是log(n)吗