front auido 强烈的静电噪音，咋办？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

front auido 强烈的静电噪音，咋办？

front auido 强烈的静电噪音，咋办？# Hardware - 计算机硬件

t*e2016-12-18 08:12

1 楼

一个炒肉糜，
“我把新鲜的生菜铺在盘子上，”
“用Angus 牛肉糜，混合了很香的 Hoisin sauce。
再加一点点的酱油。
盐和胡椒调好味道。
倒在预先铺好的生菜盘上。”
正在我狐疑啥是 Hoisin sauce，
她掏出手机，俺看到这：
“以后，我也要吃中国食品，
活得更健康。”
同学们，中国菜都走上美国大妈的餐桌了。
你的饮食世界化了吗？

s*c2016-12-18 08:12

2 楼

刚从G家onsite归来。新鲜面经奉上。
总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
程题，有open design。我记得的问题有：
1. 编程题：一堆字符串。找longest common prefix。
我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
求更好方法）
2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
容相同的文件。
3. 编程题：有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
修改，就要调用该observer.updated() 方法。需要实现 foo.registerObserver(ob)
, foo.unregisterObserver( ob ), foo.changeValue( newvalue ). 要考虑thread
safe.
就是在register时把所有observer 链接到一个list里。在changeValue()里，逐个唤醒
observer。要用lock保护对于这个链表的访问。
4. open question: 一个大型cluster 包括thousands of nodes. 需要定期
upgrade 每个server跑的 OS image (也就是重装). 如何设计一个方案加速该过程。
5. 编程题：一个bst, 寻找第I小的值。不用说了吧。
6. 编程题：一个int array, 求每连续K个值的和。就是一个K大小的窗口沿着数组滑
动，求该窗口内数的和。
7. Open question: 一个sensor network有很多sensors, 一个server 定期query 每
个sensor的值。sensor may fail。如何让server 避免被block。
我的想法是把query()做成unblock 型的，一个sender thread 定期向每个sensor发送
请求，然后用一个接收thread来接收答复。在sender 发送请求时，如果上一轮的答复
还没有来，就认为该sensor坏了。
8. 一个圆，产生uniform分布的点。
这时已经很累了。只想到随机产生半径和角度。但是概率和每个半径所对应的面积相关
。我觉得 p( r=== 感想：
这些题目大都没有版上的面经难，不知道为什么。
还有，每个面试官都会把白板上的内容拍照，输入电脑，作为feedback的依据。所以白
板编程一定要特别仔细，把它当成是要编译的程序来写。我写第一个编程题时没有意识
到，犯了点错误。大家一定注意。
祝大家都有满意的offer!

h*62016-12-18 08:12

3 楼

广告一月份打的，二月面试就结束了，现在律师说还在等prevailing wage letter,所
有别的材料
都全了。俺在版上看到很多人的prevailing wage是在广告前的哪？
律师是不是在忽悠俺啊？
俺在大学，现在走的是special handling PERM EB2.

w*62016-12-18 08:12

4 楼

机箱是 Fractal Define R5, 母板是 Asus Z170-AR, 机箱后面出来audio接音箱没有问
题。
前面板（其实是在机箱上面）的耳机插孔，耳机接入有巨大的噪音，超过音乐的至少一
个量级。既然有音乐出来，我仔细检查母板，HD Audio不会插错，因为有一个无针眼的
不对称针孔排列，而且有音乐出来。
估计问题就是面板的线路问题了，所有最新的BIOS，主板的driver都更新了。

h*e2016-12-18 08:12

5 楼

这是标准的letter wrap方子吧？估计意大利大妈吃PFChang吃多了。

g*e2016-12-18 08:12

6 楼

bless

d*22016-12-18 08:12

7 楼

两者是可以同时进行的，不过现在prevailing wage确实批的很慢，我六月底交的也没
批，不过律师已经准备打广告了。

t*e2016-12-18 08:12

8 楼

我的一台dell也有这个问题，基本和耳机插的太深或者太浅有关系，要不就是机箱和主
板的接口插的太深或者太浅。你先把耳机插头往外拔一点试试

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

: 机箱是 Fractal Define R5, 母板是 Asus Z170-AR, 机箱后面出来audio接音箱没有问
: 题。
: 前面板（其实是在机箱上面）的耳机插孔，耳机接入有巨大的噪音，超过音乐的至少一
: 个量级。既然有音乐出来，我仔细检查母板，HD Audio不会插错，因为有一个无针眼的
: 不对称针孔排列，而且有音乐出来。
: 估计问题就是面板的线路问题了，所有最新的BIOS，主板的driver都更新了。

h*12016-12-18 08:12

9 楼

曾经有个冰岛大妈给我说，海鲜酱和豆瓣酱是中国佐料的精华。

f*t2016-12-18 08:12

10 楼

前排bless
感谢分享！

l*u2016-12-18 08:12

11 楼

年律师没弄错，现在等PW这么久是该同时进行。
可能觉得你的工资不是问题那就直接打广告面试了。
------------------
发信人: hours16 (ddd), 信区: EB23
标题: prevailing wage determination letter 是在广告以前还是以后？
发信站: BBS 未名空间站 (Wed Jul 24 16:38:15 2013, 美东)
广告一月份打的，二月面试就结束了，现在律师说还在等prevailing wage letter,所
有别的材料
都全了。俺在版上看到很多人的prevailing wage是在广告前的哪？
律师是不是在忽悠俺啊？
俺在大学，现在走的是special handling PERM EB2.

w*62016-12-18 08:12

12 楼

试过了，完全没有用处

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

: 我的一台dell也有这个问题，基本和耳机插的太深或者太浅有关系，要不就是机箱和主
: 板的接口插的太深或者太浅。你先把耳机插头往外拔一点试试

h*e2016-12-18 08:12

13 楼

老干妈表示严正抗议啊。

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

: 曾经有个冰岛大妈给我说，海鲜酱和豆瓣酱是中国佐料的精华。

k*n2016-12-18 08:12

14 楼

太感谢了！

suffix tree，不过真的要白板编么？能不能写下阿
key is to reduce disk access
if it is possible to keep it in memory, then first bucket files with sizes,
then inside the bucket use (MD5 => file) hash map.
ob)
thread
have no idea，求布道
生成正方形uniform分布的点，丢弃圆外面的点
笛卡尔坐标系就麻烦多了，距圆心距离不同概率不同
Open question好多，我最讨厌这种，谁知道面试官prefer什么答案阿

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

