a**q
发帖数: 3 | 1 一共5个人，其中3.5个人考coding，数据结构和算法。1.5个人考设计。
coding考了recursion, DP, 二叉树bfs，简单的hash一类的。因为写程序比较快，一共
答了7,8道coding题，难度不超过cracking the code，感觉基本答得还可以，难一点的
题bug还算少，而且跟面试官解释了一些边界情况为什么没有比这么写更简洁的方法，
除了最后一个面试官很变态。考了两个很简单无难度的code让写，顺序写完（不给时间
检查）以后叫不许动，拍照，然后说你的code有bug，虽然我很快给找出来了，但是给
拍照了。其实最后一个面试官的时候已经有点晕了，他早点说需要一次写对我就会写慢
些，可是他也没有说。。。
然后栽在一道large scale的设计题上。绝对不是所有的面试官都让你随意发挥，有的
人心里装了一个答案，问的很模糊，你不答到他那个答案他就是不满意。不知道如何解
决这种情况。大概问答过程如下：
He: how would you design a distributed key-value store
Me: DHT or just using clust... 阅读全帖 |
|
b*****o
发帖数: 715 | 2 说说我看到你答案的感想吧：
He: how would you design a distributed key-value store
Me: DHT or just using clusters
我不知道这一问一答是你简化过了还是实际就这么简单。如果实际就这么简单，
回答就很有问题。一般问一个设计题，是先要把问题的各种要求先和面试官讨
论清楚。你这么回答就好像考官问如果搜索速度太慢怎么办，你回答说用
cache一样（正确的回应是先讨论哪个环节慢了）。而对于这个问题我觉得首
先应该问清楚这个系统有多大，有多少Machine，有没有balance的要求，会
不会add或者delete整个machine，等等。
然后，即使在问清楚条件的情况下，也不要马上给一个specific的方案，而是
依旧泛泛地谈大致有几类思路。然后根据考官的反应，再说具体的技术细节。
He: details?
Me: we have a large number of machines. first we use a hash function to
retrieve machine ID from the key... 阅读全帖 |
|
a**q
发帖数: 3 | 3 谢谢大家的回复！因为确实没有太多的经验，很多知识也是零散存放在大脑里的，对于
面试官的提问如果没有想到所有的情况，是很难组织出有效提问的。另外因为是面试，
面试官对于这种问题都希望得到一个迅速的回答，如果一个简单问题自己没有马上作答
也是会减分的。
设计题我只是大概写了一下，中途有一些交流我省略了没有写，比如面试官对题目有所
阐释，我自己也问了一些相关问题，根据后面的结果来看不一定有多到位。我只写了触
发面试官问下一个问题的一些步骤。B tree神马的我也说了，但是面试官并没有move
forward，显然不是他想要的答案。DHT怎么work我也简单说了一下，但是他问再详细的
我确实不知道怎么说了，因为没有implement过。这个面试官整个过程只问了我这一道
题，花了很多时间，在他走的时候我明显感觉得到他没有其他面试官走时那么高兴。
关于简单题bug的问题，我有一个bug是把 == null写成 != null了，笔误。。另外一个
bug是一个边界条件写错了的问题，不过也是马上纠正了。这是同一个面试官的。另外
还有一个被指出的bug是DP题最后反着trace回来打印忘记写i = a[... 阅读全帖 |
|
y***u
发帖数: 174 | 4 幼儿园：find medium of an unsorted array。
小学：在O(1) constant space下遍历一棵树。或者说，用一个指针遍历一棵树。这个
当然是不可以用回溯的。
初中：完全背包问题：有一个包，最多装100kg的东西。现在有8样物品，每个有无限多
件，每样物品有各自的重量和价格，找到一个放法使得背包总价值最高。这个是用O(N^
2)，和O(N)的内存的解的。
高中：给一堆字符串，比如 {apple, banana, beard, pie, pear}，然后给一个带正则
表达式的pattern "b*a",打印出所有包含这个pattern的词。output是"banana, beard"。
大学：给定一个矩阵，找到和最小的字矩阵（注意不一定是方阵）。要求O(N^3)的解法
。想出O(N^4)的算你看过150题那本书。
研究生：有一个迷宫有4000亿个节点，但是计算机只有1Mb的内存。现在给定两个点，
找通路，打印path。
博士：如何设计搜索引擎。（好吧，这个其实只是考记忆力了。。不过这个问题其实有
各种细节。比如说，如何做DHT,如何backup。） |
|
z******u
发帖数: 30 | 5 Update：Recruiter 一直没理我，以为三面面挂了， 结果前两天又给我发信让接着面
。 这都一个月了， 估计是放在waiting list里了。 不过已经拿到很想去的offer，
且被他家恶心到了， 就回复说不想再面了。
希望对要面他家的人有帮助。
1 面，印度女面的。
1。 找出一个array中的所有两数的和是一个给定的值， 我用hashset 作的。
2。 找出一个tree中所有pair of nodes with path of d。
其中tree中的node 给的是个array of nodes， node 只知道自己的父亲。 要先写程序
算出tree。
2面， 貌似美国人。
1。 把一个integer convert 一下， 比如 input 是123， 生成321。 延伸一下如果是
负数怎么办。
2。 给一个tree， 如何计算从root到leaf的最短路径。 我先给出recursive method，
后来又用BFS， level by level visit， 再improve 用两个queue BFS。
这轮面的挺好， 面完recruiter 马上就给了on... 阅读全帖 |
|
z******u
发帖数: 30 | 6 原题就是问一个用户在browser里打他家地址会发生什么， 我就答了一堆dns，tcp的东
西。 但是他想问的是browser的request 怎么handle， 那么多用户， 如何分配在不同
的机器上。 关于这种如何分布大规模的用户， 是比较热的考点， 似乎最近DHT 考得
很多， 上次版上有人贴了个paper， 觉得很有用。 拾人牙慧，贴在这里希望对大家有
帮助： Dynamo: Amazon’s Highly Available Key-value Store |
|
z******u
发帖数: 30 | 7 Update：Recruiter 一直没理我，以为三面面挂了， 结果前两天又给我发信让接着面
。 这都一个月了， 估计是放在waiting list里了。 不过已经拿到很想去的offer，
且被他家恶心到了， 就回复说不想再面了。
希望对要面他家的人有帮助。
1 面，印度女面的。
1。 找出一个array中的所有两数的和是一个给定的值， 我用hashset 作的。
2。 找出一个tree中所有pair of nodes with path of d。
其中tree中的node 给的是个array of nodes， node 只知道自己的父亲。 要先写程序
算出tree。
2面， 貌似美国人。
1。 把一个integer convert 一下， 比如 input 是123， 生成321。 延伸一下如果是
负数怎么办。
2。 给一个tree， 如何计算从root到leaf的最短路径。 我先给出recursive method，
后来又用BFS， level by level visit， 再improve 用两个queue BFS。
这轮面的挺好， 面完recruiter 马上就给了on... 阅读全帖 |
|
z******u
发帖数: 30 | 8 原题就是问一个用户在browser里打他家地址会发生什么， 我就答了一堆dns，tcp的东
西。 但是他想问的是browser的request 怎么handle， 那么多用户， 如何分配在不同
的机器上。 关于这种如何分布大规模的用户， 是比较热的考点， 似乎最近DHT 考得
很多， 上次版上有人贴了个paper， 觉得很有用。 拾人牙慧，贴在这里希望对大家有
帮助： Dynamo: Amazon’s Highly Available Key-value Store |
|
a*******y
发帖数: 1040 | 9 来自主题: JobHunting版 - G家电面筋 DHT |
|
h*********o
发帖数: 62 | 10 Did interview yesterday, but did not get the call today. It seemed to fail.
Post the experience here. Hopefully it would be useful... (sorry. cannot
post the real questions.)
1. one round of hr. just background.
2. chatted with hm. coded simple question using collaedit.
3. offline code questions.
Onsite:
2 rounds. The second round depends on the first round.
1st round: three developers mainly system design and OOD. several simple
coding questions. I do not think it should be an issue as long as ... 阅读全帖 |
|
v***o
发帖数: 287 | 11 15. He: how would you design a distributed key-value store
Me: DHT or just using clusters
He: details?
Me: we have a large number of machines. first we use a hash function to
retrieve machine ID from the key. Then we connect to the machine and use
another hash function to retrieve the address from the key. Then fetch data
from that address.
两个hash function对一样的key, 而且，第二个hash(key) 要address， 不太可能吧。
decided
interviews |
|
v***o
发帖数: 287 | 12 15. He: how would you design a distributed key-value store
Me: DHT or just using clusters
He: details?
Me: we have a large number of machines. first we use a hash function to
retrieve machine ID from the key. Then we connect to the machine and use
another hash function to retrieve the address from the key. Then fetch data
from that address.
两个hash function对一样的key, 而且，第二个hash(key) 要address， 不太可能吧。
decided
interviews |
|
y*******g
发帖数: 6599 | 13 多线程hashmap 和支持分布式系统的DHT区别很大吧？
多线程concurrenthashmap就可以了。 主要idea就是分bucket来lock |
|
w**********2
发帖数: 20 | 14 http://www.mitbbs.com/article_t/JobHunting/32134627.html
large scale 方面
我google 的看了 mapreduce, gfs, bigTable, Spanner, chubby. google 的东西不太
好懂，而且没有源码可以参考。我觉得除了MapReduce 和 GFS 外，其他的过一遍就差
不多了。
facebook 的看了 cassandra, 这个有源码可以看，但是好像 很多地方和paper上面已
经不一样了。
yahoo 的看了 zookeeper，
Amazon 的看了 Dynamo， 我感觉这个最好，paper 比较好懂
所有的paper都是讲large scale 设计中的几个重要问题，
route(consistent hashing 还是B+ tree 类似的lookup table),
consistency, replica 的策略，
failure detection 和应对，
如果做预处理提高读取效率，
master election 策略，
nodes communication ... 阅读全帖 |
|
|
p*****2
发帖数: 21240 | 16
dht=distributed hash table? |
|
r*******e
发帖数: 7583 | 17 拷贝那个没问题的
p2p下载的基本原理就是这样分成chunk
任何一个chunk下载完成之后就可以上传这个chunk给其他人了
不需要等到整个文件下完才可以上传
这个问题最近好像问的很多，我觉得可以聊聊bittorrent的实现，DHT之类的 |
|
|
n******r
发帖数: 869 | 19 贡献好文：
http://coolshell.cn/articles/4990.html
月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to
those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉
我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，
于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来
了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进
阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。
我的这个朋友把这篇文章取名叫Build Your Programming Technical Skills，我实在
不知道用中文怎么翻译，但我在写的过程中，我觉得这很像一个打网游做任务升级的一
个过程，所以取名叫“技术练级攻略”，题目有点大，呵呵，这个标题纯粹是为了好玩
。这里仅仅是在分享Mailper和我个人的学习经历。（注：省去了我作为一个初学者曾
经学习过的一些技术(今天明显... 阅读全帖 |
|
k****a
发帖数: 32 | 20 2周前签了卖身契，现在终于可以静下心来写个小总结
一路job hunting下来，真心觉得非常非常辛苦，瘦了一大圈（所以妹子好好找工作有
瘦身的意外收获哦 :D）
因为喜欢速战速决，开始目标是2个月结束战斗，所以定了一个自觉比较科学的复习流
程，从结果看还是比较好的
复习期间看版上各种讨论和面经收获颇大，希望我的总结对大家有帮助:)
主要是想总结一下我复习的过程，所以没回忆具体题目，如果大家有兴趣或某个公司的
interview流程有兴趣我想想再写 祝大家好运！ :D
------------------------------------------------------------
Background:
非牛校phd快毕业，不是cs，但是差不多，研究方向social network analysis,
modeling etc.
有一些papers，好会烂会都有; 夏天都有实习
------------------------------------------------------------
Results:
主要申了SE & Data scientists两种
Phon... 阅读全帖 |
|
k****a
发帖数: 32 | 21 2周前签了卖身契，现在终于可以静下心来写个小总结
一路job hunting下来，真心觉得非常非常辛苦，瘦了一大圈（所以妹子好好找工作有
瘦身的意外收获哦 :D）
因为喜欢速战速决，开始目标是2个月结束战斗，所以定了一个自觉比较科学的复习流
程，从结果看还是比较好的
复习期间看版上各种讨论和面经收获颇大，希望我的总结对大家有帮助:)
主要是想总结一下我复习的过程，所以没回忆具体题目，如果大家有兴趣或某个公司的
interview流程有兴趣我想想再写 祝大家好运！ :D
ps 认出我的小伙伴请私下联系。。。(′･_･`)
------------------------------------------------------------
Background:
非牛校phd快毕业，不是cs，但是差不多，研究方向social network analysis,
modeling etc. Research一般，有一些papers，好会烂会都有; 夏天都有实习
--------------------------------------------------... 阅读全帖 |
|
f*****e
发帖数: 2992 | 22 替代DHT的是什么？有什么paper？
wsn |
|
e********2
发帖数: 495 | 23 哈哈，被我蒙对，有个公司问DHT，我就东扯西扯HDFS的namenode。 |
|
j********x
发帖数: 2330 | 24 过百节点的东西还是太普通了
hbase跟c*两码事，dht是存储节点映射结构，跟column document是独立的概念
每个人关注点不同，我认同你说的这些在中小公司大有用途，但是你必须承认在顶级大
公司，C* mongo之类东西没人用。 |
|
t*****a
发帖数: 106 | 25 FB已挂，上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
island). 我说见过，或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过，然后... 阅读全帖 |
|
u*a
发帖数: 247 | 26 帮楼主解释一下吧
2PC 2 phase commit protocol
vector clock Lamport Time, clocks, and the ordering of events in a
distributed system
LRU Least Recently Used cache
DHT Distributed hash table
paxos Lamport distributed consensus protocol
个人很难理解楼主为啥会挂，这些概念都讲清楚真的很牛了。 |
|
r*******h
发帖数: 315 | 27 已经提交hc，但是属于borderline的case，分享面经求通过（之前1m3cd发过简单版）
，相关behavior问题都省略了。
一共五轮，午饭前三轮，午饭后两轮，其中两轮系统设计。因为从国内过来，
recruiter（印度女）特别跟第一个面试官讲我的时差反应，还请他向后面的面试官讲。
1.系统设计，面试官应该是摩洛哥人
给一个url和一个给定的方法genNextUrls可以返回所有从这个url可以直接链接到的url
。要求统计所有能访问到url数。
结果先让我coding，我以为搞错了，问要不要考虑一台机器处理不了的情况，面试官笑
了，说那是followup问题。
就用一个queue和一个hashset走bfs解决之（这里可以反衬我后面一个错误）。面试官
问如果要求判断一个url无效怎么办，我提到了exception处理两种思路，以及
genNextUrls可以怎么处理，面试官说可以，但是如果要求我的方法不能throw
exception出来，怎么让caller知道一开始的url给错了，我blabla。
面试官说现在回到你提到的scalable的问题，你的代码中有哪些地方是bo... 阅读全帖 |
|
e*******i
发帖数: 56 | 28 大牛。 恭喜lz的offer！
这经典题url shortener要注意哪些地方？
难道不是一个DHT, something like Cassandra?
::经典题url shortener。
::开始上网上看过的一个做法，直接被shadow面试官全盘否定 |
|
e*******i
发帖数: 56 | 29 大牛。 恭喜lz的offer！
这经典题url shortener要注意哪些地方？
难道不是一个DHT, something like Cassandra?
::经典题url shortener。
::开始上网上看过的一个做法，直接被shadow面试官全盘否定 |
|
r*****n
发帖数: 35 | 30 How about DHT. N machine needs logN, and any machine is reachable in logN
step
hierarchy |
|
r*****n
发帖数: 35 | 31 How about DHT. N machine needs logN, and any machine is reachable in logN
step
hierarchy |
|
S*******s
发帖数: 13043 | 32 光是炉子就8000，那一定很大吧？现在我得到的报价是$7000包括炉子boiler Burnham
PVG5、热水器heater DHT TT40、安装、烟囱管道liner,扔旧炉子，AFUE=85%
查了一下那些设备一共不到3000，labor两天4000是不是有点多？
burner/ |
|
p*********w
发帖数: 23432 | 33 wuala 网络硬盘 文件共享服务 zz
wuala 网络硬盘 文件共享服务 - 童言无忌
http://www.wuala.com/en/referral/35GCG6MFPJKPKJFGPHB5
推荐这个，试试看墙内速度如何，一个网盘，可以用自己硬盘空间换取更大网络存贮。
瑞士人搞的。你用我的推荐码注册的话我可以得到更多空间。哈哈。
方便共享大文件。一开始1G，自己共享 20G 空间换取。开机时间越长，换取的空间越
大。
填写推荐码 35GCG6MFPJKPKJFGPHB5 可以帮我获得更多免费空间。呵呵。你也可以向朋
友推荐换取空间，也可以分享自己的硬盘空间来换取网络存贮空间。
a: 我多注册几个帐号不行吗？
立里: 可以啊。但我没试验过。毕竟多个帐号切换也不便利啊。你在线时间就分拆了。
在线时间也可以换取更多空间的。
因为它是这样计算的。你看你的设置页：工具 / 选项 / 交换存贮。
a: 这个能分享吗？ 能提供下载吗
立里: 能，我测试过了。传输和存贮是加密的。而且可以在朋友之间共享，可以公开共
享。可以 http 下载。
a: 哦 很棒～
立里: 也可以用 wuala 下... 阅读全帖 |
|
|
|
B*****e
发帖数: 2413 | 36 It is good to keep or sell it? |
|
|
j********x
发帖数: 2330 | 38 lz显然低估了amzn的技术实力。当然也不奇怪，一个非专业的选手很难看出这里面的门
道。实际上，amzn在这么多online retailer里，听过IT泡沫，然后到今天的大红大紫
，其实一直依赖的都是其扎实、过硬的技术实力。
举个最简单的例子，amzn在处理shopping cart的分布式存储中，就首先应用了业内最
先进的基于DHT的技术，并且随后，将其推倒从来，推出了新一代的存储系统，性能非
常优越；内部资料显示，amzn对此系统相当满意。另外，amzn在对用户体验上的优化一
直非常优秀；举个例子，像target.com这种网站很多是amzn提供的技术；可见amzn在大
规模b2c的网站实施上是受到业界肯定的。。。
其实amzn是一个由华尔街出身的人搞出来的东西，所以大概不会非常乐意强调engineer
的贡献，但实际上这个公司从头到尾能够生存，领导层的高瞻远瞩非常重要，但是其依
赖的基石，一直都是其深厚的技术底蕴。。。别忘了，这可是一个跟ms毗邻的公司。。
。 |
|
|
|
|
|
|
B**********r
发帖数: 7517 | 44 Congrats!
Better than RENN, with a dividend and positive EPS. |
|
B**********r
发帖数: 7517 | 45 还有前几天0.8的DHT。
jadefans在09年从底部上来翻4倍。不过有个蒙古大夫对捞底小盘股不以为然。 |
|
d******t
发帖数: 1114 | 46
呵呵，想玩儿低价股必问主席。DHT和ADY呢？ADY有人说，但是没有敢上 |
|
|
|
W********g
发帖数: 610 | 49 哈哈，最近其他几个都是苍蝇肉，FRO被我蒙到了，主要受了VANMARK大牛的启发（可惜
炒股竞赛只算今天的收盘价为入点）
考古，vanmark大牛说交通古涨 |
|
n**x
发帖数: 606 | 50 Russell 2000:
AAON
AAT
AATI
AAWW
ABAX
ABBC
ABCB
ABCD
ABCO
ABD
ABFS
ABG
ABM
ABMD
ABVT
ACAT
ACC
ACCL
ACET
ACHN
ACIW
ACLS
ACO
ACOM
ACOR
ACPW
ACTG
ACTV
ACUR
ACW
ACXM
ADC
ADPI
ADTN
ADVS
AEA
AEC
AEGR
AEIS
AEL
AEPI
AF
AFAM
AFCE
AFFX
AFFY
AFP
AFSI
AGII
AGM
AGX
AGYS
AH
AHC
AHS
AHT
AI
AIMC
AIN
AINV
AIQ
AIR
AIRM
AIS
AIT
AKR
AKRX
ALC
ALCO
ALE
ALG
ALGN
ALGT
ALIM
ALJ
ALK
ALKS
ALNC
ALNY
ALOG
ALSK
ALTE
ALTH
ALX
AM
AMAG
AMCC
AMED
AMKR
AMN
AMPE
AMRC
AMRI
AMRS
AMSC
AMSF
AMSG
AMSWA
AMWD
ANAC
ANAD
ANDE
ANEN
ANGO
ANH... 阅读全帖 |
|
