surface pro还是thinkpad helix - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

surface pro还是thinkpad helix

surface pro还是thinkpad helix# PDA - 掌中宝

c*e2013-02-03 08:02

1 楼

This is from other people's 面经:
"判断两个single linkedlist 是否merge。从naive讲起，说到了linear的两种解法。"
I can think of two approaches:
1. Use hashtable.
2. Use the address of last node of each SLL to compare with each node of the
other SLL
Are these the "linear的两种解法"? Thanks.

d*u2013-02-03 08:02

2 楼

9号pro就上市了，前几天把玩了一下surface rt, 不管软件咋样，外观真是赞，简洁硬
朗，男人最爱！但是helix样子貌似也不错，小黑出品必属精品，而且来弄我做的那个
鸟底座可以待机10小时，长的发指。。
尼玛真是纠结。。只能买一个，如何是好？
？？

z*42013-02-03 08:02

3 楼

hashtable怎么用？

。"
the

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

: This is from other people's 面经:
: "判断两个single linkedlist 是否merge。从naive讲起，说到了linear的两种解法。"
: I can think of two approaches:
: 1. Use hashtable.
: 2. Use the address of last node of each SLL to compare with each node of the
: other SLL
: Are these the "linear的两种解法"? Thanks.

d*I2013-02-03 08:02

4 楼

我在跟你一样纠结。
pro可以以很小的代价变成laptop，缺点是屏幕小了点。helix屏幕基本够了，就是托上
个底座太重了。

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

: 9号pro就上市了，前几天把玩了一下surface rt, 不管软件咋样，外观真是赞，简洁硬
: 朗，男人最爱！但是helix样子貌似也不错，小黑出品必属精品，而且来弄我做的那个
: 鸟底座可以待机10小时，长的发指。。
: 尼玛真是纠结。。只能买一个，如何是好？
: ？？

h*f2013-02-03 08:02

5 楼

you mean detecting duplicate elements in 2 linked lists?

z*r2013-02-03 08:02

6 楼

helix for sure

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

: 我在跟你一样纠结。
: pro可以以很小的代价变成laptop，缺点是屏幕小了点。helix屏幕基本够了，就是托上
: 个底座太重了。

P*U2013-02-03 08:02

7 楼

I think these are the two linear methods, roughly, both are O(n+m)

S*t2013-02-03 08:02

8 楼

surface的设计是真赞，男人的最爱！

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

g*e2013-02-03 08:02

9 楼

count the number of nodes in each list,
then move the longer list |Na-Nb| steps， then move both list
if they merge, the two pointer would be equivalent at some point.
O(n+m)

a*82013-02-03 08:02

10 楼

楼上的几位爱好真是独特。

P*U2013-02-03 08:02

11 楼

In lz's description, only required to decide whether merge, but not asked to
find the merge place. Then comparing the last element is enough and much
simpler than your algo.

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

: count the number of nodes in each list,
: then move the longer list |Na-Nb| steps， then move both list
: if they merge, the two pointer would be equivalent at some point.
: O(n+m)

d*I2013-02-03 08:02

12 楼

过几天摸了机再看。

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

: helix for sure

z*r2013-02-03 08:02

13 楼

哪天能出来？

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

: 过几天摸了机再看。

d*I2013-02-03 08:02

14 楼

pro 9 号，helix好像月底

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

: 哪天能出来？