: 刚从G家onsite归来。新鲜面经奉上。
: 总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
: 程题，有open design。我记得的问题有：
: 1. 编程题：一堆字符串。找longest common prefix。
: 我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
: 求更好方法）
: 2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
: 容相同的文件。
: 3. 编程题：有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
: 修改，就要调用该observer.updated() 方法。需要实现 foo.registerObserver(ob)

h*62016-12-18 08:12

15 楼

俺的广告是2013.1.9贴出去的。真不知道这个律师是啥时候递出去的prevailing wage
request, 学校的律师很官僚，经常不回电子邮件。

G*12016-12-18 08:12

16 楼

可能是线路问题，一般是地线没接上。

l*s2016-12-18 08:12

17 楼

$20+ /瓶
只赚外国人的钱

v*n2016-12-18 08:12

18 楼

congs, baozi plz

f*42016-12-18 08:12

19 楼

从没用过海鲜酱，柜子里有一瓶。

x*12016-12-18 08:12

20 楼

bless!
我也是感觉别人的面经都比我的难，可能是看别人面经的时候不如面试的时候精力集中
吧

h*e2016-12-18 08:12

21 楼

很好用的。
直接生吃或者用来上味或者用来炖煮，各种用处。

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

: 从没用过海鲜酱，柜子里有一瓶。

w*r2016-12-18 08:12

22 楼

看着都不难
第一个，不用找最小的，直接比就是了

ob)

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

l*o2016-12-18 08:12

23 楼

买过一瓶，都不知道怎么用，只有烤肉时加一勺调调味。。。

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

: 一个炒肉糜，
: “我把新鲜的生菜铺在盘子上，”
: “用Angus 牛肉糜，混合了很香的 Hoisin sauce。
: 再加一点点的酱油。
: 盐和胡椒调好味道。
: 倒在预先铺好的生菜盘上。”
: 正在我狐疑啥是 Hoisin sauce，
: 她掏出手机，俺看到这：
: “以后，我也要吃中国食品，
: 活得更健康。”

g*i2016-12-18 08:12

24 楼

