google phone screen

google phone screen. 面的西雅图office的SWE。
#1. give a number, check if the number is the power of 7. return false / true
ex: input: 49, return true
     input: 14, return false

#2. give an array, find the cont

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

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

(set.contains(rightBound + 1)) {
        rightBound++;
        set.remove(rightBound);
      }
      list.add(new int[]{leftBound, rightBound});
   }
   return list;
}

这个第二题 答案 感觉 是错的啊。。。。

第一题得考虑输入为零的情况吧？ 路过求米

第二题有点像蠡口尔耳拔
只是array不是sorted

sallygaoxh 发表于 2021-2-25 10:59
第二题有点像蠡口尔耳拔
只是array不是sorted

所以这题最优解应该先sort再one pass？

iSomnambulate 发表于 2021-3-7 09:33
所以这题最优解应该先sort再one pass？

允许空间复杂度为 O（n）的话，可以用双map 让时间复杂度到达O （n）
不然就是nlogn的时间复杂度

yuxudong199 发表于 2021-1-17 05:11
这个第二题 答案 感觉 是错的啊。。。。

求教怎么错了

nanana123 发表于 2021-3-9 17:39
允许空间复杂度为 O（n）的话，可以用双map 让时间复杂度到达O （n）
不然就是nlogn的时间复杂度

啥叫双map 啊 没看懂啊a.....