Redian新闻
>
也发轮包子求祝福(pet id)
avatar
也发轮包子求祝福(pet id)# pets - 心有所宠
b*9
1
简单介绍一下本人的情况。中西部大农村(冬天下雪很多)Teaching为主的学校Tenure
Track Assistant Professor第四年,两年以后拿Tenure没有问题。 在加州LA地区一
所Teaching School拿到一个non-tenure track Associate Professor的offer,薪水提
高30%左右,合同每一年都续后面三年的。现在和家里领导异地,领导有很大机率在LA
找到工作。不知道要不要接受。欢迎任何建议。
avatar
i*s
2
Amazon面试的一道题:
有一个长度为2n 的interger array, 其中所有的数的值在1到n之间,如何找出所有重
复的数 Time Complexity O(n), Space Complexity O(1) ?
avatar
j*d
3
我们刚买的房,地下室有foundation crack,下雨的时候有些进水,地面有些水。我们
地下室floor和墙都是concrete的,没有任何dry wall,只有ceiling是木的(一楼的
hardwood floor),这样长mold的概率大吗?
avatar
O*s
4
俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
, 贵的还有900的, 抢钱。
发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
不知道前后还需要注意些啥, 兔奴们指点指点?
下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?
avatar
m*1
5
ask your LD.
avatar
h*k
6
swap算法,会破坏原来数组的顺序。
对于第i个元素,a[i],检查a[a[i]]==a[i], if not, swap(a[i],a[a[i]]), 继续检查
;if yes, a[i]是重复数,输出。
avatar
c*o
7
nothing is impossible
avatar
m*u
8
bless 兔兔。
avatar
s*t
9
当然LA.
avatar
i*s
10
继续检查 的意思是继续检查更新的第i个元素吗? 如果这样,每个元素位置的检查是
O(n),总的Time complexity会是O(n^2)了吧
不太明白,请指教我什么地方理解错了。谢谢

【在 h**k 的大作中提到】
: swap算法,会破坏原来数组的顺序。
: 对于第i个元素,a[i],检查a[a[i]]==a[i], if not, swap(a[i],a[a[i]]), 继续检查
: ;if yes, a[i]是重复数,输出。

avatar
S*g
11
no, you will be fine
avatar
x*u
12
bless. the risk is close to 0 if ur vet knows rabbits
avatar
b*9
13
LD让我来问MITBBS。;-P

【在 m****1 的大作中提到】
: ask your LD.
avatar
t*j
14
楼上的解法是对的,实际上就是让前n个数下标和值相等,如果存在该数的话。因为对
于每个位置都过了一遍,所以time complexity是O(n)。

【在 i**s 的大作中提到】
: 继续检查 的意思是继续检查更新的第i个元素吗? 如果这样,每个元素位置的检查是
: O(n),总的Time complexity会是O(n^2)了吧
: 不太明白,请指教我什么地方理解错了。谢谢

avatar
j*d
15
how do you know?

【在 S*****g 的大作中提到】
: no, you will be fine
avatar
d*g
16
Bless兔兔。
avatar
A*1
17
先然给你LD在LA找工作啊,找到了你就去,否则不又两地了吗。
avatar
s*e
18
Can change your array and output at the same time?
you may need to revisit the reorganized array and check if a[i] == i. if not
ouput. No need to compare for index n beyond
avatar
s*e
19
装个sump pump吧,就不用担心了。

【在 j**d 的大作中提到】
: 我们刚买的房,地下室有foundation crack,下雨的时候有些进水,地面有些水。我们
: 地下室floor和墙都是concrete的,没有任何dry wall,只有ceiling是木的(一楼的
: hardwood floor),这样长mold的概率大吗?

avatar
s*M
20
终于要kc了?
bless
回来隔离吧
味道会变,害怕你家狗狗有心结~~~
avatar
b*9
21
如果event能按这个order发生就好了。有过来人的建议吗?

【在 A****1 的大作中提到】
: 先然给你LD在LA找工作啊,找到了你就去,否则不又两地了吗。
avatar
a*d
22
因为每次更新之后满足"a[j] != j"的j的个数减少了一个, 所以所有元素的更新次数总
和不超过 2n.

【在 i**s 的大作中提到】
: 继续检查 的意思是继续检查更新的第i个元素吗? 如果这样,每个元素位置的检查是
: O(n),总的Time complexity会是O(n^2)了吧
: 不太明白,请指教我什么地方理解错了。谢谢

