明天去做info pass,请问到时要问些什么呢 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

明天去做info pass,请问到时要问些什么呢

明天去做info pass,请问到时要问些什么呢# Immigration - 落地生根

j*n2011-12-13 08:12

1 楼

要求　reverse a piece of linked list.　扫１遍，ｉｎ　ｐｌａｃｅ
比如
a->b->c->d->e->f
reverse(2,4) // reverse 2nd -- 4th
result: a->d->c->b->e->f
我写了１个　挺难看的。关键是我讨论了这个ｐｉｅｃｅ是不是从ｈｅａｄ开始　还是
不从ｈｅａｄ　开始，　程序就很难看。

f*32011-12-13 08:12

2 楼

http://www.tigerdirect.com/applications/searchtools/item-detail
Samsung 840 EVO 120GB SSD and Total Defense Premium Internet Security Bundle
原价129.99 AMEX-30 Mailin Rebate-80 另外还可以通过shopdiscover 那不拿得到就
看RP了
算上运费和税最后实际价格大概在35左右
经过dbmj (大变马甲)提醒total defense的rebate要激活的，所以小心。840是tlc的，
也要小心。

l*y2011-12-13 08:12

3 楼

a*i2011-12-13 08:12

4 楼

没懂什么叫这个piece是不是从头。。。如果不从头，head和ending point要给出来？
你这里reverse只take 2 arguments呀？
是不是2 pointer分别走到2和4的前一个，然后exchange？

w*12011-12-13 08:12

5 楼

他家rebate还算靠谱，但是80块钱的rebate风险还是不小的

j*n2011-12-13 08:12

6 楼

argument 就是revese　这个ｌｉｓｔ的　第几个　到　第几个，
ｒｅｖｅｒｓｅ(ｍ,ｎ)　就是把从第ｍ到第ｎ　ｒｅｖｅｒｓｅ过来

d*j2011-12-13 08:12

7 楼

total defense的rebate要激活的，所以小心。840是tlc的，也要小心。

p*22011-12-13 08:12

8 楼

好像跟平时的reverse也差不多吧？先走1步，然后reverse。保留一下第一个的指针，
最后连到剩下的去。
如果是第一个就不移动就好了。

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

: 要求　reverse a piece of linked list.　扫１遍，ｉｎ　ｐｌａｃｅ
: 比如
: a->b->c->d->e->f
: reverse(2,4) // reverse 2nd -- 4th
: result: a->d->c->b->e->f
: 我写了１个　挺难看的。关键是我讨论了这个ｐｉｅｃｅ是不是从ｈｅａｄ开始　还是
: 不从ｈｅａｄ　开始，　程序就很难看。

g*l2011-12-13 08:12

9 楼

通过shopdiscover 而不用discover卡付账？这个肯定拿不到吧？

Bundle

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

: http://www.tigerdirect.com/applications/searchtools/item-detail
: Samsung 840 EVO 120GB SSD and Total Defense Premium Internet Security Bundle
: 原价129.99 AMEX-30 Mailin Rebate-80 另外还可以通过shopdiscover 那不拿得到就
: 看RP了
: 算上运费和税最后实际价格大概在35左右
: 经过dbmj (大变马甲)提醒total defense的rebate要激活的，所以小心。840是tlc的，
: 也要小心。

j*n2011-12-13 08:12

10 楼

恩　我就这样写的　就是是第一个的时候　就得分开讨论,　挺难看的

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

:
: 好像跟平时的reverse也差不多吧？先走1步，然后reverse。保留一下第一个的指针，
: 最后连到剩下的去。
: 如果是第一个就不移动就好了。

f*32011-12-13 08:12

11 楼

谢谢指正已经更新

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

: total defense的rebate要激活的，所以小心。840是tlc的，也要小心。

p*22011-12-13 08:12

12 楼

能不能给个例子看看呀。没太明白。

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

: 恩　我就这样写的　就是是第一个的时候　就得分开讨论,　挺难看的

x*a2011-12-13 08:12

13 楼

这个只能用在电脑中吗？还是能当个移动硬盘使用？
不懂啊

j*n2011-12-13 08:12

14 楼

a->b->c->d->e->f
reverse(2,5) : a->e->d->c->b->f
reverse(1,5) : e->d->c->b->a->f
reverse(2,6) : a->f->e->d->c->b
reverse(1,6) : usual reverse
reverse(m,n) should handle all these cases.
假设0

c*a2011-12-13 08:12

15 楼

这家的rebate不是有名的不靠谱么

Bundle

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

p*22011-12-13 08:12

16 楼

哪两种情况要分开做？

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

: a->b->c->d->e->f
: reverse(2,5) : a->e->d->c->b->f
: reverse(1,5) : e->d->c->b->a->f
: reverse(2,6) : a->f->e->d->c->b
: reverse(1,6) : usual reverse
: reverse(m,n) should handle all these cases.
: 假设0

