室友最后一个月住20天搬出，该收多少天房租？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

室友最后一个月住20天搬出，该收多少天房租？

室友最后一个月住20天搬出，该收多少天房租？# Living

x*j2012-08-01 07:08

1 楼

一个早上面了四个人，中午吃饭后一点钟就陆续给结果了。后来我在楼下等出租的时候
知道一个印度人拿到offer了。其他的不知道。
面经：
第一个是个老中，我猜的。问的是一个矩阵，里面有0有1，让查找里面最大的1组，任
何形状的都行。follow up是如果矩阵很大，为了速度，两台机子同时运行，如何处理。
第二个是个美国人，问你研究中碰到的难题是什么，你是怎么解决的。然后白板：A =[
2, 4, 5, 3, 6](类似的)，如果target = 7, 返回（2,3），就是和为7的数的index。
只要返回一组即可。
第三个是个老印，女的。问一个M*M的矩阵里，随机放着很多石头，让找最大的空的矩
形，并返回位置。
第四个还是个美国人，他看着比第二个冷淡很多。题目是输入一个整数，返回它二进制
的1的个数。后来又问了一个问题，他桌子上有个神奇的钟表，二进制的，有四排，第
一第二排各6格，第三第四排几格不记得了，然后问几点几分。
人生第一个on-site，以后在版里多学习，再接再厉。

y*02012-08-01 07:08

2 楼

没签什么合同，他之前说过这两个月要搬，但时间定不了。这个月他准备住20天搬，那
按照情理，我该收20天还是一个月房租？听听大家的意见，谢谢！
和他关系一般般。

e*e2012-08-01 07:08

3 楼

xie xie fen xiang.

x*32012-08-01 07:08

4 楼

整月。这不是旅馆，想来就来想走就走吧！

d*g2012-08-01 07:08

5 楼

第二题不明白为什么是(2, 3)

l*h2012-08-01 07:08

6 楼

re

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

: 整月。这不是旅馆，想来就来想走就走吧！

f*t2012-08-01 07:08

7 楼

查找里面最大的一组任何形状都行啥意思？

t*x2012-08-01 07:08

8 楼

室友搬家是照顾楼主夫妻团聚。人家找了两个月才找到临时地方住。
楼主太那个了。。。

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

: 整月。这不是旅馆，想来就来想走就走吧！

f*t2012-08-01 07:08

9 楼

第一题

b*c2012-08-01 07:08

10 楼

关系好的话2／3月租。

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

: 没签什么合同，他之前说过这两个月要搬，但时间定不了。这个月他准备住20天搬，那
: 按照情理，我该收20天还是一个月房租？听听大家的意见，谢谢！
: 和他关系一般般。

r*e2012-08-01 07:08

11 楼

谢谢分享！第4题什么意思？考察如何把二进制转成十进制？

m*82012-08-01 07:08

12 楼

如果真如4楼所说，只该收20天房租。不然太ws。
如果不是那样，根据关系定。

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

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

r*e2012-08-01 07:08

13 楼

估计是要找含1的component中，最大的

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

: 查找里面最大的一组任何形状都行啥意思？

y*02012-08-01 07:08

14 楼

4楼不认识我，莫瞎扯蛋
关系：不是朋友

s*d2012-08-01 07:08

15 楼

找最大all one sub-matrix
找maximal clique

q*z2012-08-01 07:08

16 楼

他不能保证找到人顶替他的空房,收一个月的

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

l*a2012-08-01 07:08

17 楼

谢谢分享
先顶后看