avatar
c*h
23
dry wall只是装饰性,对水没有一点防护

【在 j**d 的大作中提到】
: 我们刚买的房,地下室有foundation crack,下雨的时候有些进水,地面有些水。我们
: 地下室floor和墙都是concrete的,没有任何dry wall,只有ceiling是木的(一楼的
: hardwood floor),这样长mold的概率大吗?

avatar
a*r
24
bless!!!
avatar
j*n
25
去LA吧

【在 b********9 的大作中提到】
: LD让我来问MITBBS。;-P
avatar
i*s
26
还是很糊涂
e.g
array: 3 5 2 1 4 2 3 1 5 4
为简单化,array index 从1 开始起.
第一次比较是 a[1] != a[a[1]] (which is 3!=2)
然后交换
array 更新为:
2 3 5 1 4 2 3 1 5 4
可是满足"a[j] != j"的j的个数并没有减少啊?

【在 a****d 的大作中提到】
: 因为每次更新之后满足"a[j] != j"的j的个数减少了一个, 所以所有元素的更新次数总
: 和不超过 2n.

avatar
j*d
27
Sump pump有,但是还是很潮。

【在 s******e 的大作中提到】
: 装个sump pump吧,就不用担心了。
avatar
y*u
28
Bless!!
avatar
a*d
29
如果我是你,毫不犹豫去LA。
avatar
a*d
30
a[1]=3, a[3]=2 (index从1开始),
交换后
a[1]=2, a[3]=3
所以array更新为
2 5 3 1 4 2 3 1 5 4
原来 a[3] != 3, 但是现在 a[3]==3了。

【在 i**s 的大作中提到】
: 还是很糊涂
: e.g
: array: 3 5 2 1 4 2 3 1 5 4
: 为简单化,array index 从1 开始起.
: 第一次比较是 a[1] != a[a[1]] (which is 3!=2)
: 然后交换
: array 更新为:
: 2 3 5 1 4 2 3 1 5 4
: 可是满足"a[j] != j"的j的个数并没有减少啊?

avatar
j*d
31
呵呵,我的愿意是dry wall + 潮湿的地下室会更容易导致mold的滋生,我的问题是如
果没有dry wall,只有concrete,我的地下室长霉的概率是不是小很多或者几乎为0?

【在 c********h 的大作中提到】
: dry wall只是装饰性,对水没有一点防护
avatar
a*o
32
bless~~~~~
avatar
X*r
33
go to LA

【在 b********9 的大作中提到】
: 简单介绍一下本人的情况。中西部大农村(冬天下雪很多)Teaching为主的学校Tenure
: Track Assistant Professor第四年,两年以后拿Tenure没有问题。 在加州LA地区一
: 所Teaching School拿到一个non-tenure track Associate Professor的offer,薪水提
: 高30%左右,合同每一年都续后面三年的。现在和家里领导异地,领导有很大机率在LA
: 找到工作。不知道要不要接受。欢迎任何建议。

