Appraisal# Living
g*0
1 楼
how to find the maximum palindrome in a string using suffix tree in O(n)
time?
xie xie!
time?
xie xie!
a*g
2 楼
在一家小公司工作，申请EB2.
在File Perm之前，律师要公司出具Necessity Letter
因为我是公司第一人办EB2的，老板、HR都不太明白怎么写Necessity Letter
他们让我Draft一下。
我在网上考了一下古，似乎Necessity Letter还挺重要的，如果被Audit了，还要出具
一些证明材料。
请问写这个Necessity Letter有什么特别要注意的么？有什么模板么？
谢谢了！
在File Perm之前，律师要公司出具Necessity Letter
因为我是公司第一人办EB2的，老板、HR都不太明白怎么写Necessity Letter
他们让我Draft一下。
我在网上考了一下古，似乎Necessity Letter还挺重要的，如果被Audit了，还要出具
一些证明材料。
请问写这个Necessity Letter有什么特别要注意的么？有什么模板么？
谢谢了！
c*6
3 楼
Appraisal的价格比purchase的价格低了$5000，是否可以据此和seller讲价? 另外这个
价格对贷款有何影响？谢谢！
价格对贷款有何影响？谢谢！
f*i
4 楼
解法一:这个是版上经常提供的,
1) 先reverse string,/O(n)
2) 找两个string的最大common substring //O(n^2) time, maybe O(n^2)space
解法二:
1) 对每一个string中的character, 向前后分别查找看看它们是否相等 O(n^2)
考虑ABA 和ABBA这两种情况
个人觉得第二个解法好些,不需要太多space
1) 先reverse string,/O(n)
2) 找两个string的最大common substring //O(n^2) time, maybe O(n^2)space
解法二:
1) 对每一个string中的character, 向前后分别查找看看它们是否相等 O(n^2)
考虑ABA 和ABBA这两种情况
个人觉得第二个解法好些,不需要太多space
a*g
5 楼
顶一下
【在 a*****g 的大作中提到】
: 在一家小公司工作，申请EB2.
: 在File Perm之前，律师要公司出具Necessity Letter
: 因为我是公司第一人办EB2的，老板、HR都不太明白怎么写Necessity Letter
: 他们让我Draft一下。
: 我在网上考了一下古，似乎Necessity Letter还挺重要的，如果被Audit了，还要出具
: 一些证明材料。
: 请问写这个Necessity Letter有什么特别要注意的么？有什么模板么？
: 谢谢了！
【在 a*****g 的大作中提到】
: 在一家小公司工作，申请EB2.
: 在File Perm之前，律师要公司出具Necessity Letter
: 因为我是公司第一人办EB2的，老板、HR都不太明白怎么写Necessity Letter
: 他们让我Draft一下。
: 我在网上考了一下古，似乎Necessity Letter还挺重要的，如果被Audit了，还要出具
: 一些证明材料。
: 请问写这个Necessity Letter有什么特别要注意的么？有什么模板么？
: 谢谢了！
m*w
6 楼
你可以试和seller讲价，同不同意得看seller。downpay可能得多付一点。
g*y
7 楼
第一个是错的；第二个对，写code也简单，但是面试官没准希望你写更sophiscated的
，比如：
http://www.akalin.cx/2007/11/28/finding-the-longest-palindromic
【在 f*********i 的大作中提到】
: 解法一:这个是版上经常提供的,
: 1) 先reverse string,/O(n)
: 2) 找两个string的最大common substring //O(n^2) time, maybe O(n^2)space
: 解法二:
: 1) 对每一个string中的character, 向前后分别查找看看它们是否相等 O(n^2)
: 考虑ABA 和ABBA这两种情况
: 个人觉得第二个解法好些,不需要太多space
，比如：
http://www.akalin.cx/2007/11/28/finding-the-longest-palindromic
【在 f*********i 的大作中提到】
: 解法一:这个是版上经常提供的,
: 1) 先reverse string,/O(n)
: 2) 找两个string的最大common substring //O(n^2) time, maybe O(n^2)space
: 解法二:
: 1) 对每一个string中的character, 向前后分别查找看看它们是否相等 O(n^2)
: 考虑ABA 和ABBA这两种情况
: 个人觉得第二个解法好些,不需要太多space
a*a
8 楼
问一下，网上都说用suffix tree可以linear time完成，据说是用 txt$reverse(txt)#
建树然后找最长枝（不就是找最大common substring），但是那样的话怎么剔除不连
续的情况呢？
比如 abcdeecba
树里最长的应该是abc而不是ee吧？
如果对每一枝都去判断是否是palindrome，那不就n^2了么？
是不是我对suffix tree方法的理解有问题？！
谢谢！
建树然后找最长枝（不就是找最大common substring），但是那样的话怎么剔除不连
续的情况呢？
比如 abcdeecba
树里最长的应该是abc而不是ee吧？
如果对每一枝都去判断是否是palindrome，那不就n^2了么？
是不是我对suffix tree方法的理解有问题？！
谢谢！
z*z
9 楼
dp
time O(n^2), space O(n)
time O(n^2), space O(n)
F*r
10 楼
suffix tree O(n), construct new string S~S^, where ~ is a character
not in S, and S^ is the reverse of S. then consider odd and even
substring separately, very similar.
for substring center at j, where 0<=j
maximum palindrome is O(n).
I think straight forward approach or DP or KMP is more reasonable
solution for this problem during the interview.
in O(n)
【在 g******0 的大作中提到】
: how to find the maximum palindrome in a string using suffix tree in O(n)
: time?
: xie xie!
not in S, and S^ is the reverse of S. then consider odd and even
substring separately, very similar.
for substring center at j, where 0<=j
maximum palindrome is O(n).
I think straight forward approach or DP or KMP is more reasonable
solution for this problem during the interview.
in O(n)
【在 g******0 的大作中提到】
: how to find the maximum palindrome in a string using suffix tree in O(n)
: time?
: xie xie!
h*8
11 楼
mark
a*a
12 楼
没看明白，能详细解释下么？
是说Suffix tree能在O(1)时间找到含'~'和含'^'的子串的LCP么？那么对于 abceedba
这个例子，怎么发现ab不是呢？
谢谢！
【在 F**r 的大作中提到】
: suffix tree O(n), construct new string S~S^, where ~ is a character
: not in S, and S^ is the reverse of S. then consider odd and even
: substring separately, very similar.
: for substring center at j, where 0<=j
: maximum palindrome is O(n).
: I think straight forward approach or DP or KMP is more reasonable
: solution for this problem during the interview.
:
: in O(n)
是说Suffix tree能在O(1)时间找到含'~'和含'^'的子串的LCP么？那么对于 abceedba
这个例子，怎么发现ab不是呢？
谢谢！
【在 F**r 的大作中提到】
: suffix tree O(n), construct new string S~S^, where ~ is a character
: not in S, and S^ is the reverse of S. then consider odd and even
: substring separately, very similar.
: for substring center at j, where 0<=j
: maximum palindrome is O(n).
: I think straight forward approach or DP or KMP is more reasonable
: solution for this problem during the interview.
:
: in O(n)
相关阅读
麻烦问下气炉改电炉容易吗？我也终于付清了一个贷款求 home depot 10%, cash 交换求推荐noVA靠谱的地下室装修公司烧饭的炉子，哪种比较容易清理？Macy's furniture 家俱怎么现在反倒有点贵?Homedepot 的 black Friday Ads 怎么还没有出来？LED液晶屏碎了给大家找了个减肥的好丢。有谁用过这种 infrared turkey fryer?房子的玻璃上都是冷凝水怎么办？？？腻子的英文是什么？在这边上寄宿高中的小孩放假住哪里？（父母在国内）求助：房东装修怎么办？ (转载)最好不要用中央空调Humidifier学习车板，引入学区小黑屋跟烂区好房的争论为什么lender 将我的 refinance 金额设在 $417,100part2, 新人如何从shelter里选狗 (转载)打开石榴简法，扎石榴汁简法大赞Lowes装Gas Range