N*N
2 楼
Karatsuba不算复杂,大约是n^(log2 3)
【在 S*******e 的大作中提到】
: 其他更快的方法好像挺复杂，有其他快而且在面试的时候可能想到并解释清楚的吗？
【在 S*******e 的大作中提到】
: 其他更快的方法好像挺复杂，有其他快而且在面试的时候可能想到并解释清楚的吗？
i*r
3 楼
能把它写出来就不错了
H*r
4 楼
现场写啊？ 30分钟的话能写定简单版本不错了吧？如果是课后题方式那Toom-Cook还是
说的过去的。 FFT就复杂了...
【在 S*******e 的大作中提到】
: 其他更快的方法好像挺复杂，有其他快而且在面试的时候可能想到并解释清楚的吗？
说的过去的。 FFT就复杂了...
【在 S*******e 的大作中提到】
: 其他更快的方法好像挺复杂，有其他快而且在面试的时候可能想到并解释清楚的吗？
S*e
5 楼
这个的确不复杂,不过没听说过的话现想也不太现实啊
【在 N**N 的大作中提到】
: Karatsuba不算复杂,大约是n^(log2 3)
【在 N**N 的大作中提到】
: Karatsuba不算复杂,大约是n^(log2 3)
S*e
6 楼
简单版本有这么复杂吗? 难道我们说的是不同方法?
我是说哪种最简单的
123 x 12,先做123x2,存到数组里,在做123x1,移位后加到数组里,10分钟差不多了把
【在 H****r 的大作中提到】
: 现场写啊？ 30分钟的话能写定简单版本不错了吧？如果是课后题方式那Toom-Cook还是
: 说的过去的。 FFT就复杂了...
我是说哪种最简单的
123 x 12,先做123x2,存到数组里,在做123x1,移位后加到数组里,10分钟差不多了把
【在 H****r 的大作中提到】
: 现场写啊？ 30分钟的话能写定简单版本不错了吧？如果是课后题方式那Toom-Cook还是
: 说的过去的。 FFT就复杂了...
H*r
7 楼
是这个意思，不过偶第一次还是写了30分钟，泪目...
【在 S*******e 的大作中提到】
: 简单版本有这么复杂吗? 难道我们说的是不同方法?
: 我是说哪种最简单的
: 123 x 12,先做123x2,存到数组里,在做123x1,移位后加到数组里,10分钟差不多了把
【在 S*******e 的大作中提到】
: 简单版本有这么复杂吗? 难道我们说的是不同方法?
: 我是说哪种最简单的
: 123 x 12,先做123x2,存到数组里,在做123x1,移位后加到数组里,10分钟差不多了把
N*N
8 楼
是的，我以为你是要准备，原来已经面过了，那没问题，你能10分钟写出来简单办法挺牛
【在 S*******e 的大作中提到】
: 这个的确不复杂,不过没听说过的话现想也不太现实啊
【在 S*******e 的大作中提到】
: 这个的确不复杂,不过没听说过的话现想也不太现实啊
相关阅读
最近脸书一般都什么样的packageBloomberg的职位问题Time complexity真心请教面试前的问题请问google phone interview的feedback 要多久才能收到？Need Java Web Developer with c# Expon-site 完后 还要一个phone interview, 神马意思？有个ONSITE过的公司找我要referenceTMD,这种HM太恶心了.征软件工程师Onsite离offer远吗？恶心的台湾女老板竟然在公司公开我的薪金签了可以发信去问工作范围吗？即将毕业CS小硕弱问IT大公司申请A家不同部门phone interview的题的类型会不一样吗？显示Card Production之后几天能拿到EAD卡？求问职位定位为什么这么多CS，IT的工作机会，没有化工类的？替友问：码工读MBA以后一般申请什么工作?大家onsite以后都是多长时间拿offer啊