Hackercup: Squished Status & LeetCode: Decode Ways - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - Hackercup: Squished Status & LeetCode: Decode Ways

相关主题
● Facebook HackerCup中 Squished Status这题怎么搞出常数空间解法	● decode ways follow up string 里面有* 怎么修改代码？
● Docode 问题	● 脸书的高频题decode ways的follow up怎么解
● facebook 面经	● 这题咋做，有点像Run Length encoding, 但又不全是？
● leetcode上 decode ways 那一题 running time error	● 求airbnb电面面经
● 求助各位大牛：LeetCode的Decode Ways	● 做个题吧。decoder.
● 一刀题	● 还有人想试一下facebook吗？可以refer5个人
● F电面	● hackercup进下一轮的这里报个道（结果出来了）
● DP的状态转移方程	● hackercup这次的题太难了

相关话题的讨论汇总
话题: ways话题: decode话题: leetcode

进入JobHunting版参与讨论

(共1页)

p*****2
发帖数: 21240

LeetCode上的Decode Ways是一道Facebook的面试原题，而这道题的起源则是2012 黑客
杯第一轮的第三题。有网友问如何使用O(1)的space做DP？其实原题是不可以的，因为M
是变化的。而Decode Ways给简化为M=26了，这样才可以用O(1) space。由于想为了这
届黑客杯做做练习，用Ruby重新实现了一下。
http://blog.sina.com.cn/s/blog_b9285de20101h8l1.html

(共1页)

进入JobHunting版参与讨论

相关主题
● hackercup这次的题太难了	● 求助各位大牛：LeetCode的Decode Ways
● hackercup出结果了	● 一刀题
● 报个offer@FG，回报版面	● F电面
● Hackercup	● DP的状态转移方程
● Facebook HackerCup中 Squished Status这题怎么搞出常数空间解法	● decode ways follow up string 里面有* 怎么修改代码？
● Docode 问题	● 脸书的高频题decode ways的follow up怎么解
● facebook 面经	● 这题咋做，有点像Run Length encoding, 但又不全是？
● leetcode上 decode ways 那一题 running time error	● 求airbnb电面面经

相关话题的讨论汇总
话题: ways话题: decode话题: leetcode

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天