s*k
2 楼
现在是opt中，据说申请了绿卡opt就不能延期了？那在绿卡批准前opt身份万一到期了
就没身份了，很不保险。刚看前面帖子又说博士后的H1B换工作很麻烦，有抢配额和排
期的问题，opt和opt延期就不存在这问题。现在既要申请绿卡，也要为没有绿卡的条件
下为换工作准备条件。博士后期间申请绿卡究竟是维持opt身份好些还是先申请H1B好？
就没身份了，很不保险。刚看前面帖子又说博士后的H1B换工作很麻烦，有抢配额和排
期的问题，opt和opt延期就不存在这问题。现在既要申请绿卡，也要为没有绿卡的条件
下为换工作准备条件。博士后期间申请绿卡究竟是维持opt身份好些还是先申请H1B好？
a*1
3 楼
ding
b*9
4 楼
H1b is in a bit stronger position than OPT
f*t
5 楼
哇，这贴为啥会没回复？
同问。。。并且有没有好的LRU cache的code? 搜到很多但不知好不好
同问。。。并且有没有好的LRU cache的code? 搜到很多但不知好不好
W*R
6 楼
任何事情都有风险，但是总体来说：绿卡>工作>H1B。要想在美国混，绿卡是迟早要解
决的事情，有了绿卡工作就好找些了。至于H1B和OPT都是暂时没什么用。
决的事情，有了绿卡工作就好找些了。至于H1B和OPT都是暂时没什么用。
P*c
7 楼
同问。
网上搜到的一般就是用一个hash table和一个double linked list. 但是要分布式的话
，就是把这两个一起lock. 这个是标准答案么？感觉这个分布式简单了点，而且
performance肯定也不好的。
【在 a********1 的大作中提到】
: 看到好多面经有这个问题，完全没概念
: 大家讨论讨论要如何应对？要写code吗
: 谢谢
网上搜到的一般就是用一个hash table和一个double linked list. 但是要分布式的话
，就是把这两个一起lock. 这个是标准答案么？感觉这个分布式简单了点，而且
performance肯定也不好的。
【在 a********1 的大作中提到】
: 看到好多面经有这个问题，完全没概念
: 大家讨论讨论要如何应对？要写code吗
: 谢谢
W*r
8 楼
这应该是一个Design讨论的问题，看一看现在popular的Memcached，应该是Design你的Hash table的Hash算法，能够给定一个Key，算出的Hash code也能告诉你到哪个Server去Search那的Local Cache，如果在那，Great，返回value，否则加到那个Cache里去。
P*c
9 楼
Distributed?
的Hash table的Hash算法，能够给定一个Key，算出的Hash code也能告诉你到哪个
Server去Search那的Local Cache，如果在那，Great，返回value，否则加到那个Cache
里去。
【在 W**********r 的大作中提到】
: 这应该是一个Design讨论的问题，看一看现在popular的Memcached，应该是Design你的Hash table的Hash算法，能够给定一个Key，算出的Hash code也能告诉你到哪个Server去Search那的Local Cache，如果在那，Great，返回value，否则加到那个Cache里去。
的Hash table的Hash算法，能够给定一个Key，算出的Hash code也能告诉你到哪个
Server去Search那的Local Cache，如果在那，Great，返回value，否则加到那个Cache
里去。
【在 W**********r 的大作中提到】
: 这应该是一个Design讨论的问题，看一看现在popular的Memcached，应该是Design你的Hash table的Hash算法，能够给定一个Key，算出的Hash code也能告诉你到哪个Server去Search那的Local Cache，如果在那，Great，返回value，否则加到那个Cache里去。
W*r
10 楼
Yes
Cache
【在 P**********c 的大作中提到】
: Distributed?
:
: 的Hash table的Hash算法，能够给定一个Key，算出的Hash code也能告诉你到哪个
: Server去Search那的Local Cache，如果在那，Great，返回value，否则加到那个Cache
: 里去。
Cache
【在 P**********c 的大作中提到】
: Distributed?
:
: 的Hash table的Hash算法，能够给定一个Key，算出的Hash code也能告诉你到哪个
: Server去Search那的Local Cache，如果在那，Great，返回value，否则加到那个Cache
: 里去。
P*c
11 楼
具体怎么实现distributed?
【在 W**********r 的大作中提到】
: Yes
:
: Cache
【在 W**********r 的大作中提到】
: Yes
:
: Cache
W*r
12 楼
这可以有很多不同实现吧，比如说，你可以在Implement Hashcode的时候，高位用来标识特定的Server，或用Hashcode Mod Server#来确定特定的Server，等等。
【在 P**********c 的大作中提到】
: 具体怎么实现distributed?
【在 P**********c 的大作中提到】
: 具体怎么实现distributed?
f*t
13 楼
memcache的方法如何实现LRU呢？非分布式可以用double linkedlist + hashtable，但
现在分布在不同server上，能也用一个double linkedlist么？如果不能的话，如何找
到Least recently used？
现在分布在不同server上，能也用一个double linkedlist么？如果不能的话，如何找
到Least recently used？
P*c
14 楼
肯定是放在一个机器上的啊。放在不同机器上的话访问太慢了吧，cache本来就是为了提速的啊。我觉得distributed意思应该是不同的thread都要访问这个cache, 就是不知道简单的lock是不是interviewer要的答案。
【在 f**********t 的大作中提到】
: memcache的方法如何实现LRU呢？非分布式可以用double linkedlist + hashtable，但
: 现在分布在不同server上，能也用一个double linkedlist么？如果不能的话，如何找
: 到Least recently used？
【在 f**********t 的大作中提到】
: memcache的方法如何实现LRU呢？非分布式可以用double linkedlist + hashtable，但
: 现在分布在不同server上，能也用一个double linkedlist么？如果不能的话，如何找
: 到Least recently used？
q*x
15 楼
怎么个“多看看”？上hadoop的源码是不是太夸张了？
q*x
16 楼
那如何入手准备这样的问题呢？有什么经典教材/视频/源码可参考吗？
q*x
17 楼
where to find out them?
g*s
18 楼
我在以前公司就是负责分布式cache的，像上面某楼说的，每个instance都有自己的一
个备份（但不包括所有内容），所以这个难度是一个修改，所用的instances都要同步
；如果自己这个instance访问missing的内容，如果从其它地方reload到本地。这些东
西要是没有做过，是不可能让你现场构建一个出来的。
”完全独立地构架一个分布系“ 对于fresh来说，面试官并不指望你能有这个能力。你
不通过一些项目的积累，直接也很难达到这个高度。
【在 q****x 的大作中提到】
: 那如何入手准备这样的问题呢？有什么经典教材/视频/源码可参考吗？
个备份（但不包括所有内容），所以这个难度是一个修改，所用的instances都要同步
；如果自己这个instance访问missing的内容，如果从其它地方reload到本地。这些东
西要是没有做过，是不可能让你现场构建一个出来的。
”完全独立地构架一个分布系“ 对于fresh来说，面试官并不指望你能有这个能力。你
不通过一些项目的积累，直接也很难达到这个高度。
【在 q****x 的大作中提到】
: 那如何入手准备这样的问题呢？有什么经典教材/视频/源码可参考吗？
相关阅读
SF walkin FP成功海归后维持绿卡的问题审稿机会 (汽车发动机, 燃烧方向)请问485的copy是不是黑白的就行，还是说护照需要彩色的？用我的PD来加速I-485的批准急问，eb1b 提供三年工作证明的时候发现两个工作有overlap485是不是要等EB1A-140批准后才能递交啊？Free Web-Based EB1/NIW Self-Evaluation!EB1A I140 approved, NSCEB1A I140 approved, TSC, 弱case绿卡无犯罪证明绿卡无犯罪证明政治辟护绿卡和其他绿卡有区别吗？有两个协会，条件如下，帮忙看看，可否单独claim？继续等待这个推荐人还是换推荐人？EAD卡批了就能回国吗？收到绿卡散尽家财发30个包子walk-in fingerprint 坐标-NY怎么追加PP?急问i140批准和提交i485可以间隔多少时间NSC SR 的结果， RD 07/08/2014