Sync - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Apple - 家有苹果

Sync

Sync# Apple - 家有苹果

b*72011-10-18 07:10

1 楼

Find minimum number of characters that need to be inserted into a string (
anywhere in the string) to make it a palindrome..(Hint: Interviewer expected
a Dynamic Programming kind of solution)
line在http://www.careercup.com/question?id=260670
给出的解中貌似没有合适的。怎么用dynamic programming解啊？好象不能简单的说第
一个和最后一个不match，就插入。。。请高手指教！

d*c2011-10-18 07:10

2 楼

请问一下，如果我在19年1月份拿到了博后的Offer,可以在毕业之前就办理H1B吗？cap-
exempt有没有时间限制啊

B*a2011-10-18 07:10

3 楼

又考试了？

f*i2011-10-18 07:10

4 楼

把第二个iphone4连上Mac，iTunes让点了几个continue之类的（我也没在意），就把那
iphone restore成为第一个iphone4上的东西了。这样的数据同步make no any sense
结果让我丢失无数照片！ google解救方法，无果，倒是看到相当多的人也丢失很多
photos，怒吼seriously angry！
这里有高手藏与民间给个方法找回照片？多谢！

k*k2011-10-18 07:10

5 楼

just some thoughts... i may be wrong...

G*C2011-10-18 07:10

6 楼

为什么不用opt入职，起码前三年跳槽灵活，opt入职以后想办博后的h1b也可以啊

cap-

【在 d*******c 的大作中提到】

: 请问一下，如果我在19年1月份拿到了博后的Offer,可以在毕业之前就办理H1B吗？cap-
: exempt有没有时间限制啊

z*n2011-10-18 07:10

7 楼

“以后告诉你“

【在 B*******a 的大作中提到】

: 又考试了？

n*d2011-10-18 07:10

8 楼

itune sync是不是one way的？

【在 f******i 的大作中提到】

: 把第二个iphone4连上Mac，iTunes让点了几个continue之类的（我也没在意），就把那
: iphone restore成为第一个iphone4上的东西了。这样的数据同步make no any sense
: 结果让我丢失无数照片！ google解救方法，无果，倒是看到相当多的人也丢失很多
: photos，怒吼seriously angry！
: 这里有高手藏与民间给个方法找回照片？多谢！

m*f2011-10-18 07:10

9 楼

抛砖引玉, 写下基本思路
assume string a0a1a2....an
dp[i][j] = the number of chars to insert to make string from ai to aj to be
palindrome.
We know dp[i][i] = 0 (a single char string is always palindrome).
recursive run:
if (ai == aj) {
dp[i][j] = dp[i+1][j-1]
} else {
dp[i][j] = min(dp[i][j-1]+1, dp[i+1][j]+1)
}

T*s2011-10-18 07:10

10 楼

没有毕业证办不了h1b
如果你的职位必须要特定学位才能胜任
你递交的申请材料里必须要学位证

l*z2011-10-18 07:10

11 楼

你是代言人？

【在 z*********n 的大作中提到】

: “以后告诉你“

n*d2011-10-18 07:10

12 楼

Can I sync photos from my iPod to another computer?
No, all photo syncing is one way only, from computer to iPod. You can put
full-quality copies of all your photos on the iPod in the options available
in the Photos pane. Then drag the full-quality photos out of the Photos
folder on an iPod that has disk mode enabled to any other computer.

【在 f******i 的大作中提到】

g*y2011-10-18 07:10

13 楼

这个不算难题吧。。。楼上的应该是对的

w*s2011-10-18 07:10

14 楼

这位说的对，用OPT基本可以随时跳槽，可以瞬间跳到工业界。用了学术H1b，基本相当
于放弃了去工业界，因为考虑到抽签，没有公司肯等你1-2年。

【在 G**C 的大作中提到】

: 为什么不用opt入职，起码前三年跳槽灵活，opt入职以后想办博后的h1b也可以啊
:
: cap-

z*n2011-10-18 07:10

15 楼

“以后告诉你“

【在 l****z 的大作中提到】

: 你是代言人？

