刚给黑裙买了块网卡，发现router不支持Link Aggregation - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

刚给黑裙买了块网卡，发现router不支持Link Aggregation

刚给黑裙买了块网卡，发现router不支持Link Aggregation# Hardware - 计算机硬件

l*u2014-04-23 07:04

1 楼

1.
Write a boolean function for determining if an integer is palindrome.
2.
Given three linked list of integers, all sorted. Find the first shared
integer in all three. What is the time complexity?

L*d2014-04-23 07:04

2 楼

准备让黑裙带2个网卡来玩玩Link Aggregation，下单买了个intel网卡（据说白裙用的
那个型号），才发现家里的router不支持Link Aggregation，悲剧了。
难道要升级router? 有家用支持Link Aggregation的router吗？

D*y2014-04-23 07:04

3 楼

说说我的想法：
第一题我在A家面试的时候也遇到了
假设原来的数是num，定义a=num, b=0
每次取a&1也就是a的最右边一位，b=b<<1+(a&1)
a = a>>1;
那么b就是num的inverse bit的结果
return ( num-b==0 )
第二题我的想法是
从三个linked list的开头往后遍历
如果三个数相等，返回结果
如果不相等，最小的那个数->next，继续比较
总之就是比较当前最小的那个数和其他两个数是否相等
complexity是O(n1+n2+n3), n1, n2,n3是三个linked list的长度

e*p2014-04-23 07:04

4 楼

这是switch的活。千兆不能满足了？

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

: 准备让黑裙带2个网卡来玩玩Link Aggregation，下单买了个intel网卡（据说白裙用的
: 那个型号），才发现家里的router不支持Link Aggregation，悲剧了。
: 难道要升级router? 有家用支持Link Aggregation的router吗？

C*y2014-04-23 07:04

5 楼

1. 这个palindrome是指decimal还是binary representation的？
2. 除了用了size = 3 的heap来merge，还有更好的办法？

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

: 1.
: Write a boolean function for determining if an integer is palindrome.
: 2.
: Given three linked list of integers, all sorted. Find the first shared
: integer in all three. What is the time complexity?

a*o2014-04-23 07:04

6 楼

起码要到managed switch级别的设备才支持link agegation，恶霸上倒是能几十块钱淘
一个，问题是这些货色一般都很耗电很吵。想清楚再下手。。。

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

D*y2014-04-23 07:04

7 楼

我在Amazon面的时候问过面试官
palindrome指的是decimal还是binary
他说是binary
其实decimal方法也一样的

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

: 1. 这个palindrome是指decimal还是binary representation的？
: 2. 除了用了size = 3 的heap来merge，还有更好的办法？

f*22014-04-23 07:04

8 楼

http://www.ebay.com/itm/Juniper-EX2200-C-12T-2G-NEW-SEALED-/221

C*y2014-04-23 07:04

9 楼

binary的
用reverse比较好吧
logN复杂度，N=bit数
decimal的，
a 原来的
b reverse之后的
int b = 0
while(a){
b = b*10 + a%10;
a /= 10;
}

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

: 我在Amazon面的时候问过面试官
: palindrome指的是decimal还是binary
: 他说是binary
: 其实decimal方法也一样的

P*S2014-04-23 07:04

10 楼

如果家里是新房子有网线，搞个DEll的PC其实挺不错
http://www.ebay.com/itm/Dell-PowerConnect-2816-16-Port-Switch-D

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

: 起码要到managed switch级别的设备才支持link agegation，恶霸上倒是能几十块钱淘
: 一个，问题是这些货色一般都很耗电很吵。想清楚再下手。。。

D*y2014-04-23 07:04

11 楼

b = b*10 + a%10 ?

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

: binary的
: 用reverse比较好吧
: logN复杂度，N=bit数
: decimal的，
: a 原来的
: b reverse之后的
: int b = 0
: while(a){
: b = b*10 + a%10;
: a /= 10;

s*u2014-04-23 07:04

12 楼

这个好在哪里？正好想搞个16口的switch

【在 P****S 的大作中提到】

: 如果家里是新房子有网线，搞个DEll的PC其实挺不错
: http://www.ebay.com/itm/Dell-PowerConnect-2816-16-Port-Switch-D

C*y2014-04-23 07:04

13 楼

谢谢更正
写快了，呵呵

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

: b = b*10 + a%10 ?

N*52014-04-23 07:04

14 楼

我用ASUS AC66U 上 Asuswrt-Merlin 连黑群（上的是Intel PRO/1000 Pt Dual Port
Server Adapter）实现 link aggregation。

l*a2014-04-23 07:04

15 楼

两种可能
32123
3223
你都cover了吗？

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

: 说说我的想法：
: 第一题我在A家面试的时候也遇到了
: 假设原来的数是num，定义a=num, b=0
: 每次取a&1也就是a的最右边一位，b=b<<1+(a&1)
: a = a>>1;
: 那么b就是num的inverse bit的结果
: return ( num-b==0 )
: 第二题我的想法是
: 从三个linked list的开头往后遍历
: 如果三个数相等，返回结果

L*d2014-04-23 07:04

16 楼

请问pc上也需要两块网卡吗？
对一台PC连NAS的速度有提高吗？

Port

【在 N*5 的大作中提到】

: 我用ASUS AC66U 上 Asuswrt-Merlin 连黑群（上的是Intel PRO/1000 Pt Dual Port
: Server Adapter）实现 link aggregation。

e*e2014-04-23 07:04

17 楼

她的方法是直接算出那个数的palindrome
而不是一个数位一个数位滴比较。。。所以你的special case 不需要考虑吧？

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

: 两种可能
: 32123
: 3223
: 你都cover了吗？

N*52014-04-23 07:04

18 楼

只有一台pc一块网卡的话，性能没什么提升。

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

: 请问pc上也需要两块网卡吗？
: 对一台PC连NAS的速度有提高吗？
:
: Port

l*a2014-04-23 07:04

19 楼

不好意思，没细看
但显然她的慢了一半。。

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

: 她的方法是直接算出那个数的palindrome
: 而不是一个数位一个数位滴比较。。。所以你的special case 不需要考虑吧？

p*m2014-04-23 07:04

20 楼

还要两条线

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

: 请问pc上也需要两块网卡吗？
: 对一台PC连NAS的速度有提高吗？
:
: Port

s*y2014-04-23 07:04

21 楼

Why it is logN?

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

: binary的
: 用reverse比较好吧
: logN复杂度，N=bit数
: decimal的，
: a 原来的
: b reverse之后的
: int b = 0
: while(a){
: b = b*10 + a%10;
: a /= 10;

C*y2014-04-23 07:04

22 楼

bit reverse
http://stackoverflow.com/questions/746171/best-algorithm-for-bi
om-msb-lsb-to-lsb-msb-in-c

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

: Why it is logN?