bless?楼主什么背景? fresh graduate吗?
第一题我觉得不需要完整的suffix tree,因为题目只要找longest prefix,所以就把每
个string的插入一次就可以了,还可以记录当前的longest prefix的长度来加速. 另外
linear suffix tree construction好像很复杂吧.
第二题如果文件在memory放不下怎么办呢?
第四题每个server的os image都一样吗?如果一样的话应该是类似找一个快速扩散的方法
第七题这种多线程题没经验的总觉得很麻烦啊,楼主说的unblock型是什么意思?

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

: 太感谢了！
:
: suffix tree，不过真的要白板编么？能不能写下阿
: key is to reduce disk access
: if it is possible to keep it in memory, then first bucket files with sizes,
: then inside the bucket use (MD5 => file) hash map.
: ob)
: thread
: have no idea，求布道
: 生成正方形uniform分布的点，丢弃圆外面的点

t*e2016-12-18 08:12

25 楼

是呃，我也没用过。
下次买瓶试试。

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

: 买过一瓶，都不知道怎么用，只有烤肉时加一勺调调味。。。

k*n2016-12-18 08:12

26 楼

对，我土鳖了，直接比就好了，keep当前的最长prefix

方法

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

: bless?楼主什么背景? fresh graduate吗?
: 第一题我觉得不需要完整的suffix tree,因为题目只要找longest prefix,所以就把每
: 个string的插入一次就可以了,还可以记录当前的longest prefix的长度来加速. 另外
: linear suffix tree construction好像很复杂吧.
: 第二题如果文件在memory放不下怎么办呢?
: 第四题每个server的os image都一样吗?如果一样的话应该是类似找一个快速扩散的方法
: 第七题这种多线程题没经验的总觉得很麻烦啊,楼主说的unblock型是什么意思?

t*e2016-12-18 08:12

27 楼

你指的是。lettuce wrap？
这个菜还真是可以学学。
可能吧。
方正人家没问我，
跑美国超市买了两瓶中国调料就开炒！
不过，她作菜蛮有感觉的。

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

: 这是标准的letter wrap方子吧？估计意大利大妈吃PFChang吃多了。

w*r2016-12-18 08:12

28 楼

第一个直接找
第二个不一定要放整个文件，MD5是不错的选择
第四个感觉就是让node自己定期去哪里下新image，然后自动重装，加速的话个人认为
是指整个系统被block的时间，比如可以在有些node更新中的情况下，其他node继续用
旧版本工作，用扩散的方法太容易出错。。实际中应该很少用
第七个要问很多问题，比如这个定期得间隔是多少，扫描一个sensor要多久，如果坏了
需要最慢多久探测到，判断错误的话有没有什么后果。这在实际应用中可能都有
requirement的，根据这些条件再设计具体
方法

方法

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

C*e2016-12-18 08:12

29 楼

嘿嘿，去pfchang老美一半以上都在吃这个。。。

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

: 这是标准的letter wrap方子吧？估计意大利大妈吃PFChang吃多了。

s*c2016-12-18 08:12

30 楼

第二个问题我也用了类似的回答。把文件按size分类。然后对同样大小的文件，用某种
编码计算signature。signature相同的就是内容相同。同时用hash表来加速signature
的匹配查询。可是那个面试官说任何编码都会有conflict，也就是不同内容生成相同的
编码。其实MD5的编码可以做到重复率低于硬盘故障率。

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

: 第一个直接找
: 第二个不一定要放整个文件，MD5是不错的选择
: 第四个感觉就是让node自己定期去哪里下新image，然后自动重装，加速的话个人认为
: 是指整个系统被block的时间，比如可以在有些node更新中的情况下，其他node继续用
: 旧版本工作，用扩散的方法太容易出错。。实际中应该很少用
: 第七个要问很多问题，比如这个定期得间隔是多少，扫描一个sensor要多久，如果坏了
: 需要最慢多久探测到，判断错误的话有没有什么后果。这在实际应用中可能都有
: requirement的，根据这些条件再设计具体
: 方法
:

t*e2016-12-18 08:12

31 楼

哎，我这么个传统中国人，
居然把豆舐当豆瓣了。
看来对中国的精华体会不深。

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

: 曾经有个冰岛大妈给我说，海鲜酱和豆瓣酱是中国佐料的精华。

a*12016-12-18 08:12

32 楼

一个bst, 寻找第I小的值。不用说了吧。
怎么做？要用order-statics给每个Node加上有多少left child的信息吗？还是in-
order 硬算

