问下这个房子能买吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

问下这个房子能买吗？

问下这个房子能买吗？# Living

e*92012-08-23 07:08

1 楼

我想要的物品:
staples receipt
单张面值:
可接受的价格(必须明码标价！):
3%
物品新旧要求:
receipt date later than 01/01/2010
邮寄方式要求:
email the scanned receipt
买卖双方谁承担邮寄损失(Required if not code only):
default
付款方式说明:
NonCCPayPal
其他补充说明:
没有被加入到reward的账号中.
金额是在除去coupon，reward和tax之外的
广告的有效期:
Till delete
物品来源:officemax
我的联系方式:
PM

c*t2012-08-23 07:08

2 楼

问了一下以前project的biggest challenge
coding题没做好。他先问了怎么用stack来实现queue。我说用两个stack来做
然后他说amortized time complexity是多少。我说insert, remove都是O(1)
然后他问worst case time complexity for remove是多少，这个我以为他是让我算每
个case中最差的那个remove是多少，我说可能是n/2吧，或者是sqrt(n)，我说不不太清
楚。没想到他其实是让我求每个case中，remove总共需要的时间，答案是O(3n)。在这
个问题上纠结时间挺长的
总之这块根本准备的时候没看过。没想到会问这么细。而且面试官是俄国人，口音很重
，也有一定问题。
祝同学们都面试好运！

z*s2012-08-23 07:08

3 楼

其实是个新房子，只是BUILDER让我们很不放心。
我们前一阵下了他一个新房子的offer,他接受offer, 我们交了定金给escrow，之后再
去看房子的时候，发现房子的地基有好几条位置相对集中的裂缝。另一个更严重的问题
，是房子的车库和进门的地方都低于drive way, drive way又低于大路的路面。从大路
进车库，drive way就是向车库倾斜的斜坡。进门的大门和车库在一个平面上，一层台
阶都没有。这样如果一大雨，雨水是很容易倒流进车库和房子的。
就这两个原因我们决定退出offer，因为有insepction contingency，我们发个了paper
去要求要回定金。builder拿到文件以后5天都不签字，于是我们约了人做inspection，
准备拿着报告再去要定金。这个inspection只做房子外面的，不进屋，所以我们没有给
agent说，更没有给builder说了。
不过builder不知道在哪里打听到我们做inspection的时间，在inspector来之前就等在
房子外面，不让我们做inspection，说答应退我们定金，还说inspection会给他找麻烦
……然后就使劲鼓动我们买他的另一个新房子。
后来inspector来了，他就是不让人家做，当着inspector的面说他会退我们定金，所以
最后就没做。然后builder带我们去看他的另一个新房子
说说这第二个新房子：房子的地势比较高，不存在水会倒流的问题。刚建好不久，周围
地基有三条竖着的小裂缝。房子内部的布局看起来不错，从表面看是挺光鲜的。标价和
上一个房子一样，所以builder答应用上一个房子谈好的价卖给我们。
我们主要顾虑的是房子的质量。按他对上一个房子的表现来看，他很怕做inspection，
虽然inspection钱是我们出，他觉得我们在给他找麻烦。所以我们担心除了我们看到的
，也许还有没有想到的质量问题，难保不出现在这第二个房子上。
周围的新房子是另外一个reputation比较好的builder建的，每平方尺的价钱卖得比这
两个房子都高，不过都卖掉了。他的这两个房子在市场上一个已经200多天，一个80多
天，感觉房间的布局还是不错的，在附近买房子的人应该看房的时候都看过，却一直没
有人问津，不知道其中有没有什么原因。
在网上搜索了这个builder的记录，88年拿到执照，有两个dispute.
搜索当地其他的builder，很多网页上都有以前建的房子的地址照片，他以前建过的房
子却搜索不到。
现在不知道该怎么想这第二个新房子。floor plan和location都还不错，就是这个
builder让人不敢相信。他的房子敢买吗？

L*12012-08-23 07:08

4 楼

gc 的除吗？

l*t2012-08-23 07:08

5 楼

bless

z*s2012-08-23 07:08

6 楼

walk away if you smell something fishy now; you will regret later when you
find out the real truth and it is too late.

k*r2012-08-23 07:08

7 楼

bless

z*92012-08-23 07:08

8 楼

i will just walk away as well

o*d2012-08-23 07:08

9 楼

worst case of removal???
就是所有的都在第一个stack里吧?然后is O(n)阿,为什么O(3n)?

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

: 问了一下以前project的biggest challenge
: coding题没做好。他先问了怎么用stack来实现queue。我说用两个stack来做
: 然后他说amortized time complexity是多少。我说insert, remove都是O(1)
: 然后他问worst case time complexity for remove是多少，这个我以为他是让我算每
: 个case中最差的那个remove是多少，我说可能是n/2吧，或者是sqrt(n)，我说不不太清
: 楚。没想到他其实是让我求每个case中，remove总共需要的时间，答案是O(3n)。在这
: 个问题上纠结时间挺长的
: 总之这块根本准备的时候没看过。没想到会问这么细。而且面试官是俄国人，口音很重
: ，也有一定问题。
: 祝同学们都面试好运！

j*y2012-08-23 07:08

10 楼

armortized 是 O(n) 吧？
两个 stack: s1, s2
s2 is empty.
enque: s1.push
deque: pop s1 to s2 until s1 is empty, s2.pop(). then push s2 back to s1
until s2 is empty
for the amortized time: T(n). firstly T(n) <= O(n)
But we can show T(n) >= \Omega(n)
enque n times, then enque(time cost is 1 ), deque(time cost is 3(n + 1)),
enque(time cose is 1), deque(time cost is 3(n + 1)),...., in this case, the
average time cose >= \Omega(n)
So the amortized cost is O(n)

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

O*i2012-08-23 07:08

11 楼

印象中俄国人的题目都比较难，人家毕竟出过闵可夫斯基，马尔科夫，切比雪夫，辛钦
...

l*a2012-08-23 07:08

12 楼

Pushing s2 back to s1 is not necessary. You can keep elements in s2.

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

: armortized 是 O(n) 吧？
: 两个 stack: s1, s2
: s2 is empty.
: enque: s1.push
: deque: pop s1 to s2 until s1 is empty, s2.pop(). then push s2 back to s1
: until s2 is empty
: for the amortized time: T(n). firstly T(n) <= O(n)
: But we can show T(n) >= \Omega(n)
: enque n times, then enque(time cost is 1 ), deque(time cost is 3(n + 1)),
: enque(time cose is 1), deque(time cost is 3(n + 1)),...., in this case, the

j*y2012-08-23 07:08

13 楼

got it. thanks.

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

:
: Pushing s2 back to s1 is not necessary. You can keep elements in s2.