CVS和rite aid买的尿布能换号吗? - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>NextGeneration - 我爱宝宝

CVS和rite aid买的尿布能换号吗?

CVS和rite aid买的尿布能换号吗?# NextGeneration - 我爱宝宝

m*l2010-07-29 07:07

1 楼

比如
实现一个LRU
实现一个Queue
实现一个HashMap
follow up：how to make it thread-safe? how to scale it?
常考题，版上的大神能分享一下经验吗？感谢！

T*a2010-07-29 07:07

2 楼

最近尿布deal太多了,2号和3号尿布都屯了好多.
不知到时如果宝宝长的太快,用不了了,能不能去CVS或rite aid换大一号的?
CVS的还留着小票在,但rite aid的小票丢了,是不是就不能换啦?另外huggies 2号
little snuggler能换成3/4号little mover吗?

i*92010-07-29 07:07

3 楼

queue 和 hashmap 还好， LRU 要讨论
thread safe 和 scalability 估计3小时都讨论不完

：比如
：实现一个LRU

m*l2010-07-29 07:07

4 楼

谢谢我也清楚这些往深了说都是几个小时都讲不完
但是我想问的就是如果在面试中碰到了这样的问题，要提到什么才会impress面试官。
有大概的点就行。

【在 i*****9 的大作中提到】

: queue 和 hashmap 还好， LRU 要讨论
: thread safe 和 scalability 估计3小时都讨论不完
:
: ：比如
: ：实现一个LRU

a*s2010-07-29 07:07

5 楼

自己查java的源代码不就一目了然了么？懒成这样？

G*O2010-07-29 07:07

6 楼

那您得问面试官啊
每个面试官期待的都不一样。。。
比如有的喜欢讨论怎么锁，LRU一般fine-grained lock咯，

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

: 谢谢我也清楚这些往深了说都是几个小时都讲不完
: 但是我想问的就是如果在面试中碰到了这样的问题，要提到什么才会impress面试官。
: 有大概的点就行。

m*l2010-07-29 07:07

7 楼

这位大哥今天心情可能不好。。
java的hashmap和queue都不是thread-safe的吧，更不用说how to scale了
当然java有ConcurrentHashMap (那是不是答到这个点可以加分呢?)
我主要是想问问版上的前辈，觉得如何回答会比较加分而已，我自己私下可以去深入学习
我是真心求问，你要是真是略知一二，不妨提点

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

: 自己查java的源代码不就一目了然了么？懒成这样？

m*l2010-07-29 07:07

8 楼

对我的问题就是看看大家被问到这个问题后会如何回答(什么方向都行)，咱暂时先撇
开面试官想要什么。要是啥都掰不出来别提面试官想要什么了。。
LRU一般fine-grained lock，感觉这个答起来也是很tough。面试官问那你会如何fine
-grain呢。。跪了。。感觉也是类似ConcurrentHashMap那样的fine-grain, 不知对否

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

: 那您得问面试官啊
: 每个面试官期待的都不一样。。。
: 比如有的喜欢讨论怎么锁，LRU一般fine-grained lock咯，

f*r2010-07-29 07:07

9 楼

加锁就thread-safe
要分布式，每个处理办法都不一样

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

: 比如
: 实现一个LRU
: 实现一个Queue
: 实现一个HashMap
: follow up：how to make it thread-safe? how to scale it?
: 常考题，版上的大神能分享一下经验吗？感谢！

z*e2010-07-29 07:07

10 楼

如何线程安全
jcu，concurrenthashmap是答案之一，可以加分
如何scale
同步转异步，io bound节省线程
actor model随便找一个
java当然用vert.x啊
akka也行，但是akka比较难用
lock free的节奏
lock用多了，性能就下来了，lock越少越好
actor model可以实现lock free
但是前提是要完成同步转异步，线程数不能开太多
一般是available cores，比如jvm自身的fork&join pool
vert.x的eventloop pool，这个是available cores*2
因为netty里面需要分一半cpu资源给io，这一句猜的，不确定
因为线程数少了，所以lock数自然也少了，线程多，lock就多
最后写起来很ugly，怎么办？
future/promise, reativex(rxjava)和coroutine，三选一
还记得那个snapshot还是什么用的是erlang么？
最早actor model就是那边出来的

a*s2010-07-29 07:07

11 楼

赞大神回复！

m*l2010-07-29 07:07

12 楼

大神忒牛逼了
这个答出来估计90%的面试官都全部懵逼
咱还只能聊聊备份，主从关系，一致性哈希，数据库分片的这样的角度来聊。。。
对了 jcu是个什么东西放狗都找不到

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

: 如何线程安全
: jcu，concurrenthashmap是答案之一，可以加分
: 如何scale
: 同步转异步，io bound节省线程
: actor model随便找一个
: java当然用vert.x啊
: akka也行，但是akka比较难用
: lock free的节奏
: lock用多了，性能就下来了，lock越少越好
: actor model可以实现lock free

z*e2010-07-29 07:07

13 楼

java concurrent util
concurrent hashmap所在的那个包

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

: 大神忒牛逼了
: 这个答出来估计90%的面试官都全部懵逼
: 咱还只能聊聊备份，主从关系，一致性哈希，数据库分片的这样的角度来聊。。。
: 对了 jcu是个什么东西放狗都找不到

m*l2010-07-29 07:07

14 楼

晓得了谢谢！

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

: java concurrent util
: concurrent hashmap所在的那个包