x*q2011-10-18 07:10

16 楼

你以前备份过可以找回来。
其实iTunes sync 会用的话还是很方便的。
比如我lp用新的iphone 4s,旧的给我.
就只要sync两次就行了。
她旧手机上所有东西到了4s，然后我的所有东西sync到了旧的3GS

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 f******i 的大作中提到】

k*e2011-10-18 07:10

17 楼

提一点问题
考虑a[i:j]
ai==aj时,在最优解中定是i，j配对吗？或者说，一定存在一个最优解使得i，j配对吗？
好像如此，但是很难证明

h*s2011-10-18 07:10

18 楼

因为现在H1B的高拒绝率，很多以前毫无问题Sponsor H1B的大公司已经不招需要H1B的
人了····悲哀呀

【在 w********s 的大作中提到】

: 这位说的对，用OPT基本可以随时跳槽，可以瞬间跳到工业界。用了学术H1b，基本相当
: 于放弃了去工业界，因为考虑到抽签，没有公司肯等你1-2年。

l*z2011-10-18 07:10

19 楼

原来是复读机阿

【在 z*********n 的大作中提到】

: “以后告诉你“

n*d2011-10-18 07:10

20 楼

你那个叫backup, restore,不是sync

【在 x***q 的大作中提到】

: 你以前备份过可以找回来。
: 其实iTunes sync 会用的话还是很方便的。
: 比如我lp用新的iphone 4s,旧的给我.
: 就只要sync两次就行了。
: 她旧手机上所有东西到了4s，然后我的所有东西sync到了旧的3GS
:
: ★ 发自iPhone App: ChineseWeb - 中文网站浏览器

S*Y2011-10-18 07:10

21 楼

