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 楼
操,这题都做不出来你还去面什么试
相关阅读
第一胎剖腹,第二胎顺产,剖腹vs顺产Go and Math Curriculum Framework(图)生完2个,如何长久避孕?另外,两娃妈怎么ORGANIZE孩子照片?Looking for a playmate around Hillsboro, OR高龄孕fu,孕6周,流血了。求bless.........................带pump回国怎么使用?变压Kegel Exercises, 有多少jm能坚持下来?BABY SHOWER上要说些什么?过后怎么答谢?求经验急问:这周为父母file 签证延期,是邮寄还是on line好怎么训练让宝宝晚上自己盖被呢NJ地区有人想找月嫂么?求问宝宝物品deal的网站有妈妈在amazon上买过baby food吗?肚子隐隐痛,不知道是不是宫缩?是我想太多了吗?——婆婆帮忙带过娃的请进!国内来这里的住家保姆一个月多少钱娃感冒了洗鼻子和杀猪一样很本按不住求安慰:为啥宝宝这么爱哭usps有没有海运啊?