t*e2016-12-18 08:12

33 楼

俺居然没吃过。

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

: 嘿嘿，去pfchang老美一半以上都在吃这个。。。

P*l2016-12-18 08:12

34 楼

zan

c*d2016-12-18 08:12

35 楼

这东西很万用。可以代替叉烧粉做叉烧，效果不错又不像叉烧那样红得吓死人；可以在
酱爆鸡丁之类的东西时加一勺，酱的味道会柔和些；红烧鱼也可以加。

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

: 买过一瓶，都不知道怎么用，只有烤肉时加一勺调调味。。。

w*r2016-12-18 08:12

36 楼

signature相同就读出来比较不行吗？

signature

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

:
: 第二个问题我也用了类似的回答。把文件按size分类。然后对同样大小的文件，用某种
: 编码计算signature。signature相同的就是内容相同。同时用hash表来加速signature
: 的匹配查询。可是那个面试官说任何编码都会有conflict，也就是不同内容生成相同的
: 编码。其实MD5的编码可以做到重复率低于硬盘故障率。

f*42016-12-18 08:12

37 楼

炖煮什么呢。猪牛肉？

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

:
: 很好用的。
: 直接生吃或者用来上味或者用来炖煮，各种用处。

y*n2016-12-18 08:12

38 楼

感觉功力还是不行, 看着不难, 写起来还是花了好一阵功夫. lastNode用来处理i大于
树节点总数的情况, 也就是返回right most node.
int findith(Node *r, int i) {
assert(r != NULL);
assert(i > 0);
int k = i; Node *lastNode;
Node * ret = helper(r, k, lastNode);
return (ret != NULL) ? ret->value : lastNode->value;
}
Node *helper(Node *n, int& k, Node *& lastNode) {
if (n == NULL)
return NULL;
Node *ret = helper(n->left, k, lastNode);
if (ret != NULL)
return ret;
k--;
if (k == 0)
return n;
lastNode = n;
return helper(n->right, k, lastNode);
}

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

: 一个bst, 寻找第I小的值。不用说了吧。
: 怎么做？要用order-statics给每个Node加上有多少left child的信息吗？还是in-
: order 硬算

t*e2016-12-18 08:12

39 楼

学习

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

: 这东西很万用。可以代替叉烧粉做叉烧，效果不错又不像叉烧那样红得吓死人；可以在
: 酱爆鸡丁之类的东西时加一勺，酱的味道会柔和些；红烧鱼也可以加。

g*n2016-12-18 08:12

40 楼

Google jobs:
http://jobguiding.com/it-jobs/it-companies/google.html

ob)

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

h*e2016-12-18 08:12

41 楼

猪牛羊鸡蔬菜海鲜，我基本什么都试过，大致通用。但是我很少单独用这个酱，很多时
候都是两三个酱混合起来。
你可以到馆子里试一口，大概知道啥味道。一般点生菜包，或者在老广店里点烧肉，片
皮鸭，都带这个。

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

:
: 炖煮什么呢。猪牛肉？

y*n2016-12-18 08:12

42 楼

> 6. 编程题：一个int array, 求每连续K个值的和。就是一个K大小的窗口沿着数组滑
> 动，求该窗口内数的和。
每移动一次窗口,减去旧窗口第一个数,然后加上新窗口最后一个数? 是不是还有什么条
件?

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

t*e2016-12-18 08:12

43 楼

是哪三种酱放在一起用呐？

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

:
: 猪牛羊鸡蔬菜海鲜，我基本什么都试过，大致通用。但是我很少单独用这个酱，很多时
: 候都是两三个酱混合起来。
: 你可以到馆子里试一口，大概知道啥味道。一般点生菜包，或者在老广店里点烧肉，片
: 皮鸭，都带这个。

r*g2016-12-18 08:12

44 楼

第一个题，为何不是依次比较。
比如第一个和第二个的common prefix长度为10，第三个string就只需要和这个common
prefix比较，然后不断比较下去。
prefix就是长度的意思，比如abcxxxx,abdyyyy,结果就是ab？
第六题说的不是很清楚，有什么限制条件没有
Thanks.

d*n2016-12-18 08:12

45 楼

先祝楼主好运~
最后一题sampling rejection应该可以吧。随机取在以圆直径为边长的正方形内的某一
点，如果这点在圆内输出，不在的话reject。