替你实现一下.
要注意的是填坑的顺序.
int palindrome(string a)
{
int len = a.length();
int** V = new int*[len+1];
for(int i = 0; i <= len; i++)
{
V[i] = new int[len + 1];
}

for(int i = 0; i <= len; i++)
{
V[0][i] = 0;
}
for(int i = 0; i <= len; i++)
{
V[i][0] = 0;
}
for(int k = 0; k < len; k++)
{
int i, j;
for(i = 1, j = i + k; i <= len,j <= len; i++, j++)
{
if(k == 0)
V[i][j] = 0;

d*c2011-10-18 07:10

22 楼

谢谢，我可能也才刚意识到这个问题。我以为cap-exempt H1B可以随时申请，本来计划
5-6月PHD毕业，但是在1月就想拿到博士后的offer 来申请cap-exempt H1B PP.
但是貌似H1B 必须要有学历限制，那么我只能在毕业之后才开始H1B。我本来想是用H1B
,然后change of status，无cap，但是目前看来这个Plan不是很理想，会出现不可确定
的gap。
看来只有在毕业之前用OPT来入职才可以无缝衔接，然后再OPT一年内转H1B。过来的人
博后的H1B都是用OPT转的，还是毕业之后走consular processing 来的？
再问一下：如果6月毕业，然后毕业的时候立刻开始cap-exempt H1B PP, 在F1 grace
period 2个月内用H1B change of status 是不是风险很大，因为一旦RFE，不知道会不
会给change of status。
我之所以想提前H1B是因为想尽早提交140，占上一个PD。不想在F1-OPT期间搞140，然
后还要在转H1B。太麻烦。

【在 T*********s 的大作中提到】

: 没有毕业证办不了h1b
: 如果你的职位必须要特定学位才能胜任
: 你递交的申请材料里必须要学位证

y*82011-10-18 07:10

23 楼

http://www.mitbbs.com/article_t/gardening/31467181.html
真心希望浮云妹妹一切都好还能回来灌水。

x*q2011-10-18 07:10

24 楼

对，正确的说是，先用旧手机sync + transfer purchase, 然后4s restore from 旧手
机backup, 然后旧手机restore from 我原来的backup

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 n***d 的大作中提到】

: 你那个叫backup, restore,不是sync

b*e2011-10-18 07:10

25 楼

Easy. Computer LCS of s and reverse of s.
Google Longest Common Sequence, it is standard.

(
expected

【在 b******7 的大作中提到】

: Find minimum number of characters that need to be inserted into a string (
: anywhere in the string) to make it a palindrome..(Hint: Interviewer expected
: a Dynamic Programming kind of solution)
: line在http://www.careercup.com/question?id=260670
: 给出的解中貌似没有合适的。怎么用dynamic programming解啊？好象不能简单的说第
: 一个和最后一个不match，就插入。。。请高手指教！

w*s2011-10-18 07:10

26 楼

你是确定拿到绿卡之前都会在学校博后么？不找正式工作？目前看eb1的绿卡至少也得
三年拿到。
如果你计划博后不超过三年的话，拿学术H1b没有任何意义。F1 OPT并不影响你申请140
。你此时此刻就可以搞NIW占PD。不是很明白你想方设法避免OPT的意义是什么？

H1B

【在 d*******c 的大作中提到】

: 谢谢，我可能也才刚意识到这个问题。我以为cap-exempt H1B可以随时申请，本来计划
: 5-6月PHD毕业，但是在1月就想拿到博士后的offer 来申请cap-exempt H1B PP.
: 但是貌似H1B 必须要有学历限制，那么我只能在毕业之后才开始H1B。我本来想是用H1B
: ,然后change of status，无cap，但是目前看来这个Plan不是很理想，会出现不可确定
: 的gap。
: 看来只有在毕业之前用OPT来入职才可以无缝衔接，然后再OPT一年内转H1B。过来的人
: 博后的H1B都是用OPT转的，还是毕业之后走consular processing 来的？
: 再问一下：如果6月毕业，然后毕业的时候立刻开始cap-exempt H1B PP, 在F1 grace
: period 2个月内用H1B change of status 是不是风险很大，因为一旦RFE，不知道会不
: 会给change of status。

B*a2011-10-18 07:10

27 楼

居然miss了，太令人震惊了。。。

【在 y*****8 的大作中提到】

: http://www.mitbbs.com/article_t/gardening/31467181.html
: 真心希望浮云妹妹一切都好还能回来灌水。

m*f2011-10-18 07:10

28 楼

能解释下么, 我不太懂

【在 b***e 的大作中提到】

: Easy. Computer LCS of s and reverse of s.
: Google Longest Common Sequence, it is standard.
:
: (
: expected

d*u2011-10-18 07:10

29 楼

H1B
现在eb1a很难申请

【在 d*******c 的大作中提到】

l*z2011-10-18 07:10

30 楼

你miss太多了吧，以后好好来关税。

【在 B*******a 的大作中提到】

: 居然miss了，太令人震惊了。。。

a*n2011-10-18 07:10

31 楼

reverse string
DP calc LCS

d*c2011-10-18 07:10

32 楼

谢谢帮我整理一下思路。
我当时觉得想直接H1B，这样就可以用H1B签证申请140，甚至可以回国，然后用H1B回来。
目前来看，我只能先OPT一年，然后转到H1B。我是觉得，OPT期间申请140不好的原因
是如果140悲剧，H1B万一出了差错，我连OPT延期的机会都没有，因为N1W的140太慢了
。我感觉OPT期间不适合NIW,除非进入了STEM。
你觉得OPT有必要STEM延期吗，我们学校的博后申请H1B很简单，只要自己要求，一般没
有人拦着。
我想尽快来个NIW-140，因为我知道现在EB1A超级难，我们学校是3年之后才可以给博后
EB1B。
我想博士后第一年就N1W。
原计划是 F1-H1B-NIW-EB1A/B，但是没有PHD毕业证，申请H1B真的很难吗，不是说可以
学校开证明，来证明你将会在H1B之前毕业吗？
我觉得毕业第一年就NIW可能会有点紧张。

140

【在 w********s 的大作中提到】

: 你是确定拿到绿卡之前都会在学校博后么？不找正式工作？目前看eb1的绿卡至少也得
: 三年拿到。
: 如果你计划博后不超过三年的话，拿学术H1b没有任何意义。F1 OPT并不影响你申请140
: 。你此时此刻就可以搞NIW占PD。不是很明白你想方设法避免OPT的意义是什么？
:
: H1B

B*a2011-10-18 07:10

33 楼

我，我，我明天就辞职不干专职关税

【在 l****z 的大作中提到】

: 你miss太多了吧，以后好好来关税。

H*r2011-10-18 07:10

34 楼

This almost the same as LCS
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
function LCSLength(X[1..m], Y[1..n])
C = array(0..m, 0..n)
for i := 0..m
C[i,0] = 0
for j := 0..n
C[0,j] = 0
for i := 1..m
for j := 1..n
if X[i] = Y[j]
C[i,j] := C[i-1,j-1] + 1
else:
C[i,j] := max(C[i,j-1], C[i-1,j])
return C[m,n]
Guess hoof is right.

be

【在 m*****f 的大作中提到】

: 抛砖引玉, 写下基本思路
: assume string a0a1a2....an
: dp[i][j] = the number of chars to insert to make string from ai to aj to be
: palindrome.
: We know dp[i][i] = 0 (a single char string is always palindrome).
: recursive run:
: if (ai == aj) {
: dp[i][j] = dp[i+1][j-1]
: } else {
: dp[i][j] = min(dp[i][j-1]+1, dp[i+1][j]+1)

m*r2011-10-18 07:10

35 楼

进入 non cap H1b 是一条不归路
比如你non-cap H1b开始后，又想去工业界了，几乎不可能找到工业界的工作
capped H1b 每年4月抽签，10月开始，
很多公司都不太愿意等半年，而且还有抽不中h1b的风险，所以就干脆不发offer了
另外noncap H1b换雇主还得做h1b transfer, 你未来雇主给你的position得支持h1b
我有个同学本来是本校h1b做postdoc的，结果后来去别的学校做postdoc，新学校不给
postdoc
搞h1b, 最后给生生给弄成了J1签证，还得waive....
如果是OPT的话，换雇主方便很多, 只是STEM延期期间需要雇主是e-verify的
140期间OPT延期虽然有一定的风险，因为毕竟已经有移民倾向了。但目前看来好像
大家都成功了，应该risk不大

来。

【在 d*******c 的大作中提到】

: 谢谢帮我整理一下思路。
: 我当时觉得想直接H1B，这样就可以用H1B签证申请140，甚至可以回国，然后用H1B回来。
: 目前来看，我只能先OPT一年，然后转到H1B。我是觉得，OPT期间申请140不好的原因
: 是如果140悲剧，H1B万一出了差错，我连OPT延期的机会都没有，因为N1W的140太慢了
: 。我感觉OPT期间不适合NIW,除非进入了STEM。
: 你觉得OPT有必要STEM延期吗，我们学校的博后申请H1B很简单，只要自己要求，一般没
: 有人拦着。
: 我想尽快来个NIW-140，因为我知道现在EB1A超级难，我们学校是3年之后才可以给博后
: EB1B。
: 我想博士后第一年就N1W。

l*z2011-10-18 07:10

36 楼

这，也不行，老四这破包子也不能当饭吃。常来看看倒是真的

【在 B*******a 的大作中提到】

: 我，我，我明天就辞职不干专职关税

H*L2011-10-18 07:10

37 楼

return (strlen - LCS)?

【在 a****n 的大作中提到】

: reverse string
: DP calc LCS

m*r2011-10-18 07:10

38 楼

我能想到唯一不想走F1-OPT的理由是省F1-OPT申请费 and paperwork 。。。
F1过期后，grace period是legal stay但是是out of status
你如果在F1过期后交H1b申请，境内change of status几乎不可能被批准，
需要出境签H1b激活
另外也不能保证grace period的H1b申请能交上去，H1b申请之前还要搞Laber
Certificate
那个可能7天就搞定，也可能搞半年，且不能pp
OPT跟140也不冲突呀，我就是F1-OPT期间交的140, 已经批了，
现在是h1b身份，485 pending

H1B

【在 d*******c 的大作中提到】

B*a2011-10-18 07:10

39 楼

最多让老四这个财主包养，包子换真金白银当monthly allowance

【在 l****z 的大作中提到】

: 这，也不行，老四这破包子也不能当饭吃。常来看看倒是真的

a*n2011-10-18 07:10

40 楼

YES, my solution
http://www.cnblogs.com/asuran/archive/2009/10/14/1583117.html

【在 H*****L 的大作中提到】

: return (strlen - LCS)?

w*s2011-10-18 07:10

41 楼

只有140，没有交485的话，和你的OPT STEM OPT没有任何影响。
不到万不得已，不建议用学术H1b，一旦用了就基本断了去工业界工作的希望。不是100
%断了，80%总是有了。会涉及到用O1什么的，非常复杂，很难很难，除非公司真是没你
不行。再然后就是等三五年之后拿到绿卡，才有机会去工业界了。
你不要光觉得OPT办140不好，个人觉得学术H1b更加不好。你的学校办H1b容易，没人拦
着。这不应该成为你办H1b的理由。尤其是考虑到有这么多坏处。
我唯一能想到办成H1b的原因是，你现在F visa过期了，办了NIW，不容易续签了，所以
不容易出入境了。那就赶紧去签个五年F visa，趁着毕业之前。

来。

【在 d*******c 的大作中提到】

c*p2011-10-18 07:10

42 楼

破包子他都舍不得发。。。

【在 l****z 的大作中提到】

: 这，也不行，老四这破包子也不能当饭吃。常来看看倒是真的

b*72011-10-18 07:10

43 楼

上面写solution是LCS of s 和 reverse(s)的朋友似乎需要更多解释一下？因为明显
xyyyz和他的reverse zyyyx的lcs is yyy,那么yyy和这道题的solution是什么关系？

D*12011-10-18 07:10

44 楼

快被你们挤兑死了
前天被逼无奈发包子，好像回帖人太多，我的银子可能不够。哪位行行好，借，最好是
送我200伪币。不然老四帐上透支，你们这些朋友面子上也不好看不是。呵呵

b*72011-10-18 07:10

45 楼

BTW, xyyyz的solution应该是xzyyyzx.

B*a2011-10-18 07:10

46 楼

我表示很坦然。。。

【在 D*******1 的大作中提到】

: 快被你们挤兑死了
: 前天被逼无奈发包子，好像回帖人太多，我的银子可能不够。哪位行行好，借，最好是
: 送我200伪币。不然老四帐上透支，你们这些朋友面子上也不好看不是。呵呵

b*72011-10-18 07:10

47 楼

总结一下，上面的方法都错了。希望大牛能指教！

c*p2011-10-18 07:10

48 楼

same here

【在 B*******a 的大作中提到】

: 我表示很坦然。。。

m*f2011-10-18 07:10

49 楼

我列的dp式子明明是对的

【在 b******7 的大作中提到】

: 总结一下，上面的方法都错了。希望大牛能指教！

D*12011-10-18 07:10

50 楼

见死不救，赞RP

【在 c***p 的大作中提到】

: same here

b*72011-10-18 07:10

51 楼

sorry, 上面的求LCS of s 和 reverse(s)是对的。我自己没理解。当然他们并没有解
释清楚。我解释一下，因为palindrome是 X X_r (用X_r to represent the reversed
x). If we want to transform X to a palindrome with minimum amount of
insertion(note we cannot use replacement and deletion and thus this is
different from edit distance), we have to take advantage of the palindrome
within X as much as possible. That is, for xyyyz, yyy itself is a Palindrome
, therefore, we do not want to disturbe it (as much as we can) when we
transform X. Therefore,

g*e2011-10-18 07:10

52 楼

我可以借给你200，下个月工资上帐连本带息还248。deal？

【在 D*******1 的大作中提到】

: 见死不救，赞RP

D*12011-10-18 07:10

53 楼

整个一高利贷！
还好，只花掉500多一点，没有超支。下次不能轻易被激发包子了。另外，居安思危，
我要参加西红柿比赛还有征文创收去了。。。

【在 g***e 的大作中提到】

: 我可以借给你200，下个月工资上帐连本带息还248。deal？