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)
相关阅读
欢欢被欺负了问个easement的问题刷墙用刷子刷和用机器喷有什么不同？那个更好些？求推荐costco的被子有人知道lowes coupon可以买lowes gift card吗贷款其间可以cash买房吗？买房二选一【附图】买新房贷款的问题不给糖真的会捣蛋吗？投资房二选一求建议弱问：想清理空调通风管道 要找谁？求推荐软水机，电燃气灶／烤箱和冰箱请问宜家买家具，送货费贵不贵？刷墙和刷地板的漆买什么牌子的好？毒性小点？请推荐heating 的牌子zillow的估价准吗？肥皂牙膏酱油都致癌home economics专业怎么样？就业前景如何？运气来了挡不住啊挡不住液晶电视还是SONY和Panasonic好