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)
相关阅读
tile之间的grout一定要seal吗？黑豆略有辣味, 是否变质了?请教关于地面瓷砖的coating？求助：刚搬进房子两个多月发现漏水，咋办像大家推荐个神器！衣服起球了穿起来不舒服了的话就用这个！$100off， 有用过Costco Ancona Chef Under Cabinet II Kitche门有点松了。求推荐一辆专门用来停在别人家门口的车 (转载)水龙头，淋浴头 哪个牌子性价比高些？大家是不是都和buyer agent签了合同丢哥，听说O8丢了参院，今后丢会不会多起来了？Mr. Beams的丢又有了吸尘器使用时可以去掉filter吗？moen 的life time warranty怎么claim？小电影真心不错啊，强烈推荐请大家推荐一下阴雨天为主气候湿润的州或者城市LOWE'S 可以找店经理讲价调查一下木工们都用什么刨子？房子屋顶漏过水，卖家修过，但没disclose大家去上班是家里暖气开多少度？