亚麻new grad三轮VO过经

给指定range的array要求return median这题，是指定了数的大小范围？这样的话好像能用bucket sort，然后从前往后数一半个数，O(n)时间
BST的方法不太懂，是建一个BST然后traverse找中点吗？

muyue250 发表于 2019-1-31 01:33
给指定range的array要求return median这题，是指定了数的大小范围？这样的话好像能用bucket sort，然后从前 ...

对的 range是比如 【0，k】 应该有O(logk)的解法

想问下楼主 第二轮第二题 给range 是给array的index range吗，比如1，2，3，4，5，range是0到2，求median，还是别的意思。。

请问下楼主LC不带亚麻tag的题刷了多少道呀？

ianianda 发表于 2019-1-31 07:58
请问下楼主LC不带亚麻tag的题刷了多少道呀？

我一共刷了170 道题目吧。

shenghaoji 发表于 2019-2-1 04:00
我一共刷了170 道题目吧。

谢谢楼主！可以再问一个问题吗 OOD怎么复习呢 要看些参考书 看些经典example 还是把当时上课的材料复习一下就够了？

ianianda 发表于 2019-2-1 06:09
谢谢楼主！可以再问一个问题吗 OOD怎么复习呢 要看些参考书 看些经典example 还是把当时上课的材料复习一 ...

我主要看的是地里的面筋 说实话没有准备多久，之前是在准备狗家的面试。