算法要写到最优解么 - JobHunting版 - 未名存档

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

JobHunting版 - 算法要写到最优解么

相关主题
● on-site的时候Trie和suffix tree会考coding吗？	● google电面题
● 攒rp整理面试题(1)string match/text search	● Longest Increasing Subsequence要掌握nlogn的解法吗？
● 还真从来没见过考KMP之类string matching算法的	● 大家有没有发现careercup书上的有些题不是最优解法？
● 问道老题	● 像Longest Palindromic Substring这种题，面试的时候
● Amazon vs Yahoo! offer 求比较	● 判断linkedlist是否palindrome最优解法是什么？
● 有人同看Longest Palindromic Substring 这道题么？	● 面试遇到做过的题目需要假装思考一下吗？
● 求问FB题目	● 刷题的问题
● 问个老问题 Longest palindrome in a string	● 做题了，看看有没有比我更好的解法（20个包子）

相关话题的讨论汇总
话题: 解么话题: longest话题: nlogn话题: 最优话题: palindrome

进入JobHunting版参与讨论

1

(共1页)

w*********0 发帖数: 48	1 有几个蛮常见的 longest increasing subsequence 有O(nlogn)的我只能写到O(n^2)的 O(nlogn)基本只能靠背 longest palindrome substring 有O(n)的还有就是经典的KMP，这个貌似还好这种题目需要背下来最优解么。。。。
h********6 发帖数: 285	2 考虑过这个问题，然后发现自己背不下来……考到认栽
w*********0 发帖数: 48	3 嗯不知道谁做过面试官的出来说一下面试官期望最优解么
h*******e 发帖数: 1377	4 longest palindrome substring suffix tree有O(n)的200多行不會考 coding的。。不過如果說考個suffix tree原理怎麼回事倒是有可能。。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 做题了，看看有没有比我更好的解法（20个包子）	● Amazon vs Yahoo! offer 求比较
● 最长回文串	● 有人同看Longest Palindromic Substring 这道题么？
● how to resolve this question?	● 求问FB题目
● 问道算法题	● 问个老问题 Longest palindrome in a string
● on-site的时候Trie和suffix tree会考coding吗？	● google电面题
● 攒rp整理面试题(1)string match/text search	● Longest Increasing Subsequence要掌握nlogn的解法吗？
● 还真从来没见过考KMP之类string matching算法的	● 大家有没有发现careercup书上的有些题不是最优解法？
● 问道老题	● 像Longest Palindromic Substring这种题，面试的时候

相关话题的讨论汇总
话题: 解么话题: longest话题: nlogn话题: 最优话题: palindrome

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

#	版面	帖数(主题数)
-	全站	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)

* 这里只显示发帖超过25的版面，努力灌水吧:-)