avatar
f*5
34
for(i=0;i<2*n;i++)
{
a[ (a[i]-1) % n ]+=n+1;
}
for(i=0;i{
if(a[i]>=2*n+1) printf("%d\n",i);
}

【在 i**s 的大作中提到】
: Amazon面试的一道题:
: 有一个长度为2n 的interger array, 其中所有的数的值在1到n之间,如何找出所有重
: 复的数 Time Complexity O(n), Space Complexity O(1) ?

avatar
e*t
35
joist上会长,subfloor长也不是什么稀奇事。

【在 j**d 的大作中提到】
: 呵呵,我的愿意是dry wall + 潮湿的地下室会更容易导致mold的滋生,我的问题是如
: 果没有dry wall,只有concrete,我的地下室长霉的概率是不是小很多或者几乎为0?

avatar
O*s
36
应该还好, 当地 house rabbit socity推荐的, 应该有经验的
母兔兔7个多月了, 应该可以了吧。 我查了下周的天气还比较好, 或者到时候拿
进房子。

【在 x********u 的大作中提到】
: bless. the risk is close to 0 if ur vet knows rabbits
avatar
i*s
37
还不是faculty,但在洛杉矶附近,并且对教职感兴趣。我的问题是:工资涨了,到洛
杉矶够用吗?如果你拿了天牛再跳,是不是更稳妥呢。领导先找她的工作,你拿了天牛
是不是更好跳槽?
avatar
i*s
38
明白了,多谢

【在 a****d 的大作中提到】
: a[1]=3, a[3]=2 (index从1开始),
: 交换后
: a[1]=2, a[3]=3
: 所以array更新为
: 2 5 3 1 4 2 3 1 5 4
: 原来 a[3] != 3, 但是现在 a[3]==3了。

avatar
c*h
39
对, 不过我也见过concrete上长得,不过看上去应该比较容易除

【在 j**d 的大作中提到】
: 呵呵,我的愿意是dry wall + 潮湿的地下室会更容易导致mold的滋生,我的问题是如
: 果没有dry wall,只有concrete,我的地下室长霉的概率是不是小很多或者几乎为0?

avatar
O*s
40
狗狗倒是一点都不担心, 俺家是兔子比狗强势。

【在 s******M 的大作中提到】
: 终于要kc了?
: bless
: 回来隔离吧
: 味道会变,害怕你家狗狗有心结~~~

avatar
D*s
41
有甜牛跳肯定更好吧,至少可以去了就直接tenured
[在 benben2009 (benben) 的大作中提到:]
:简单介绍一下本人的情况。中西部大农村(冬天下雪很多)Teaching为主的学校Tenure
:Track Assistant Professor第四年,两年以后拿Tenure没有问题。 在加州LA地区一
:...........
avatar
y*e
42
“所有的数的值在1到n之间”,这个提示很明显了,用radix sort。O(N)的时间, O(1)
的空间。排序好,再找重复的数。

【在 i**s 的大作中提到】
: Amazon面试的一道题:
: 有一个长度为2n 的interger array, 其中所有的数的值在1到n之间,如何找出所有重
: 复的数 Time Complexity O(n), Space Complexity O(1) ?

avatar
m*y
43
Oh, come on, some types even grow on rocks.
avatar
b*a
44
bless 兔兔
avatar
b*9
45
我是女的。

【在 i****s 的大作中提到】
: 还不是faculty,但在洛杉矶附近,并且对教职感兴趣。我的问题是:工资涨了,到洛
: 杉矶够用吗?如果你拿了天牛再跳,是不是更稳妥呢。领导先找她的工作,你拿了天牛
: 是不是更好跳槽?

avatar
h*k
46
radix sort是指分别按照每一位来排序。你说的是count sort吧?即使count sort,时
间复杂度是O(n),空间的不是O(1)。

1)

【在 y*********e 的大作中提到】
: “所有的数的值在1到n之间”,这个提示很明显了,用radix sort。O(N)的时间, O(1)
: 的空间。排序好,再找重复的数。

avatar
b*h
47
问题不是concrete 长不长mold,是地下室里别的东西长不长。
avatar
P*o
48
BLESS!
avatar
j*l
49
领导让你来这儿问的原因就是让大家说服你去LA.
avatar
X*n
50
但是这样是不是要mark一下每个check过的entry? 比如说交换后a[3]=3, 那你得在a[3]
上加一项表示a[3]已经visit过已经fix了, 要不然下次到a[3]的时候发现a[3]=a[a[3]]
判断岂不错了, 这是又多用了O(n)的空间?

【在 a****d 的大作中提到】
: a[1]=3, a[3]=2 (index从1开始),
: 交换后
: a[1]=2, a[3]=3
: 所以array更新为
: 2 5 3 1 4 2 3 1 5 4
: 原来 a[3] != 3, 但是现在 a[3]==3了。

avatar
j*d
51
我的地下室只有concrete,没有其他东西。

【在 b********h 的大作中提到】
: 问题不是concrete 长不长mold,是地下室里别的东西长不长。
avatar
b*n
52
bless
avatar
A*1
53
LA这种地方多少工资都是不够用的,看你怎么花了。现在这种大环境,等过两年market
情况是否会变好很难讲,过了这村就不一定有这店了。

【在 i****s 的大作中提到】
: 还不是faculty,但在洛杉矶附近,并且对教职感兴趣。我的问题是:工资涨了,到洛
: 杉矶够用吗?如果你拿了天牛再跳,是不是更稳妥呢。领导先找她的工作,你拿了天牛
: 是不是更好跳槽?