理。
=[

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

: 一个早上面了四个人，中午吃饭后一点钟就陆续给结果了。后来我在楼下等出租的时候
: 知道一个印度人拿到offer了。其他的不知道。
: 面经：
: 第一个是个老中，我猜的。问的是一个矩阵，里面有0有1，让查找里面最大的1组，任
: 何形状的都行。follow up是如果矩阵很大，为了速度，两台机子同时运行，如何处理。
: 第二个是个美国人，问你研究中碰到的难题是什么，你是怎么解决的。然后白板：A =[
: 2, 4, 5, 3, 6](类似的)，如果target = 7, 返回（2,3），就是和为7的数的index。
: 只要返回一组即可。
: 第三个是个老印，女的。问一个M*M的矩阵里，随机放着很多石头，让找最大的空的矩
: 形，并返回位置。

l*a2012-08-01 07:08

18 楼

没合同说不清楚。一般人都会给你一个月的。计较起来只付２０天你又能怎么样？看室
友愿意给多少了。

h*u2012-08-01 07:08

19 楼

mark~

n*22012-08-01 07:08

20 楼

一个月

l*a2012-08-01 07:08

21 楼

什么组啊，考了1/3这两道类似而无聊的题

理。
=[

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

x*j2012-08-01 07:08

22 楼

不好意思哈，错了，应该是（1,3）。A（1）+A（3） = 7.让返回和为7的两个数在数组
里的index。

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

: 第二题不明白为什么是(2, 3)

x*j2012-08-01 07:08

23 楼

表达的不清楚哈。一个矩阵有0有1，如果1的4邻域里有1，算是他们联通的，查找最大
的相连通的，返回1的个数。

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

: 查找里面最大的一组任何形状都行啥意思？

x*j2012-08-01 07:08

24 楼

一半吧，看你能不能看懂哪里表示的是秒，哪里表示分钟，然后把二进制转成十进制就
行了，我当时都懵了，回来想想真傻，一行代表一个等级呗，最下面一行6位数没有跳
满，跳60下就清零从新开始了，我刚开始没有仔细看没有发现。

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

: 谢谢分享！第4题什么意思？考察如何把二进制转成十进制？

x*j2012-08-01 07:08

25 楼

bing组。回来想想我当时哪道题都没有答好，怪不得悲剧了。不过免费玩了一趟，也算
不亏，哈哈

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

: 什么组啊，考了1/3这两道类似而无聊的题
:
: 理。
: =[

l*o2012-08-01 07:08

26 楼

第三题，老印相当狠啊。这题要做到O(n^2)解法，如果之前没练过。几乎不可能。

f*42012-08-01 07:08

27 楼

哈哈，我是坐你旁边那个女生
看你这些题我其实人品已经爆发了。。
面你第二个好像是面我第一个的，我感觉，是不是那个瘦高白人？他问我那个是两个
stack实现queue的
本来昨天我也没觉得怎么样，结果今天早晨坐在机场星巴克里等飞机的时候就突然特别
心酸。。一趟趟来一趟趟被拒的。。每次来都或多或少期待一下吧，结果都败兴而归。
。你还记得我昨天跟你说和我坐一趟shuttle来的那个男生在回去的路上抹眼泪嘛？果
然笑话别人是会遭报应的。。今天就换我在星巴克里抹眼泪了。。可能早晨起来情绪不
太稳定吧。。

h*n2012-08-01 07:08

28 楼

pat pat 有时候找工作是要看缘分的并不是你实力不行

哈哈，我是坐你旁边那个女生看你这些题我其实人品已经爆发了。。面你第二个好像是
面我第一个的，我感觉，是不是那个瘦高白人？他问我那个是两个stack实现queue的本
来昨天我也没觉........
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

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

: 哈哈，我是坐你旁边那个女生
: 看你这些题我其实人品已经爆发了。。
: 面你第二个好像是面我第一个的，我感觉，是不是那个瘦高白人？他问我那个是两个
: stack实现queue的
: 本来昨天我也没觉得怎么样，结果今天早晨坐在机场星巴克里等飞机的时候就突然特别
: 心酸。。一趟趟来一趟趟被拒的。。每次来都或多或少期待一下吧，结果都败兴而归。
: 。你还记得我昨天跟你说和我坐一趟shuttle来的那个男生在回去的路上抹眼泪嘛？果
: 然笑话别人是会遭报应的。。今天就换我在星巴克里抹眼泪了。。可能早晨起来情绪不
: 太稳定吧。。

x*j2012-08-01 07:08

29 楼

她倒是说让用最差的方式做，但是我还是被提示了好久

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

: 第三题，老印相当狠啊。这题要做到O(n^2)解法，如果之前没练过。几乎不可能。

x*j2012-08-01 07:08

30 楼

握手握手~~~
我是去坐ride the ducks的时候有些没心情听司机介绍。后来回来一想，如果我第一个
on-site就中奖，让别人怎么活呀，哈哈，后来就释然了。

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

G*A2012-08-01 07:08

31 楼

请问这个题有O(n)解法么? where n is the size of A.

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

: 握手握手~~~
: 我是去坐ride the ducks的时候有些没心情听司机介绍。后来回来一想，如果我第一个
: on-site就中奖，让别人怎么活呀，哈哈，后来就释然了。

c*t2012-08-01 07:08

32 楼

用hashmap

=[
index。

【在 G****A 的大作中提到】

: 请问这个题有O(n)解法么? where n is the size of A.

e*e2012-08-01 07:08

33 楼

So true. I thought about this question for some time. Today finally I found
some solution on the Internet.
stackoverflow.com/questions/6945105/search-matrix-for-all-rectangles-of-
given-dimensions-select-blocks-of-seats
In the second pass, the "Largest Rectangle in Histogram" can be used to
calculate the num of elements in maximum subarray. LRIH should be applied to
each row.

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

: 第三题，老印相当狠啊。这题要做到O(n^2)解法，如果之前没练过。几乎不可能。

g*r2012-08-01 07:08

34 楼

最后一题不会是考这吧？
http://en.wikipedia.org/wiki/Binary_clock

w*p2012-08-01 07:08

35 楼

非常好的题。不事前看过，真的很难一下做出来。

found
to

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

: So true. I thought about this question for some time. Today finally I found
: some solution on the Internet.
: stackoverflow.com/questions/6945105/search-matrix-for-all-rectangles-of-
: given-dimensions-select-blocks-of-seats
: In the second pass, the "Largest Rectangle in Histogram" can be used to
: calculate the num of elements in maximum subarray. LRIH should be applied to
: each row.

d*m2012-08-01 07:08

36 楼

只会第二题。。。看来还需要锻炼。。。第三四题没明白什么意思。。

j*y2012-08-01 07:08

37 楼

第一题是用 DFS 找最大的 component 吧？如果一个 1 的左，右，上，或者下
有另外一个1 的话，那么这两个1就有条边

一个早上面了四个人，中午吃饭后一点钟就陆续给结果了。后来我在楼下等出租的时候
知道一个印度人拿到offer了。其他的不知道。
面经：
第一个是个老中，我猜的。问的是一个矩阵，里面有0有1，让查找里面最大的1组，任
何形状的都行。follow up是如果矩阵很大，为了速度，两台机子同时运行，如何处理。
第二个是个美国人，问你研究中碰到的难题是什么，你是怎么解决的。然后白板：A =[
2, 4, 5, 3, 6](类似的)，如果target = 7, 返回（2,3），就是和为7的数的index。
只要返回一组即可。
第三个是个老印，女的。问一个M*M的矩阵里，随机放着很多石头，让找最大的空的矩
形，并返回位置。
第四个还是个美国人，他看着比第二个冷淡很多。题目是输入一个整数，返回它二进制
的1的个数。后来又问了一个问题，他桌子上有个神奇的钟表，二进制的，有四排，第
一第二排各6格，第三第四排几格不记得了，然后问几点几分。
人生第一个on-site，以后在版里多学习，再接再厉。

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