f***n
发帖数: 117 | 1 hr phone screen，hr mm
都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。 |
T*******s
发帖数: 333 | 2 congrats!
what is dp?
【在 f***n 的大作中提到】
: hr phone screen，hr mm
: 都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。
|
l******s
发帖数: 170 | 3 I guess it is short for dynamic programming.
【在 T*******s 的大作中提到】
: congrats!
: what is dp?
|
w****z
发帖数: 288 | 4 zan 分享！
能做出来就还有机会，bless! |
m******9
发帖数: 968 | 5 wow, 恭喜呀
2轮电面就直接offer, 连onsite都省了呀? |
h**6
发帖数: 4160 | 6 请问楼主，是最长公共子序列(Longest common subsequence)吗？ |
a********n
发帖数: 369 | 7 恭喜啦！请问一下，大概是面完后等了多久收到的offer呢？
【在 f***n 的大作中提到】
: hr phone screen，hr mm
: 都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。
|
w******1
发帖数: 520 | 8 是这个么？
DP： dynamic programming 动态程序设计
一般来讲，DP算法适用于
1:有最优的解结构,当前最优解包含了子问题的最优解.
2:有重叠子空间的问题，子空间问题要很小,解原问题的算法可以反复的解同样的子问
题,而不是总是产生新的子问题.
公共子序列的定义如下:
给定一个个序列 X1,X2,......Xn ,如果存在一个严格递增的下标序列 i1,i2,i3,i4...
.ik,使得所有的Zi = Xi 那么Z是X的子序列(注意:子序列和子串不同,子串的小标必须
连续,子序列则可以不连续,但要递增),给定两个序列X,Y,如果Z既是X的子序列,也是Y
的子序列,那么Z是X和Y的公共子序列.
如果xi = xj
Max_Len_LCS[i,j] = Max_Len_LCS[i-1 ,j-1] +1
如果xi != xj
Max_Len_LCS[i,j] = max( Max_Len_LCS[i-1 ,j] , Max_Len_LCS[i, ,j-1] ) |
|
S******n
发帖数: 1009 | 9 is it an internship?
thanks
【在 f***n 的大作中提到】
: hr phone screen，hr mm
: 都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。
|
l*******n
发帖数: 92 | 10 经典最长子序列问题 没明白是哪个， 是Longest common subsequence problem？ |
|
|
k**o
发帖数: 3006 | 11 con~~~
【在 f***n 的大作中提到】
: hr phone screen，hr mm
: 都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。
|
k***e
发帖数: 556 | 12 贴下待遇吧
让大家流流口水
【在 f***n 的大作中提到】
: hr phone screen，hr mm
: 都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。
|
H*M
发帖数: 1268 | 13 haha
恭喜
facebook只电话不onsite??
【在 f***n 的大作中提到】
: hr phone screen，hr mm
: 都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。
|
p*****e
发帖数: 1611 | 14 让你写O(n^2)还是O(nlogn)的？
【在 f***n 的大作中提到】
: hr phone screen，hr mm
: 都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。
|
f***n
发帖数: 117 | 15 是longest increasing subsequence，可以用lcs做，就把数组先sort，然后对原数组
和sorted数组求lcs，应该是差不多的复杂度，但写起来不知道会不会麻烦点
【在 h**6 的大作中提到】
: 请问楼主，是最长公共子序列(Longest common subsequence)吗？
|
k***e
发帖数: 556 | 16 你这样是n^2
更好的是nlgn 有兴趣你可以wiki一下
你运气不错
因为就在前面有人同样的问题 给出n^2没给出nlgn都被拒 好像是ms吧
【在 f***n 的大作中提到】
: 是longest increasing subsequence，可以用lcs做，就把数组先sort，然后对原数组
: 和sorted数组求lcs，应该是差不多的复杂度，但写起来不知道会不会麻烦点
|
f***n
发帖数: 117 | 17 Yes it's internship.
【在 S******n 的大作中提到】
: is it an internship?
: thanks
|
f***n
发帖数: 117 | 18 对，我这个肯定是n^2
我知道有nlogn但我实在是想不起来，很久很久没做类似的东西，知道有nlogn也写不出
来 :(
我主要是运气好
【在 k***e 的大作中提到】
: 你这样是n^2
: 更好的是nlgn 有兴趣你可以wiki一下
: 你运气不错
: 因为就在前面有人同样的问题 给出n^2没给出nlgn都被拒 好像是ms吧
|
k***e
发帖数: 556 | 19 哈哈 我猜是mm
【在 f***n 的大作中提到】
: 对，我这个肯定是n^2
: 我知道有nlogn但我实在是想不起来，很久很久没做类似的东西，知道有nlogn也写不出
: 来 :(
: 我主要是运气好
|
f***n
发帖数: 117 | 20 我完全没听她说什么，我就问，你会给我发email吧，她说会，我就没听了
【在 k***e 的大作中提到】
: 贴下待遇吧
: 让大家流流口水
|
|
|
f***n
发帖数: 117 | 21 北美f1 wsn :-)
【在 k***e 的大作中提到】
: 哈哈 我猜是mm
|
P********g
发帖数: 2254 | 22 很少见到有劳印这么nice的啊
【在 f***n 的大作中提到】
: 北美f1 wsn :-)
|
f***n
发帖数: 117 | 23 写的n^2的。。。。丢人了。。。
【在 p*****e 的大作中提到】
: 让你写O(n^2)还是O(nlogn)的？
|
f***n
发帖数: 117 | 24 嗯刚开始他给我讲他们的research的时候一直在笑，我就觉得这老印还蛮nice的
也有可能是东南亚其他地方的
【在 P********g 的大作中提到】
: 很少见到有劳印这么nice的啊
|
P********g
发帖数: 2254 | 25 那你咋知道她是老印的？
【在 f***n 的大作中提到】
: 嗯刚开始他给我讲他们的research的时候一直在笑，我就觉得这老印还蛮nice的
: 也有可能是东南亚其他地方的
|
k***e
发帖数: 556 | 26 哈哈 那就是wsn也有春天
【在 f***n 的大作中提到】
: 北美f1 wsn :-)
|
f***n
发帖数: 117 | 27 是老印口音阿，名字也像，但口音不太重就是了
也许根本不是烙印。。。无所谓了。。。
【在 P********g 的大作中提到】
: 那你咋知道她是老印的？
|
B***t
发帖数: 115 | 28 dynamic programming是动态规划吧
..
【在 w******1 的大作中提到】
: 是这个么？
: DP： dynamic programming 动态程序设计
: 一般来讲，DP算法适用于
: 1:有最优的解结构,当前最优解包含了子问题的最优解.
: 2:有重叠子空间的问题，子空间问题要很小,解原问题的算法可以反复的解同样的子问
: 题,而不是总是产生新的子问题.
: 公共子序列的定义如下:
: 给定一个个序列 X1,X2,......Xn ,如果存在一个严格递增的下标序列 i1,i2,i3,i4...
: .ik,使得所有的Zi = Xi 那么Z是X的子序列(注意:子序列和子串不同,子串的小标必须
: 连续,子序列则可以不连续,但要递增),给定两个序列X,Y,如果Z既是X的子序列,也是Y
|
p*****e
发帖数: 1611 | 29 lz运气确实非常好。。。
【在 k***e 的大作中提到】
: 你这样是n^2
: 更好的是nlgn 有兴趣你可以wiki一下
: 你运气不错
: 因为就在前面有人同样的问题 给出n^2没给出nlgn都被拒 好像是ms吧
|
b***u
发帖数: 12010 | 30 你这真容易啊。去年这时候我在facebook onsite问的题很难啊，3小时给打趴了。你这
电面就完了还
可以wiki了再做，一题完全答不上来还有offer...看来现在市场好了难度也低了？
【在 f***n 的大作中提到】
: 是老印口音阿，名字也像，但口音不太重就是了
: 也许根本不是烙印。。。无所谓了。。。
|
|
|
l***r
发帖数: 241 | |
x*******g
发帖数: 3602 | 32 cong啊~~~~~~~~运气也是很重要的啊...LZ肯定RP也不错 |
d******0
发帖数: 6 | 33 那个，熟人，赞一下。。。求bg。。。
code速度发给他
【在 f***n 的大作中提到】
: hr phone screen，hr mm
: 都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。
|
s*****n
发帖数: 350 | |
c********t
发帖数: 1756 | |
s******t
发帖数: 2374 | 36 hr phone screen，hr mm
都是不需要思考的题。。比如dynamic obj 分配在哪，etc。。。 |
r*******9
发帖数: 9 | 37 1.2矩阵那题怎么做？cluster的定义是什么？ |
b******v
发帖数: 1493 | 38 同问
【在 r*******9 的大作中提到】
: 1.2矩阵那题怎么做？cluster的定义是什么？
|
c**********n
发帖数: 516 | 39 zan super lucky ^_^
【在 f***n 的大作中提到】
: 对，我这个肯定是n^2
: 我知道有nlogn但我实在是想不起来，很久很久没做类似的东西，知道有nlogn也写不出
: 来 :(
: 我主要是运气好
|
f***n
发帖数: 117 | 40 都为0或者都为1的cluster，我们假设都为1，比如
00111
01001
00000
11101
这里最大的cluster size是5，就是左上角那些1的个数，
两个cell可以组成cluster if
1。两个cell都是1
2。两个cell相邻，对角也算
我就写了个bfs，用数组模拟栈
O(n) n是矩阵大小
【在 r*******9 的大作中提到】
: 1.2矩阵那题怎么做？cluster的定义是什么？
|
|
|
u***i
发帖数: 489 | |
p******a
发帖数: 299 | |
f***n
发帖数: 117 | 43 求两个list长度，L1 L2
假设L1长，对List1从L1-L2的地方开始跟list2比较，直到末尾
【在 u***i 的大作中提到】
: 1.1 怎么做？
|