y*n2016-12-18 08:12

46 楼

谢谢共享, 祝LZ好运!

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

P*c2016-12-18 08:12

47 楼

这个方法不错。

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

: 先祝楼主好运~
: 最后一题sampling rejection应该可以吧。随机取在以圆直径为边长的正方形内的某一
: 点，如果这点在圆内输出，不在的话reject。

g*e2016-12-18 08:12

48 楼

8. let rand() generates uniform distributed value between [0,1)
r = sqrt( rand() );
theta = rand() * 2 * pi;
x = r*sin(theta);
y = r*cos(theta);
return (x,y);

ob)

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

s*y2016-12-18 08:12

49 楼

你好久不做题了。

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

: 8. let rand() generates uniform distributed value between [0,1)
: r = sqrt( rand() );
: theta = rand() * 2 * pi;
: x = r*sin(theta);
: y = r*cos(theta);
: return (x,y);
:
: ob)

s*c2016-12-18 08:12

50 楼

组滑
我就是这么做的。感觉面试官还满意。

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

: 谢谢共享, 祝LZ好运!

s*c2016-12-18 08:12

51 楼

common
第六题是说，一个int array，对每连续K个元素求和。好像没说什么限制条件。可能要
判断一下K>array size的情况吧。

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

: 第一个题，为何不是依次比较。
: 比如第一个和第二个的common prefix长度为10，第三个string就只需要和这个common
: prefix比较，然后不断比较下去。
: prefix就是长度的意思，比如abcxxxx,abdyyyy,结果就是ab？
: 第六题说的不是很清楚，有什么限制条件没有
: Thanks.

s*c2016-12-18 08:12

52 楼

这个方法简单又有效。我当时弱智了就是想不到。。。

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

: 先祝楼主好运~
: 最后一题sampling rejection应该可以吧。随机取在以圆直径为边长的正方形内的某一
: 点，如果这点在圆内输出，不在的话reject。

s*y2016-12-18 08:12

53 楼

那么用什么方法他才满意啊？

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

:
: 这个方法简单又有效。我当时弱智了就是想不到。。。

m*t2016-12-18 08:12

54 楼

这么简单的题，不知道要考查什么？

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

:
: 这个方法简单又有效。我当时弱智了就是想不到。。。

g*e2016-12-18 08:12

55 楼

10点半下班回家还顺便做个题，我容易么…… 眼泪哗哗的啊

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

: 你好久不做题了。

p*t2016-12-18 08:12

56 楼

A*M2016-12-18 08:12

57 楼

近来google面试好像没什么难题。不过另一方面，不知道google更侧重于什么了。以
前至少知道难题做出来了feedback不会差。

s*c2016-12-18 08:12

58 楼

common
第一题我的方法是：先找出最短的字符串，然后，对于该字符串的每个字符，依次与
其他字符串的对应位置比较。如果相等，继续下一个字符串。一旦看到一个不等，马上
退出。当前已经完成的最短字符串部分，就是longest common prefix。
第6题，就是给一个int array，每连续K个元素为一组，求该组元素的和。

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

h*62016-12-18 08:12

59 楼

最后一题。
19楼demon的结果和22楼gate的结果是不同的，只是两人都没有错，一个是直角坐标系
的uniform分布，一个是极坐标系的uniform分布。
这是一个著名的悖论：
http://en.wikipedia.org/wiki/Bertrand_paradox_(probability)

g*e2016-12-18 08:12

60 楼

赞，学习了

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

: 最后一题。
: 19楼demon的结果和22楼gate的结果是不同的，只是两人都没有错，一个是直角坐标系
: 的uniform分布，一个是极坐标系的uniform分布。
: 这是一个著名的悖论：
: http://en.wikipedia.org/wiki/Bertrand_paradox_(probability)

y*n2016-12-18 08:12

61 楼

应该是 x = r*cos(theta); y = r*sin(theta) ?

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

: 8. let rand() generates uniform distributed value between [0,1)
: r = sqrt( rand() );
: theta = rand() * 2 * pi;
: x = r*sin(theta);
: y = r*cos(theta);
: return (x,y);
:
: ob)

m*q2016-12-18 08:12

62 楼

就是说是否均匀分布是依赖于坐标系的，直角坐标系的
uniform分布拿到极坐标系就不是uniform了，反之亦然？

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