AWS 面经 绝地上岸

BeMoreMature 发表于 2019-7-31 09:23
想想bucket, 就是arr[200]   index是数值，里面存的是count
拿个全局变量记录一共多少个数，然后遍历数 ...

所以每次求这个中位数的时候，就从头开始找第n/2个数字的下标？每次查找最坏情况时间复杂度O(n)?

BQ 是啥意思啊

BeMoreMature 发表于 2019-7-31 09:19
不是，是Mike， 我面的另一个组是Micheal

我也是要面这个组，已经要安排onsite了，但是感觉hr的回复都特别慢。。不知道是不是没有hc？？

JKBro 发表于 2019-7-31 09:33
所以每次求这个中位数的时候，就从头开始找第n/2个数字的下标？每次查找最坏情况时间复杂度O(n)?

对的，记得考虑下奇偶数的情况，我其实最后偶数有一点没写完

JKBro 发表于 2019-7-31 09:33
所以每次求这个中位数的时候，就从头开始找第n/2个数字的下标？每次查找最坏情况时间复杂度O(n)?

对的，记得考虑下奇偶数的情况，我其实最后偶数有一点没写完

hefengsuiyue 发表于 2019-7-31 11:01
BQ 是啥意思啊

behavioral question

joyce1101 发表于 2019-7-31 12:54
我也是要面这个组，已经要安排onsite了，但是感觉hr的回复都特别慢。。不知道是不是没有hc？？

没有啊，我当时觉得这个组效率超级高的

HM是不是一个叫Billy的韩国大叔？

苦心人天不负

请问lz第六题怎么做呀？