挥之不去的二手烟，住house是不是好一些？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>NextGeneration - 我爱宝宝

挥之不去的二手烟，住house是不是好一些？

挥之不去的二手烟，住house是不是好一些？# NextGeneration - 我爱宝宝

p*o2010-04-18 07:04

1 楼

面试官：口头叙述的 Merge two sorted list
Me：接口是LinkedList还是Array?
面试官：每种接口有什么优缺点
Me: 回答这是需求问题，LinkedList不需要临时存储空间
面试官：分析空间复杂度
Me: O（1） and O(n), 继续问需要用什么写Code
面试官：随便
Me: 写了标准实现with class Node {int val, Node next}, merge(Node head1, Node
head2)
面试官：为什么自定义Node class, 不用java.util.LinkedList?
Me: ... (这个真没仔细想过，胡乱答的)
面试官：纠缠各种java code 细节 of Node class: public, private, constructor等
Me: 回答以为是主要写算法，可以重写Node class to production ready.
面试官: 不用了，如何实现Merge K sorted list
Me: 可以递归调用Merge two sorted list, 或heap
面试官：每种实现有什么优缺点，分析复杂度
Me: 分析了复杂度，分享两种都是 N * K * lg(K)
面试官：继续纠缠优缺点，最后提示N很大的情况硬盘读写次数。
Me: 要写code 吗？
面试官：不需要
面完后我感觉还可以，一周以后悲剧。感觉题虽然简单（5 分钟），问答却很细节,坑
很多，没实际做过大规模merge sort的不容易答圆满。感觉bar 是高了一些。

T*t2010-04-18 07:04

2 楼

在美国住的第一个apt是smoke-free的，所有房客都不吸烟。以后搬家了，就很难找到
smoke-free的了，才发现可能是个很严重的问题。虽然前房客不吸烟，但是美国的apt
都是互相通气的，很难避免有吸烟的邻居，在家里烟味就飘过来了，为此特意搬了一次
家。现在的Apt 号称是 smoke-free,搬进来才发现允许在阳台上吸烟，不幸搬来一个大
烟鬼做邻居，一次开着阳台门，就出去15分钟，发现厨房里漫是臭臭的烟味，只好把剩
菜全扔，放在外面的碗重新又洗了一次。擦桌子等等。从此即使是炎炎夏日也很少能开
窗口了。每次开就小心翼翼的，还要在窗前看着，也不能再外面乘凉了。难免有疏忽的
时候，今天老公开了一会窗户，烟味就从卧室一路蔓延到客厅，才被我发现，烦死了，
好恶心。
不知道下次搬家，能不能找得到不吸烟的apt..
这几年还没有条件买房，是不是买了房子会好些？毕竟离邻居远了，另外在美国，收入
，教育越高，吸烟的就越少。住在好学区的起码都是中产阶级吧。我现在的邻居是个单
亲家庭，有个teen的小男孩，明显没有到年龄，偶尔也会在家里偷偷的吸烟。

f*e2010-04-18 07:04

3 楼

貌似runtime说错了， merge k list k*n*logn , heap n * k * logk

b*s2010-04-18 07:04

4 楼

patpat,
不过还是放宽心好些，太紧张了对身体也不好。

到
apt

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

: 在美国住的第一个apt是smoke-free的，所有房客都不吸烟。以后搬家了，就很难找到
: smoke-free的了，才发现可能是个很严重的问题。虽然前房客不吸烟，但是美国的apt
: 都是互相通气的，很难避免有吸烟的邻居，在家里烟味就飘过来了，为此特意搬了一次
: 家。现在的Apt 号称是 smoke-free,搬进来才发现允许在阳台上吸烟，不幸搬来一个大
: 烟鬼做邻居，一次开着阳台门，就出去15分钟，发现厨房里漫是臭臭的烟味，只好把剩
: 菜全扔，放在外面的碗重新又洗了一次。擦桌子等等。从此即使是炎炎夏日也很少能开
: 窗口了。每次开就小心翼翼的，还要在窗前看着，也不能再外面乘凉了。难免有疏忽的
: 时候，今天老公开了一会窗户，烟味就从卧室一路蔓延到客厅，才被我发现，烦死了，
: 好恶心。
: 不知道下次搬家，能不能找得到不吸烟的apt..