h*s2011-12-13 08:12

17 楼

TigerDirect的rebate很靠谱。我每次都多花2块钱选那个快速拿到的，2周就能收到
rebate。

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

: 这家的rebate不是有名的不靠谱么
:
: Bundle

e*e2011-12-13 08:12

18 楼

public Node reverse(Node head, int firstPos, int secondPos) {
if ( firstPos < 1 || firstPos >= secondPos || secondPos > getLength(
head ) )
throw new IllegalArgumentException();

Node firstSwitchNode = getPosNode( head, firstPos );
Node secondSwitchNode = getPosNode( head, secondPos );

Node newHead = null;
Node cur = firstSwitchNode;
while ( cur != secondSwitchNode.next ) {
Node tmp = cur;
cur = cur.next;
tmp.next = newHead;
newHead = tmp;
}

// Fist pos node is not head node.
if ( firstPos > 1 ) {
Node firstSwitchNodePev = getPosNode( head, firstPos -1 );
firstSwitchNodePev.next = newHead;
}

Node lastNodeOfNewList = getLastNode( newHead );
lastNodeOfNewList.next = secondSwitchNode.next;

return firstPos == 1 ? newHead : head;

}

public Node getPosNode(Node head, int pos) {
int countToPos = 0;
Node node = head;
while ( ++countToPos < pos ) {
node = node.next;
}

return node;
}

public int getLength(Node head) {
Node node = head;
int i = 0;
while ( node!= null ) {
node = node.next;
i++;
}

return i;
}

public Node getLastNode(Node head) {
Node node = head;
while ( node != null ) {
if ( node.next == null )
break;
node = node.next;
}

return node;
}

f*32011-12-13 08:12

19 楼

请问你用过几次拿到几次？

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

: 这家的rebate不是有名的不靠谱么
:
: Bundle

K*n2011-12-13 08:12

20 楼

没那么复杂吧，
把两个node找出来，交换下数据就可以了。
类似删除list中间给定任一节点，把数据一个一个前移，再删除最后一个。

l*n2011-12-13 08:12

21 楼

Total defense 的rebate 是我唯一的一次没拿到的
不过我确实没激活，那个要安装，我不想破坏现有系统

p*22011-12-13 08:12

22 楼

做了一下。知道什么意思了。

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

:
: 哪两种情况要分开做？

p*t2011-12-13 08:12

23 楼

几年前的确是的，但现在TIGERDIRECT的REBATE还是很好的，速度很快，估计仅次与
STAPLES的了。

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

: 这家的rebate不是有名的不靠谱么
:
: Bundle

p*22011-12-13 08:12

24 楼

我写了一个练练手
def reverser(m,n,node,index):
if index==n:
return [node,node]
l=reverser(m,n,node.next,index+1)
if index>=m:
node.next=l[1].next
l[1].next=node
return [l[0],node]
else:
node.next=l[0]
return [node]

p*t2011-12-13 08:12

25 楼

不激活怎么能怪别人呢。TERM上写的清清楚楚的。再说激活也不需要安装啊，我搞了2
次了，都是很快拿到的。

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

: Total defense 的rebate 是我唯一的一次没拿到的
: 不过我确实没激活，那个要安装，我不想破坏现有系统

K*n2011-12-13 08:12

26 楼

My bad, 理解错了。

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

: 没那么复杂吧，
: 把两个node找出来，交换下数据就可以了。
: 类似删除list中间给定任一节点，把数据一个一个前移，再删除最后一个。

Y*o2011-12-13 08:12

27 楼

OOS 了，都被你们买完了。。。
还有别的好买吗？有7-8 个TD 的 30/100.

Bundle

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

d*o2011-12-13 08:12

28 楼

