meta vo

非常简单，但是sb印度人给硬挂了，30分钟两题都是最优解也能硬挂，掀桌

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

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

要求第二个的index在第一个index之后

匿名用户 发表于 2024-05-15 23:07:01
第一題要 O(n) 就必須要掃兩遍
第一遍找出column 的範圍
第二遍才是正常bfs/dfs操作

第一遍的时候纪录最小值，不用两遍

Patrickcy 发表于 2024-5-15 17:09
做一个column_node hashmap之后
一般来说sort下column （比如-2 到2 ）logn

c++ hashmap是红黑树。因此严格意义上这样做也不是O(N)的。在你每轮遍历的时候，落到叶子节点都是log(N)
如果要深抠，可以跟面试官提到，然后换成两个vector<vector<int>>。一个是根左边的，一个是根右边的。左边的最后在返回的时候从back开始往begin走，右边的从begin往back走。

楼主是vo还是电面？其他轮的情况呢？
会不会是你做太快他觉得你都做过，但没有disclose😂 太恶心了

原来第一题能O(N)，一直以为只有nlogn的做法，多谢

第一题怎么o（n）做呢？我感觉得tree扫两遍？

liushaobo 发表于 2024-5-15 16:36
第一题怎么o（n）做呢？我感觉得tree扫两遍？

做一个column_node hashmap之后
一般来说sort下column （比如-2 到2 ）logn

但是由于肯定是连续的。只需要tranverse的时候记录min 和max col
然后从min -max column add 结果？

Patrickcy 发表于 2024-5-15 17:09
做一个column_node hashmap之后
一般来说sort下column （比如-2 到2 ）logn

对, 存到hashmap里面keys是连续的. 像314这种高频题, 最好bfs和dfs都要熟练, 以防哪个面试官有特殊癖好

第二题在leetcode上吗？直接O(N^2）暴力解吗？

留胡子的枕头 发表于 2024-5-15 17:30
对, 存到hashmap里面keys是连续的. 像314这种高频题, 最好bfs和dfs都要熟练, 以防哪个面试官有特殊癖好

恶心哦。感觉买它可能关门了

抱抱楼主 请教两个问题

1 看你标题里写的是vo，vo应该2轮coding，你怎么知道是哪一轮给你挂的？纯疑问
2 我4.17号就vo完了，还没结果。你是vo完多久通知的结果？是最近vo的吗？

第二题是这道题吗: https://www.geeksforgeeks.org/mi ... arrays-indexes-not/ ,我理解第二题就是这道题