求助，怎么加强Wi-Fi？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

求助，怎么加强Wi-Fi？

求助，怎么加强Wi-Fi？# Hardware - 计算机硬件

E*n2014-02-16 08:02

1 楼

上周1周2连面了2个人，各50分钟吧
第一个人，
1.最挑战的project
2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
进来以后，给他安排最近的车位。
3.写一个程序，计算给定字符串中单词的数目，如何测试？
第二个人，
1.最挑战的project
2.设计一个电话本，如果内存不够，你用binary tree还是hashtable? (我答的binary
search tree，不知道对否？) 如果想把电话本里面所有的item按字母顺序输出，如何
实现（binary tree 和hashtable都要回答）？
3.如何寻找文件中所有的电话号码？123-456-7890
4.有一个array,每个元素是一个string,给定一个string s,查询s的reverse string是
否出现在array当中。
现在还在等消息，不知道结局怎样

b*e2014-02-16 08:02

2 楼

c*r2014-02-16 08:02

3 楼

家里的cable接入点在房子的一角。路由是netgear ac1900。怎么做到在房子最远的一
角加强Wi-Fi啊？现在的做法是又买了个extender，但是看netflix还是卡。

E*n2014-02-16 08:02

4 楼

哪位高手回答一下我的问题
设计电话本，当内存很小的时候用binary tree还是hashtable?

binary

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

: 上周1周2连面了2个人，各50分钟吧
: 第一个人，
: 1.最挑战的project
: 2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
: 进来以后，给他安排最近的车位。
: 3.写一个程序，计算给定字符串中单词的数目，如何测试？
: 第二个人，
: 1.最挑战的project
: 2.设计一个电话本，如果内存不够，你用binary tree还是hashtable? (我答的binary
: search tree，不知道对否？) 如果想把电话本里面所有的item按字母顺序输出，如何

r*g2014-02-16 08:02

5 楼

处男？

w*y2014-02-16 08:02

6 楼

考虑MOCA或者Powerline吧，或者用Ethernet连接一个Access Point，放到好的位置。

l*a2014-02-16 08:02

7 楼

I will use Trie

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

: 哪位高手回答一下我的问题
: 设计电话本，当内存很小的时候用binary tree还是hashtable?
:
: binary

p*y2014-02-16 08:02

8 楼

我居然猥琐地去放大看了。

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

: RT

g*t2014-02-16 08:02

9 楼

router要放的越高越好，房子中间越好，你可以考虑把router移动一下，

l*a2014-02-16 08:02

10 楼

interview for developer or tester?

binary

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

x*s2014-02-16 08:02

11 楼

我试图放大去看。。

c*r2014-02-16 08:02

12 楼

谢谢。马上就去试一下。

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

: 考虑MOCA或者Powerline吧，或者用Ethernet连接一个Access Point，放到好的位置。

E*n2014-02-16 08:02

13 楼

没有明确的位置
就是software engineer

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

: interview for developer or tester?
:
: binary

i*a2014-02-16 08:02

14 楼

看netflix 卡，确定是WiFi信号问题？

[发表自未名空间手机版 - m.mitbbs.com]

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

: 家里的cable接入点在房子的一角。路由是netgear ac1900。怎么做到在房子最远的一
: 角加强Wi-Fi啊？现在的做法是又买了个extender，但是看netflix还是卡。

g*s2014-02-16 08:02

15 楼

第一个人，
1.最挑战的project
2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
进来以后，给他安排最近的车位。
heap?

a*a2014-02-16 08:02

16 楼

router的天线是从侧面发射的，挂在房顶上不一定好。

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

: router要放的越高越好，房子中间越好，你可以考虑把router移动一下，

E*n2014-02-16 08:02

17 楼

我就是这么做的，minheap

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

: 第一个人，
: 1.最挑战的project
: 2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
: 进来以后，给他安排最近的车位。
: heap?

a*a2014-02-16 08:02

18 楼

想办法把路由器放到中间。
moca，powerline啥的，不会有大幅提高。

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

: 家里的cable接入点在房子的一角。路由是netgear ac1900。怎么做到在房子最远的一
: 角加强Wi-Fi啊？现在的做法是又买了个extender，但是看netflix还是卡。

