由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 面试题,懵了!
相关主题
问个小题讨论一道面试题
请问大牛们最近遇到的一个面试题,死活想不出来问个微软面试题
一道面试题问个微软面试题
微软一个面试题问个google面试题
Google 面试题 一道问一道 facebook 面试题
求教两道面试题FB的k-d tree面试题
一道面试题问一道F家面试题
求教一道面试题一道面试题:数组 in-place shuffle
相关话题的讨论汇总
话题: 面试题话题: 多项式话题: 两个
进入JobHunting版参与讨论
1 (共1页)
r******r
发帖数: 700
1
给两个多项式,算乘法。
无从下手!
f*****e
发帖数: 2992
2
这不是经典的卷积或fourier变换吗?O(nlogN)可以搞定。

【在 r******r 的大作中提到】
: 给两个多项式,算乘法。
: 无从下手!

u******g
发帖数: 89
3
两个array存这两个多项式,
index i的地方存x^i的系数,然后跟用计算机模拟人类做。。
r******r
发帖数: 700
4
记得以前好像做过练习,但是忘了用什么数据结构来存多项式。
1 (共1页)
进入JobHunting版参与讨论
相关主题
一道面试题:数组 in-place shuffleGoogle 面试题 一道
谁还记得这道面试题吗?求教两道面试题
一道巨常见的题一道面试题
onsite面试题一道求教一道面试题
问个小题讨论一道面试题
请问大牛们最近遇到的一个面试题,死活想不出来问个微软面试题
一道面试题问个微软面试题
微软一个面试题问个google面试题
相关话题的讨论汇总
话题: 面试题话题: 多项式话题: 两个