l*i
2 楼
今天面试遇到一个题,输入是一个排好序的整数数组,要求对数组的每个元素apply
function = a*x^2 + b*x + c,其实相当于代入一个二项式,然后对结果进行有序输出
。要求O(n).
普通排序肯定达不到O(n), 问题是怎么利用这个二项式的特点来达到呢?
function = a*x^2 + b*x + c,其实相当于代入一个二项式,然后对结果进行有序输出
。要求O(n).
普通排序肯定达不到O(n), 问题是怎么利用这个二项式的特点来达到呢?
L*y
3 楼
国内朋友小孩脸上有块深色的胎记,想打听美国有没有什么药可以搽了除掉.请问谁有相
关的信息,或者说其他什么方法可以除掉,谢谢.
关的信息,或者说其他什么方法可以除掉,谢谢.
e*t
4 楼
got phone
s*n
5 楼
既然输入是拍好序的,那就先求二项式的顶点,半边是单调下降,另半边单调上升,
两边的输出都是排好序的,最后再merge起来。
两边的输出都是排好序的,最后再merge起来。
M*a
7 楼
LeetCode 360. Sort Transformed Array
s*n
11 楼
借机给我老的刷题班打个广告吧!搜“刷题就得快糙猛”,投简历预审 ^_^
g*y
12 楼
所以必须做完,一题也不能少
:只做了200道题。。。哎。。。
:
:只做了200道题。。。哎。。。
:
g*y
14 楼
所以这题你得挂
:哈哈!我的理解是路子正的题必须做完,有些太拐外抹角的,太数学化的,太头脑风
暴的,还有太繁琐就靠测试case来fail人的,不必纠结。
:【 在 garphy (喜欢猫) 的大作中提到: 】
:哈哈!我的理解是路子正的题必须做完,有些太拐外抹角的,太数学化的,太头脑风
暴的,还有太繁琐就靠测试case来fail人的,不必纠结。
:【 在 garphy (喜欢猫) 的大作中提到: 】
s*m
15 楼
操,这题都做不出来你还去面什么试
s*m
16 楼
操,这题都做不出来你还去面什么试
相关阅读
宝宝晚上老是踢掉被子受凉怎么办啊?怀孕期间忌吃的蔬菜你知道吗?娃两个半月房间里面蟑螂横行怎么破[急求]请推荐HOUSTON TX好的儿医pediatrician网上注册了没有收到奶票COUPON啥的,有啥便宜的买奶粉方式吗请教:宝宝老是吃着吃着睡着了怎么办?请教宝妈们B2签证DS-160表格姓名的中文电码没有填要紧吗刚学走路宝宝左脚外翻怎么办代友转发-紧急求救 (转载)FSA coverage period 的问题-紧急寻西雅图地区通乳师或有通乳经验的月嫂大家都是用什么容器储存母乳的?大伙儿给小娃吃的食物都是organic的吗?有吃proacid胃酸药的宝宝吗催产 顺产=24小时 四度撕裂求助 宝宝是厌奶了还是生病了求Gymboree 20% off coupon请问各位都用什么包桌子的尖角啊?学校喂奶室升级了,坐在Summer牌glider上泵奶还不错给剖腹产的妈妈们提个醒