推荐记录上网连接记录的wireless路由器 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

推荐记录上网连接记录的wireless路由器

推荐记录上网连接记录的wireless路由器# Hardware - 计算机硬件

c*n2015-02-20 08:02

1 楼

MS 电面
给定一个random数组和一个函数 f。 f以一个数组为input，输出 median of this 数
组。f takes O（n）time
怎样得出1st quantile of a given array
提示用2次f
我没答上来。怎么做啊？

xt2015-02-20 08:02

2 楼

What is your 1st cousin's name?

h*y2015-02-20 08:02

3 楼

就是可以记录连接的ip 或网址等日志的
有么？

m*l2015-02-20 08:02

4 楼

啊?
不就是median of median?

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

: MS 电面
: 给定一个random数组和一个函数 f。 f以一个数组为input，输出 median of this 数
: 组。f takes O（n）time
: 怎样得出1st quantile of a given array
: 提示用2次f
: 我没答上来。怎么做啊？

y*82015-02-20 08:02

5 楼

不懂乱填一个GARDENING行不行
也可以用WWW.TINYPIC.COM 贴图也很方便

What is your 1st cousin's name?

【在 xt 的大作中提到】

: What is your 1st cousin's name?

p*m2015-02-20 08:02

6 楼

yes.

c*n2015-02-20 08:02

7 楼

具体？

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

: 啊?
: 不就是median of median?

c*x2015-02-20 08:02

8 楼

那应该是你开账户时候自己設的问题吧？

【在 xt 的大作中提到】

: What is your 1st cousin's name?

c*n2015-02-20 08:02

9 楼

日志会很大的
开个网页就几十个get

m*l2015-02-20 08:02

10 楼

你用啥语言?
f的parameter type 是啥?

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

: 具体？

g*t2015-02-20 08:02

11 楼

相当困难，家用的不行，

O*n2015-02-20 08:02

12 楼

get median of array
scan all entries below median to form a new array
get median of new array
right?

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

c*n2015-02-20 08:02

13 楼

装个PFSENSE的电脑router

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

: 就是可以记录连接的ip 或网址等日志的
: 有么？

r*y2015-02-20 08:02

14 楼

How can f take O(n) time to find the median ?

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

b*t2015-02-20 08:02

15 楼

ASUS RT-AC87U

m*l2015-02-20 08:02

16 楼

magic

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

: How can f take O(n) time to find the median ?

l*72015-02-20 08:02

17 楼

买个tplink wdr3600，刷gargoyle。我用的就是这个。可以监控流量，记录web连接等。
你看看他们系统的screenshot，能不能满足你的需求。
https://www.gargoyle-router.com/wiki/doku.php?id=screenshots

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

: 就是可以记录连接的ip 或网址等日志的
: 有么？

c*n2015-02-20 08:02

18 楼

悲剧了。这么简单都没答上来。

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

: get median of array
: scan all entries below median to form a new array
: get median of new array
: right?

g*t2015-02-20 08:02

19 楼

想监控http的url相当困难，因为是在tcp的data里，要解析，
每个tcp的数据包都解析，对cpu要求还是挺高的，
家用router都不行，

r*y2015-02-20 08:02

20 楼

more details or link ? thanks

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

: magic

l*72015-02-20 08:02

21 楼

你看看两个这个
https://www.gargoyle-router.com/wiki/lib/exe/detail.php?id=screenshots&media
=screenshots:04_webmon.jpg
https://www.gargoyle-router.com/wiki/lib/exe/detail.php?id=screenshots&media
=screenshots:20_connections.jpg

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

: 想监控http的url相当困难，因为是在tcp的data里，要解析，
: 每个tcp的数据包都解析，对cpu要求还是挺高的，
: 家用router都不行，

f*42015-02-20 08:02

22 楼

clrs 9.3

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

: more details or link ? thanks

S*A2015-02-20 08:02

23 楼

这个事情，基于 Openwrt 的路由很容易做。
例如楼上的 gargoyle 就是基于 Openwrt。
wdr3600 应该就可以。
TCP 连接 state 在路由器上以及都做了。
每个 TCP 包的 IP 层都看了，无非就水多
检查一下包的 data 指针有没有想要的
URL。大多数 web request 都在头一个数据包
里面，没有分成多个数据包。
如果要绕过也很容易，https 就可以完全避免
偷听。所以一个对付普通情况的简单 parse
就可以了。复杂的也不值得做，因为 https的
反正破不了。
建议是使用 extroot，在 USB flash 上
搞这个 logging。路由上的 flash 不是很
耐写。

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

: 想监控http的url相当困难，因为是在tcp的data里，要解析，
: 每个tcp的数据包都解析，对cpu要求还是挺高的，
: 家用router都不行，

m*i2015-02-20 08:02

24 楼

quick sort to find the nth element in an array in O(n). Check the hack
google interview from MIT

g*t2015-02-20 08:02

25 楼

你们还不懂http协议，图片仅仅显示host，不是url，
这个host可能从dns上监视的，不是url，

media
media

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

: 你看看两个这个
: https://www.gargoyle-router.com/wiki/lib/exe/detail.php?id=screenshots&media
: =screenshots:04_webmon.jpg
: https://www.gargoyle-router.com/wiki/lib/exe/detail.php?id=screenshots&media
: =screenshots:20_connections.jpg

S*A2015-02-20 08:02

26 楼

这个用 transparent proxy 的是从 URL 上监视
的了吧，满意了？现在的 router 就是个 Linux，
而且CPU性能也不错。很多事情还是可以做的。
http://www.farville.com/home-networks-a-transparent-proxy-to-mo

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

: 你们还不懂http协议，图片仅仅显示host，不是url，
: 这个host可能从dns上监视的，不是url，
:
: media
: media