e*22010-04-18 07:04

5 楼

NlogK,

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

: 貌似runtime说错了， merge k list k*n*logn , heap n * k * logk

x*62010-04-18 07:04

6 楼

我们这里的ａｐａｒｔｍｅｎｔ没有这种问题啊。不过我可能不敏感，怀孕一个多月的
时候在拉斯韦加斯玩过一个礼拜，赌场里的烟味就不用说了。后来又去过两次我们这里
的赌场玩。忍不住诱惑啊。只要自己不抽烟，老公不抽烟，闻点烟味儿没事吧。

p*o2010-04-18 07:04

7 楼

澄清一下： N 定义为 size of input list. K 定义为 number of list.
递归调用 merge 2 sorted list: 每次merge N*K records, 递归树深度 lg(K). 所
以我回答 N*K* lg(K)
Heap: heap size K, total N*K records. 也是 N * K * lg(K)
主要问题是在实际应用中 recursive merge 2 sorted 需要多次读写disk. 我一开始回
答说merge K list 可以 code-reuse merge 2 list （本来以为要写code，已经写了
merge 2 sorted, 写一个新函数就可），但这显然不是他想听到的

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

: NlogK,

T*t2010-04-18 07:04

8 楼

偶尔几次没关系，长期接触就比较烦。天热了，需要经常开窗，起码早晨开窗换换空气
。本来是清凉青草气息的，忽然换做了烟臭味。家里有宝宝，希望宝宝越少接触越好。
进到家里了很难把它搞出去。我们还算好的，有人会把你家里搞得都是味道，没法睡觉
，衣服上也有味道才烦呢，尤其在厨房里，要是剩菜没收起来，就吧烟灰吃下去了。国
内吸烟的人更多，在公共场合吸烟很讨厌，在家里倒是没有什么问题，美国的房子太单
薄了，各个unit都是通的。但是在外面，餐馆什么的都是禁烟的，除了赌场。

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

: 我们这里的ａｐａｒｔｍｅｎｔ没有这种问题啊。不过我可能不敏感，怀孕一个多月的
: 时候在拉斯韦加斯玩过一个礼拜，赌场里的烟味就不用说了。后来又去过两次我们这里
: 的赌场玩。忍不住诱惑啊。只要自己不抽烟，老公不抽烟，闻点烟味儿没事吧。

f*e2010-04-18 07:04

9 楼

每次merge 应该识nlogn, then n*logn*lgk

d*s2010-04-18 07:04

10 楼

冬天回国，最受不了的就是室内吸烟的太多了，还都是亲戚，说都没法说。哎

e*22010-04-18 07:04

11 楼

N*K*logK/(memsize/4/integer_size)

了

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

:
: 澄清一下： N 定义为 size of input list. K 定义为 number of list.
: 递归调用 merge 2 sorted list: 每次merge N*K records, 递归树深度 lg(K). 所
: 以我回答 N*K* lg(K)
: Heap: heap size K, total N*K records. 也是 N * K * lg(K)
: 主要问题是在实际应用中 recursive merge 2 sorted 需要多次读写disk. 我一开始回
: 答说merge K list 可以 code-reuse merge 2 list （本来以为要写code，已经写了
: merge 2 sorted, 写一个新函数就可），但这显然不是他想听到的

T*t2010-04-18 07:04

12 楼

恩，回国有些地方简直都没法去了。我们家倒是没有人吸烟，所以我对这味道特别反感
，体质上也比较敏感，接触后容易嗓子疼什么的。小孩接触多了易得哮喘。

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

: 冬天回国，最受不了的就是室内吸烟的太多了，还都是亲戚，说都没法说。哎