l*a2014-02-16 08:02

19 楼

you can get the result from PIE
BST give u O(lgn) insertion/lookup but sorted
while
hashtable give u O(1) insertion/lookup but not sorted
if u don't have enough memory and u want an ordered output
u should use BST

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

: 哪位高手回答一下我的问题
: 设计电话本，当内存很小的时候用binary tree还是hashtable?
:
: binary

g*t2014-02-16 08:02

20 楼

高处障碍少，自然就好，

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

: router的天线是从侧面发射的，挂在房顶上不一定好。

f*g2014-02-16 08:02

21 楼

4.有一个array,每个元素是一个string,给定一个string s,查询s的reverse string是
否出现在array当中。
考编程，还是考算法？

p*m2014-02-16 08:02

22 楼

布线 + 升级isp

g*s2014-02-16 08:02

23 楼

肯定编程。算法很简单。

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

: 4.有一个array,每个元素是一个string,给定一个string s,查询s的reverse string是
: 否出现在array当中。
: 考编程，还是考算法？

t*z2014-02-16 08:02

24 楼

自己弄个易拉罐DIY一下就可以增强信号。详情请百度。

E*n2014-02-16 08:02

25 楼

编程，很容易，念给他听

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

: 4.有一个array,每个元素是一个string,给定一个string s,查询s的reverse string是
: 否出现在array当中。
: 考编程，还是考算法？

k*n2014-02-16 08:02

26 楼

powerline 再加一个router设为bridge

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

: 想办法把路由器放到中间。
: moca，powerline啥的，不会有大幅提高。

E*n2014-02-16 08:02

27 楼

我就是这么回答的
但是我觉得hashmap也需要O(n)的空间，BST同样需要O(n)的空间，如果有n个记录

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

: you can get the result from PIE
: BST give u O(lgn) insertion/lookup but sorted
: while
: hashtable give u O(1) insertion/lookup but not sorted
: if u don't have enough memory and u want an ordered output
: u should use BST

m*r2014-02-16 08:02

28 楼

如何寻找文件中所有的电话号码？123-456-7890
这个怎么解决？不会是考grep 的用法吧？

binary

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

r*e2014-02-16 08:02

29 楼

regular expressions

新车
如何

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

: 如何寻找文件中所有的电话号码？123-456-7890
: 这个怎么解决？不会是考grep 的用法吧？
:
: binary

l*x2014-02-16 08:02

30 楼

hashtable是不是需要考虑collision的情况？无论是chaining还是resize都需要额外的
空间，所以对空间要求更高？

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

: 我就是这么回答的
: 但是我觉得hashmap也需要O(n)的空间，BST同样需要O(n)的空间，如果有n个记录

i*92014-02-16 08:02

31 楼

hash 数组里的每一个，然后再hash这个reverse string比较？还是一个一个 iterate
数组比
较？

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

: 编程，很容易，念给他听

E*n2014-02-16 08:02

32 楼

不要用hash,因为计算hashcode本身就需要O(n)的时间，如果字符的长度是n
用最直接的一个一个比较就行了

iterate

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

: hash 数组里的每一个，然后再hash这个reverse string比较？还是一个一个 iterate
: 数组比
: 较？

E*n2014-02-16 08:02

33 楼

我就是这么回答的

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

: 如何寻找文件中所有的电话号码？123-456-7890
: 这个怎么解决？不会是考grep 的用法吧？
:
: binary

E*n2014-02-16 08:02

34 楼

我提到了resize，需要额外的空间，不知道答案是什么

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

: hashtable是不是需要考虑collision的情况？无论是chaining还是resize都需要额外的
: 空间，所以对空间要求更高？

m*r2014-02-16 08:02

35 楼

这个可不可以调用boost library, 还是必须自己实现整个 regular expressions的算
法，包括FSM的模拟？

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

: regular expressions
:
: 新车
: 如何

E*n2014-02-16 08:02

36 楼

应该没这么复杂吧？我就说了grep命令，这只是个店面

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

: 这个可不可以调用boost library, 还是必须自己实现整个 regular expressions的算
: 法，包括FSM的模拟？