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起来。
r*f
6 楼
这也自己能搞么，还是问有医德医术的医生吧。
【在 L******y 的大作中提到】
: 国内朋友小孩脸上有块深色的胎记,想打听美国有没有什么药可以搽了除掉.请问谁有相
: 关的信息,或者说其他什么方法可以除掉,谢谢.
【在 L******y 的大作中提到】
: 国内朋友小孩脸上有块深色的胎记,想打听美国有没有什么药可以搽了除掉.请问谁有相
: 关的信息,或者说其他什么方法可以除掉,谢谢.
M*a
7 楼
LeetCode 360. Sort Transformed Array
s*n
8 楼
哈哈，不刷题能行吗？！
【在 M**a 的大作中提到】
: LeetCode 360. Sort Transformed Array
【在 M**a 的大作中提到】
: LeetCode 360. Sort Transformed Array
l*i
9 楼
只做了200道题。。。哎。。。
【在 s***n 的大作中提到】
: 哈哈，不刷题能行吗？！
【在 s***n 的大作中提到】
: 哈哈，不刷题能行吗？！
s*n
10 楼
提醒的好！算顶点是脱裤子放屁，一路求下去不就看到拐点了嘛
【在 l******i 的大作中提到】
: 只做了200道题。。。哎。。。
【在 l******i 的大作中提到】
: 只做了200道题。。。哎。。。
s*n
11 楼
借机给我老的刷题班打个广告吧！搜“刷题就得快糙猛”，投简历预审 ^_^
g*y
12 楼
所以必须做完，一题也不能少
：只做了200道题。。。哎。。。
：
：只做了200道题。。。哎。。。
：
s*n
13 楼
哈哈！我的理解是路子正的题必须做完，有些太拐外抹角的，太数学化的，太头脑风暴
的，还有太繁琐就靠测试case来fail人的，不必纠结。
【在 g****y 的大作中提到】
: 所以必须做完，一题也不能少
:
: ：只做了200道题。。。哎。。。
: ：
的，还有太繁琐就靠测试case来fail人的，不必纠结。
【在 g****y 的大作中提到】
: 所以必须做完，一题也不能少
:
: ：只做了200道题。。。哎。。。
: ：
g*y
14 楼
所以这题你得挂
：哈哈！我的理解是路子正的题必须做完，有些太拐外抹角的，太数学化的，太头脑风
暴的，还有太繁琐就靠测试case来fail人的，不必纠结。
：【 在 garphy (喜欢猫) 的大作中提到: 】
：哈哈！我的理解是路子正的题必须做完，有些太拐外抹角的，太数学化的，太头脑风
暴的，还有太繁琐就靠测试case来fail人的，不必纠结。
：【 在 garphy (喜欢猫) 的大作中提到: 】
s*m
15 楼
操，这题都做不出来你还去面什么试
s*m
16 楼
操，这题都做不出来你还去面什么试
相关阅读
请问7个月的宝宝总是咳嗽是怎么回事求个建议：single stroller or double?【请教】浦东机场协助转机服务的问题有人做过britax reward， 拿到免费carseat的吗？娃差点被家具砸死11周的宝宝睡10个小时的大觉吃辅食后便便一定要成形吗？刚搬家,宝宝就病了,求祝福不是捐款吗？赶紧进来，OSU的一个中国女生车祸之后一直昏迷需要 (转载)一直搞不清，周数宝宝突然睡好长时间急问：新生儿预防针剪头发啦，心疼啊 :-(断奶快一个月竟然又回来了也考虑捐/送冻奶了不喝奶的孩子咋办呀?有没有发现怀孕了之后不知道该怎么告诉自己父母的？求助，娃突然眼屎增多请教订飞机座位的问题15个月体检归来，问题请教兼求祝福