avatar
b*e
54
似乎做两次扫描
先从右向左扫描, switch(a[i]和a[a[i]]
然后从左向右扫描, switch(a[i]和a[a[i]]

【在 i**s 的大作中提到】
: Amazon面试的一道题:
: 有一个长度为2n 的interger array, 其中所有的数的值在1到n之间,如何找出所有重
: 复的数 Time Complexity O(n), Space Complexity O(1) ?

avatar
t*2
55
不是长不长的问题,是张到哪儿的问题,一楼能不能打的住都是问题.
不是长mold的问题,radon也定有,那个裂口继续扩大,collapse都可能,只是时间问题.
都进水了,说明外面的防水层(如果有的话)完蛋了,不修不行.
avatar
C*y
56
bless tutu

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
b*e
57
需要2次扫描

【在 h**k 的大作中提到】
: swap算法,会破坏原来数组的顺序。
: 对于第i个元素,a[i],检查a[a[i]]==a[i], if not, swap(a[i],a[a[i]]), 继续检查
: ;if yes, a[i]是重复数,输出。

avatar
x*i
58
bless!

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
h*e
59
我觉得是不是可以加一个条件:a[i] != i

3]
]]

【在 X*********n 的大作中提到】
: 但是这样是不是要mark一下每个check过的entry? 比如说交换后a[3]=3, 那你得在a[3]
: 上加一项表示a[3]已经visit过已经fix了, 要不然下次到a[3]的时候发现a[3]=a[a[3]]
: 判断岂不错了, 这是又多用了O(n)的空间?

avatar
G*e
60
bless
avatar
p*f
61
bless.
avatar
A*R
62
BLESS!
avatar
o*y
63
Bless!

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
b*y
64
bless
avatar
O*s
65
谢谢大家, 转了20包子到班上,麻烦斑竹代发吧,多谢!
avatar
c*t
66
bless 顺利!

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
P*o
67
好,今晚发

【在 O*****s 的大作中提到】
: 谢谢大家, 转了20包子到班上,麻烦斑竹代发吧,多谢!
avatar
m*j
68
bless
avatar
l*e
69
bless。。。哈哈!!!!强势的兔子
avatar
Q*A
70
BLESS
avatar
w*k
71
bless
avatar
z*e
72
bless bless!
avatar
i*p
73
Bless!
avatar
y*a
74
bless,没包子也无所谓
avatar
l*d
75
bless

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
l*o
76
co-bless

【在 y*********a 的大作中提到】
: bless,没包子也无所谓
avatar
w*y
77
bless!!!!!!
avatar
y*l
78
bless
avatar
a*8
79
才看到,同bless!!
avatar
t*i
80
bless 我家的200,术前也很担心的,不过看来还好,就是术后一周会比较messy,主要
我给她带了个圈
avatar
c*a
81
bless一切顺利
avatar
u*y
82
Bless the bunny!

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
a*n
83
祝福!

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
S*t
84
Bless
avatar
j*a
85
祝福~
avatar
a*a
86

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
t*e
87
bless
avatar
l*6
88
Big bless~
avatar
d*c
89
bless~~

【在 O*****s 的大作中提到】
: 谢谢大家, 转了20包子到班上,麻烦斑竹代发吧,多谢!
avatar
B*t
90
bless
avatar
l*a
91
祝福

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
O*s
92
呵呵, 你这也太晚了, 不过还是会场会场谢谢大家的祝福, 看样子是没事了

【在 l******a 的大作中提到】
: 祝福
:
: society

avatar
y*u
93
bless!

society

【在 O*****s 的大作中提到】
: 俺家母兔兔要KC了, 刚寻了好价钱, 本来说是150, 说因为是house rabbit society
: 介绍的, 降到了75刀。 不过夜, 早上送去, 下午接回来。 这个兔子手术
: 价钱差蛮多的, 大家可以多打听一些医院看看。 我们是把所有推荐的医院打了个遍
: , 贵的还有900的, 抢钱。
: 发20个包子(pet id), 希望兔兔能平安KC, 听说这个手术安全性还挺高的,
: 不知道前后还需要注意些啥, 兔奴们指点指点?
: 下周1做, 作完来汇报, 另外转了20个包子到版上, 麻烦斑竹发发?

avatar
Y*H
94
bless
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。