w*****k
发帖数: 12 | |
y*******g
发帖数: 6599 | |
g*********e
发帖数: 14401 | |
r**h
发帖数: 1288 | 4 根据palantir的说法非常用数据结构考到的概率小于1%
【在 w*****k 的大作中提到】
: 我也跟着学习一下
|
s*******e
发帖数: 1630 | 5 我个人很反感复杂的数据结构，尤其是那些特殊的树变种，很容易把简单问题复杂化，
上次被问一题，自己马上想到heap，结果人家说没那么复杂，就一个array也能做，而
且很巧妙 |
c********p
发帖数: 1969 | 6 不会吧，能考这么复杂的？
大牛级别的才考吧？
【在 g*********e 的大作中提到】
: avl tree
: red black tree
|
a***n
发帖数: 538 | 7 被考到过interval tree, dag, trie，都挂了。 |
g*********e
发帖数: 14401 | 8
有次古狗 intern phone interview让写自平衡树implementation 俺记得很深
【在 c********p 的大作中提到】
: 不会吧，能考这么复杂的？
: 大牛级别的才考吧？
|
c********p
发帖数: 1969 | 9 电话面也问这么难的！
我去。。。
【在 g*********e 的大作中提到】
:
: 有次古狗 intern phone interview让写自平衡树implementation 俺记得很深
|
c********p
发帖数: 1969 | 10 什么是tire，我总看到，但一直不知道是啥。
【在 a***n 的大作中提到】
: 被考到过interval tree, dag, trie，都挂了。
|
|
|
c********w
发帖数: 2438 | 11 妹子
那是trie
【在 c********p 的大作中提到】
: 什么是tire，我总看到，但一直不知道是啥。
|
c******a
发帖数: 789 | 12 我店面被问过skip list，是我人生中被面最难的数据结构了。当时是第一次听说，结
果没挂，哈哈！
dag我今天第一次听说。。。。
【在 a***n 的大作中提到】
: 被考到过interval tree, dag, trie，都挂了。
|
r**h
发帖数: 1288 | 13 dag是有向无环图啊
不过感觉图论的题目面试中很少遇到
【在 c******a 的大作中提到】
: 我店面被问过skip list，是我人生中被面最难的数据结构了。当时是第一次听说，结
: 果没挂，哈哈！
: dag我今天第一次听说。。。。
|
c******a
发帖数: 789 | 14 我咋老遇到图论，在google被问设计facebook，在lnkd被问设计google plus，在fb被
问怎么实现linkedin，我去。。。。
【在 r**h 的大作中提到】
: dag是有向无环图啊
: 不过感觉图论的题目面试中很少遇到
|
c********p
发帖数: 1969 | 15 好吧，我都说了人家不知道那是神马。。。
快说说是啥。。。
怎么读？
读成Tree？
【在 c********w 的大作中提到】
: 妹子
: 那是trie
|
c******a
发帖数: 789 | 16 http://en.wikipedia.org/wiki/Trie
【在 c********p 的大作中提到】
: 好吧，我都说了人家不知道那是神马。。。
: 快说说是啥。。。
: 怎么读？
: 读成Tree？
|
c********w
发帖数: 2438 | 17 sedgewick在他那algorithms里说读try
不过也有说读tree的……
【在 c********p 的大作中提到】
: 好吧，我都说了人家不知道那是神马。。。
: 快说说是啥。。。
: 怎么读？
: 读成Tree？
|
c********w
发帖数: 2438 | 18 大牛
我今天给你发了封站内信……
【在 c******a 的大作中提到】
: http://en.wikipedia.org/wiki/Trie
|
c********p
发帖数: 1969 | |
c******a
发帖数: 789 | 20 我们组的老白都念“踹”，我们就跟着踹吧
【在 c********w 的大作中提到】
: sedgewick在他那algorithms里说读try
: 不过也有说读tree的……
|
|
|
r*******e
发帖数: 7583 | 21 这些都是问system design，没有图论的细节题吧
我被问过的图相关的有topo sort, min spanning tree, min cut这些
【在 c******a 的大作中提到】
: 我咋老遇到图论，在google被问设计facebook，在lnkd被问设计google plus，在fb被
: 问怎么实现linkedin，我去。。。。
|
c********p
发帖数: 1969 | 22 好吧。。。try。。。
我怀疑真问到我这个，我会被当成问我一个tree。。。。
【在 c********w 的大作中提到】
: sedgewick在他那algorithms里说读try
: 不过也有说读tree的……
|
c******a
发帖数: 789 | 23 O_o那图论我真的完全不懂。要不要去啃呢？onsite都在一周内，该啃图论还是继续刷
题呢？
【在 r*******e 的大作中提到】
: 这些都是问system design，没有图论的细节题吧
: 我被问过的图相关的有topo sort, min spanning tree, min cut这些
|
H****r
发帖数: 2801 | 24 mark
★ 发自iPhone App: ChineseWeb 7.8
【在 c******a 的大作中提到】
: 我咋老遇到图论，在google被问设计facebook，在lnkd被问设计google plus，在fb被
: 问怎么实现linkedin，我去。。。。
|
s*******e
发帖数: 1630 | 25 哈哈，我上周也碰到了，一家小公司，说google有个新feature X，我们也打算做个类
似的，你说该怎么做
【在 H****r 的大作中提到】
: mark
:
: ★ 发自iPhone App: ChineseWeb 7.8
|
