Redian新闻
>
where do you have ur curtain made?
avatar
where do you have ur curtain made?# Living
r*n
1
onsite之后有个interviewer旅游去了,4周之后才拿到feedback,提交HC之后又一周没
动静了,给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
是fresh master.
两轮电面,都是经典题。写完2个题还有点时间,讨论了一个设计题,我到现在也不理
解题意。
有一种新型存储设备,特点是:
1. 价格贵,稳定性高
2. 可读写,但写入的内容不能修改
如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件,如果有个人写了
个脚本不停用同样的内容写你的文件系统怎么办,怎么判断每次写入的东西是不是新的
呢。
4轮Onsite 3个印度人一个欧洲人。都是从简单的题开始,不停改改改。都讨论了项目
经验,还问得很细。写完代码都是要照相的,我有个题是开始写得挺干净,后来条件加
加加就改花了,然后interviewer掏出手机拍了一张。。我觉得是不是可以在写完第一
版之后就请他拍一张先。。。
1.一个binary search变体。 写完之后开始抠代码,说如果把终止条件从low<=high 改
成low到这种问题是应该事先总结好的。我当时只是针对那个题在讨论,没有总结一下。
http://blog.sina.com.cn/s/blog_b9285de20101h88j.html
2.一个doc里有很多word. 在很多doc里面快速找出符合条件的一对pair ,
条件是它们有且只有一个相同的word. Doc很多,不能全部放入内存。从概率上应该从
哪种doc先下手找
Doc1
Doc2
Doc3
找到
3.一个input stream, 实现peek, read, write.
我先假设这个stream是个内存里的数组,写了peek read write 函数
加条件说Input stream可以是数据库,文件,STDIN,stream不能一次读入内存。
我跟这个interviewer沟通不是太好。加条件的时候我很糊涂,我说是考java里怎么实
现文件和数据库的读写吗?他说我只是辅助你来设计的,我不能告诉你怎么实现。我又
换着问了几遍说我没理解题意。他说不能hint你太多。我最后就写了一个input类,说
可以接受各种类型输入。我猜是考OO设计吧。
Good Luck to everyone!
avatar
m*g
2
I am wondering where people go to have their curtains made.Is there such
kind of
special stores that sell curtain cloth and customize the curtain for each
window?
avatar
p*p
3
先顶后看
avatar
H*7
4
you not know very much store sell window curtain cloth? compare like macy,
bed bath beyond, wait wait wait wait
avatar
j*x
5
支持楼主
avatar
u*q
6
Target
avatar
t*6
7
why input stream can be written? thank you.
avatar
c*o
8
Made in China
avatar
d*s
9
同问,input写入有什么意义么?
avatar
a*0
10
JC Penny. Custom made for each patio door is expensive--$1000 each.
avatar
g*o
11
m

【在 r*****n 的大作中提到】
: onsite之后有个interviewer旅游去了,4周之后才拿到feedback,提交HC之后又一周没
: 动静了,给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
: 是fresh master.
: 两轮电面,都是经典题。写完2个题还有点时间,讨论了一个设计题,我到现在也不理
: 解题意。
: 有一种新型存储设备,特点是:
: 1. 价格贵,稳定性高
: 2. 可读写,但写入的内容不能修改
: 如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件,如果有个人写了
: 个脚本不停用同样的内容写你的文件系统怎么办,怎么判断每次写入的东西是不是新的

avatar
b*o
12
你们这些土鳖,就知道在没戏什么的土鳖商店买现成的。看不出楼主是高富帅或白富美
,窗帘要纯手工,掐金边走金线的那种。
avatar
B*1
13
bless,能够进hc证明你的分数已经过线了。

【在 r*****n 的大作中提到】
: onsite之后有个interviewer旅游去了,4周之后才拿到feedback,提交HC之后又一周没
: 动静了,给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
: 是fresh master.
: 两轮电面,都是经典题。写完2个题还有点时间,讨论了一个设计题,我到现在也不理
: 解题意。
: 有一种新型存储设备,特点是:
: 1. 价格贵,稳定性高
: 2. 可读写,但写入的内容不能修改
: 如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件,如果有个人写了
: 个脚本不停用同样的内容写你的文件系统怎么办,怎么判断每次写入的东西是不是新的

