奉献phone screen真题两枚# JobHunting - 待字闺中
q*c
1 楼
不要问哪家，反正是如日中天的.
1. 求两个arrays的convolution.
2. 给一堆strings，把是anagrams的归类.
1. 求两个arrays的convolution.
2. 给一堆strings，把是anagrams的归类.
i*r
2 楼
1. FFT
2. 两两比较一遍，有更快的做法么
2. 两两比较一遍，有更快的做法么
p*2
3 楼
第一题什么意思 呢？
第二题sort+hashtable就可以了。
第二题sort+hashtable就可以了。
a*a
4 楼
第一题？KAO，还考傅立叶变换阿？？
第二题，同意楼上
第二题，同意楼上
d*u
5 楼
what is convolution?
g*e
6 楼
第一题不用FFT吧，反而复杂了。直接用公式不就得了。结果长度 n+m-1
第二题也不用sort啊，直接找个对字母顺序不敏感的hash function
第二题也不用sort啊，直接找个对字母顺序不敏感的hash function
c*p
7 楼
1.直接公式的话复杂度O(mn)吧
【在 g*********e 的大作中提到】
: 第一题不用FFT吧，反而复杂了。直接用公式不就得了。结果长度 n+m-1
: 第二题也不用sort啊，直接找个对字母顺序不敏感的hash function
【在 g*********e 的大作中提到】
: 第一题不用FFT吧，反而复杂了。直接用公式不就得了。结果长度 n+m-1
: 第二题也不用sort啊，直接找个对字母顺序不敏感的hash function
H*r
8 楼
arrays的convolution 不是指FFT吧
感觉是说 sequence of tuples?
【在 q********c 的大作中提到】
: 不要问哪家，反正是如日中天的.
: 1. 求两个arrays的convolution.
: 2. 给一堆strings，把是anagrams的归类.
感觉是说 sequence of tuples?
【在 q********c 的大作中提到】
: 不要问哪家，反正是如日中天的.
: 1. 求两个arrays的convolution.
: 2. 给一堆strings，把是anagrams的归类.
m*1
9 楼
是1D array 还是2D array？
q*c
10 楼
1D array. 其实很简单，套公式就是了. Input x and h, output y, y(i) = sum(j =
0 .. x.len - 1; x(j) * h(i - j)).
0 .. x.len - 1; x(j) * h(i - j)).
相关阅读
看SNAP股票这么跌，那员工之前的股票是按哪天的价格缴税啊大家买擦电脑显示屏的专用纸从哪里买？快要28岁的生物大龄女生值得转码吗刷poj有人拿到40万的告诉我一声【招聘】chemist有的小孩真不懂事Java/.Net/JavaScript/NodeJS developer可以写成Software Developer吗fb 找的中国人多了， 就有装逼犯递归， dp 平时工作中用的不多， 为什么面试的时候考这么多非电脑背景，刷题入法崙宫的面试时用JDK8 stream、forEach loop面试官会不会看不懂？请问街霸哥，如果包裹已经达到40万。冷门公司base 和glassdoor上差不多, 还能negotiate么版上G家的大神们帮忙看个小问题？如何解决big data follow upinterview design question: how to design a high through put queue system生物phd转行cs办h1b会有问题吗？现在job版在线不到1000人原来印度口音在北美确实比中国口音受欢迎。有找工作的，大家在这里互相鼓励一下吧