买它昂塞

第一轮behavioral，直接被放了鸽子。。。recruiter说改天再聊
第二轮coding，一题易旗流儿海景房，另一题LC没做过

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

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

，另一题药肆刘

除了第一个放我鸽子的，其他人都挺nice

请问SD会被要求讲出quad tree的具体思想和原理吗？还是只是要说个大概思想就好？
已经加米啦~~~

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

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

谢谢楼主分享，第二轮第二题是要返回每个subarray么？还是返回个数？
感觉有点像 lc：齐腰伞， 分别找k和2k就行了。

angeloyu 发表于 2022-03-29 23:59:21
谢谢楼主分享，第二轮第二题是要返回每个subarray么？还是返回个数？
感觉有点像 lc：齐腰伞， 分别找k和2k就行了。

返回所有subarray

lz或是哪位大神知道第二轮第二题怎么写吗？感谢

第二题的数都>=0吗 还是可以负

france2 发表于 2022-03-31 08:17:56
第二题的数都>=0吗 还是可以负

给的input都是正的，我也没问…
全是正数应该可以优化一些。我用的笨办法，就固定一个start然后硬找所有满足条件的subarray，所以正负数都一样做了

匿名用户 发表于 2022-03-30 10:24:40
lz或是哪位大神知道第二轮第二题怎么写吗？感谢

我大概就是先计算一个prefix sum array，然后蛮力硬找…最后差不多n^2时间复杂度。因为subarray长度有限制，所以很多可以直接跳过，最后可以优化到nlogn。不知道是不是可以更好

想问一下这个design 轮是system design还是product呀？