avatar
b*c
14
我没能免俗,回国定做背回来的。2个半大箱,装了半个房子,剩下的下次再说。

【在 m**********g 的大作中提到】
: I am wondering where people go to have their curtains made.Is there such
: kind of
: special stores that sell curtain cloth and customize the curtain for each
: window?

avatar
p*2
15
最近G的面经确实要更难一些呀。怪不得800题大牛气的不做题了
avatar
N*m
16
Joann
avatar
e*s
17
good! Thanks for sharing!

【在 r*****n 的大作中提到】
: onsite之后有个interviewer旅游去了,4周之后才拿到feedback,提交HC之后又一周没
: 动静了,给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
: 是fresh master.
: 两轮电面,都是经典题。写完2个题还有点时间,讨论了一个设计题,我到现在也不理
: 解题意。
: 有一种新型存储设备,特点是:
: 1. 价格贵,稳定性高
: 2. 可读写,但写入的内容不能修改
: 如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件,如果有个人写了
: 个脚本不停用同样的内容写你的文件系统怎么办,怎么判断每次写入的东西是不是新的

avatar
s*g
18
china
avatar
f*t
19
bless
avatar
s*l
20
嗯。现在好象航空公司都不让带那么多箱子了,所以估计得带好几次。

【在 b*******c 的大作中提到】
: 我没能免俗,回国定做背回来的。2个半大箱,装了半个房子,剩下的下次再说。
avatar
v*u
21
xian mark
avatar
m*g
22
my question is where to have them made. I am currently in china.The curtain
cloth I like is about 200RMB/meter,I don't think it's as economical as I
thought.So I want to do an apple-to-apple comparison to know if it's worth
doing this in
China.

【在 H******7 的大作中提到】
: you not know very much store sell window curtain cloth? compare like macy,
: bed bath beyond, wait wait wait wait

avatar
Q*e
23
看来g家也要被三给占领了
xdjm加油啊

【在 r*****n 的大作中提到】
: onsite之后有个interviewer旅游去了,4周之后才拿到feedback,提交HC之后又一周没
: 动静了,给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
: 是fresh master.
: 两轮电面,都是经典题。写完2个题还有点时间,讨论了一个设计题,我到现在也不理
: 解题意。
: 有一种新型存储设备,特点是:
: 1. 价格贵,稳定性高
: 2. 可读写,但写入的内容不能修改
: 如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件,如果有个人写了
: 个脚本不停用同样的内容写你的文件系统怎么办,怎么判断每次写入的东西是不是新的

avatar
b*c
24
全家4口人,可以带4个箱子,啥都够装了。

【在 s****l 的大作中提到】
: 嗯。现在好象航空公司都不让带那么多箱子了,所以估计得带好几次。
avatar
o*d
25
问下 binary search
i+(j-i)/2 和 (i+j)/2 在什么时候有区别?

【在 r*****n 的大作中提到】
: onsite之后有个interviewer旅游去了,4周之后才拿到feedback,提交HC之后又一周没
: 动静了,给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
: 是fresh master.
: 两轮电面,都是经典题。写完2个题还有点时间,讨论了一个设计题,我到现在也不理
: 解题意。
: 有一种新型存储设备,特点是:
: 1. 价格贵,稳定性高
: 2. 可读写,但写入的内容不能修改
: 如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件,如果有个人写了
: 个脚本不停用同样的内容写你的文件系统怎么办,怎么判断每次写入的东西是不是新的

avatar
H*7
26
不worth,个人意见

curtain

【在 m**********g 的大作中提到】
: my question is where to have them made. I am currently in china.The curtain
: cloth I like is about 200RMB/meter,I don't think it's as economical as I
: thought.So I want to do an apple-to-apple comparison to know if it's worth
: doing this in
: China.

avatar
h*i
27
永远不要用(i+j)/2,可能溢出

【在 o****d 的大作中提到】
: 问下 binary search
: i+(j-i)/2 和 (i+j)/2 在什么时候有区别?

avatar
s*l
28
同样的材料还是中国便宜多了,美国人到我家来看了都想去中国做了。不过不知道你找
的这家是不是个好价钱。

curtain