写了一个增加一个空头结点的简单代码。
node* reverse(node* head, int begin, int end){
assert(beginif(head==NULL) return NULL;
node* newHead = new node();
newHead->next = head;
node* cur = newHead;
int cnt = end-begin+1; //3
while(begin>=2){ //
cur=cur->next;
if(!cur) return NULL;
begin--; //1
}
node* end=cur;
while(cnt>0){//
end = end->next;
if(!end) return NULL;
cnt--;
}
while(cur->next!=end){
node* temp = cur->next;
cur->next = temp->next;
temp->next = end->next;
end->next = temp;
}
return newHead->next;
}

c*a2011-12-13 08:12

29 楼

被搞一次还不够么？还要被搞多少次。。

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

: 请问你用过几次拿到几次？

I*82011-12-13 08:12

30 楼

写了个简单直接的代码，不知对否，用了比较多的pointer，求改进。
public static ListNode reverse(ListNode node,int x,int y){
if (node==null||x>y||x<1) return null;
ListNode head=node,start=node,end =node; // start,end point
ListNode current,previous;
for(int i=0;istart=start.next; //start:(a)->b->c->d->e->f->null
current=start.next; // current: b
for(int i=0;iend=end.next; //end: a->b->c->d->(e)->f->null
previous=end.next; //previous: f
while(x<=y){
ListNode next=current.next;
current.next=previous;
previous=current;
current=next;
x++;
}// loop 4 times, b->f, c->b, d->c,e->d
start.next=previous; //a->e
return head;
}

l*72011-12-13 08:12

31 楼

请问不安装怎么激活呢？谢谢

2

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

: 不激活怎么能怪别人呢。TERM上写的清清楚楚的。再说激活也不需要安装啊，我搞了2
: 次了，都是很快拿到的。

j*n2011-12-13 08:12

32 楼

大家都是牛人我这一次肯定写不对

M*02011-12-13 08:12

33 楼

没其他用法了?

i*e2011-12-13 08:12

34 楼

这道题挺好的 LL 练习题，我已经加入 OJ 啦 ~
题目为 “Reverse Linked List II”，欢迎大家测试代码。

p*t2011-12-13 08:12

35 楼

https://my.totaldefense.com/SubscriptCenter/8/ActivateSubscription.aspx?
buildType=issps&lang=en-US&suiteType=SQ&productBuildversion=8.0.0.87&
requestISSVersion=7&online=true

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

: 请问不安装怎么激活呢？谢谢
:
: 2

w*x2011-12-13 08:12

36 楼

以后面试因该严格静止用脚本语言面试,太坯了
NODE* Reverse(NODE* pHead, int nStart, int n)
{
if (NULL == pHead || nStart < 1 || n < 1)
return pHead;
NODE* pX = NULL;
NODE* pIter = pHead;
for (int i = 1; i < nStart && pIter != NULL; i++)
{
pX = pIter;
pIter = pIter->pNext;
}
if (pIter == NULL) return pHead;
NODE* pEnd = pIter;
NODE* pPrev = NULL;
for (int i = 0; i < n && pIter != NULL; i++)
{
NODE* pTmp = pIter->pNext;
pIter->pNext = pPrev;
pPrev = pIter;
pIter = pTmp;
}
pEnd->pNext = pIter;
if (NULL == pX)
return pPrev;
pX->pNext = pPrev;
return pHead;
}

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

: 我写了一个练练手
: def reverser(m,n,node,index):
: if index==n:
: return [node,node]
: l=reverser(m,n,node.next,index+1)
: if index>=m:
: node.next=l[1].next
: l[1].next=node
: return [l[0],node]
: else:

r*l2011-12-13 08:12

37 楼

这个out of stock了。还有什么类似的deal么？

l*82011-12-13 08:12

38 楼

I cannot find it.

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

: 这道题挺好的 LL 练习题，我已经加入 OJ 啦 ~
: 题目为 “Reverse Linked List II”，欢迎大家测试代码。

OX2011-12-13 08:12

39 楼

直接买gc不就完了，哪那么复杂。

i*e2011-12-13 08:12

40 楼

网站有cache，需要几分钟才能更新 cache。
你要是login 的话就不会从cache 读取，可以直接读取最新的题。

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

: I cannot find it.

l*42011-12-13 08:12

41 楼

可以选择只激活不安装，上次拿过了，代价是付了$7加急费。话说total defense多久
能再拿啊？貌似有的bundle还不错。

★ 发自iPhone App: ChineseWeb 7.8

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

: Total defense 的rebate 是我唯一的一次没拿到的
: 不过我确实没激活，那个要安装，我不想破坏现有系统

l*82011-12-13 08:12

42 楼

found it , thanks !

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

: 网站有cache，需要几分钟才能更新 cache。
: 你要是login 的话就不会从cache 读取，可以直接读取最新的题。

p*t2011-12-13 08:12

43 楼

每个月可以拿一次。

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

: 可以选择只激活不安装，上次拿过了，代价是付了$7加急费。话说total defense多久
: 能再拿啊？貌似有的bundle还不错。
:
: ★ 发自iPhone App: ChineseWeb 7.8

p*22011-12-13 08:12

44 楼

没那么严重吧？主要是算法吧？

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

:
: 以后面试因该严格静止用脚本语言面试,太坯了
: NODE* Reverse(NODE* pHead, int nStart, int n)
: {
: if (NULL == pHead || nStart < 1 || n < 1)
: return pHead;
: NODE* pX = NULL;
: NODE* pIter = pHead;
: for (int i = 1; i < nStart && pIter != NULL; i++)
: {

y*12011-12-13 08:12

45 楼

It might be better to call it switch. It was a bit confusion calling to
reverse.

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