【在 m**********g 的大作中提到】
: my question is where to have them made. I am currently in china.The curtain
: cloth I like is about 200RMB/meter,I don't think it's as economical as I
: thought.So I want to do an apple-to-apple comparison to know if it's worth
: doing this in
: China.

avatar
o*d
29
除了溢出还有什么区别吗? (溢出只是早晚的事)

【在 h***i 的大作中提到】
: 永远不要用(i+j)/2,可能溢出
avatar
h*y
30
找local的订做窗帘的店。
avatar
b*e
31
第二题我的想法是把所有的doc按照size大小排序然后分别从两头开始比较, 因为符合
条件的最大概率应该是最短的doc里面有且只有一个与最长doc相同的word.
不知道是否正确。
avatar
m*g
32
how much does it cost(in RMB) for each of your window? just want to have a
sense if I am in the right range.thank!

【在 s****l 的大作中提到】
: 同样的材料还是中国便宜多了,美国人到我家来看了都想去中国做了。不过不知道你找
: 的这家是不是个好价钱。
:
: curtain

avatar
r*n
33
没有write,我写错了。谢啦!

【在 d*s 的大作中提到】
: 同问,input写入有什么意义么?
avatar
h*i
34
谁说的, i+(j-i)/2 永远不会溢出。

【在 o****d 的大作中提到】
: 除了溢出还有什么区别吗? (溢出只是早晚的事)
avatar
o*d
35
you are right.
找了一个溢出之外的解释
当low high不是指数组index的时候 有可能是负数
然后除2之后 会碰到潜在的问题
参考
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
"You may also wonder as to why mid is calculated using mid = lo + (hi-lo)/2
instead of the usual mid = (lo+hi)/2. This is to avoid another potential
rounding bug: in the first case, we want the division to always round down,
towards the lower bound. But division truncates, so when lo+hi would be
negative, it would start rounding towards the higher bound."

【在 h***i 的大作中提到】
: 谁说的, i+(j-i)/2 永远不会溢出。
avatar
K*y
36
第二道概率题是不是可以这么想:假定一共有N个word,每个出现的概率为f(W_i)(=
count(W_i) / total # words)。如果doc_i的长度为L_i,它包含W_i的概率是1-(1-f(
W_i))^L_i。所以doc_1和doc_2有one and only one common word的概率是
sum_over_W_i ( (1-(1-f(W_i))^L1)*(1-(1-f(W_i))^L2) * product_over_W_j!=i ( 1
- (1-(1-f(W_j))^L1)*(1-(1-f(W_j))^L2) )
如果粗略地假定所有word出现频率相等,f(W_i) = 1/N,并假定L_i * f(W_i) << 1,
则以上概率等于
N*L1/N * L2/N * (1-L1/N*L2/N)^(N-1) = L1*L2/N * (1-L1*L2/N/N)^(N-1)
当L1*L2 ~ N时概率最大,所以应该先选择L~sqrt(N)长度的文件。
如果两个文件长度不等,一个太大一个太小可能导致以上近似不成立。
avatar
M*7
37
m
avatar
r*n
38
都binary search了,什么时候会出现lo hi不是index或者什么时候lo, hi会是负数呢?

2
,

【在 o****d 的大作中提到】
: you are right.
: 找了一个溢出之外的解释
: 当low high不是指数组index的时候 有可能是负数
: 然后除2之后 会碰到潜在的问题
: 参考
: http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
: "You may also wonder as to why mid is calculated using mid = lo + (hi-lo)/2
: instead of the usual mid = (lo+hi)/2. This is to avoid another potential
: rounding bug: in the first case, we want the division to always round down,
: towards the lower bound. But division truncates, so when lo+hi would be

avatar
c*3
39
谢谢分享!

【在 r*****n 的大作中提到】
: onsite之后有个interviewer旅游去了,4周之后才拿到feedback,提交HC之后又一周没
: 动静了,给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
: 是fresh master.
: 两轮电面,都是经典题。写完2个题还有点时间,讨论了一个设计题,我到现在也不理
: 解题意。
: 有一种新型存储设备,特点是:
: 1. 价格贵,稳定性高
: 2. 可读写,但写入的内容不能修改
: 如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件,如果有个人写了
: 个脚本不停用同样的内容写你的文件系统怎么办,怎么判断每次写入的东西是不是新的

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