s*******m
发帖数: 228 | 1 版上的面经基本都看了。回报一下吧。肯定跪了。
为了应对System design. 看了下面这个帖子所有相关内容。
http://www.mitbbs.com/article_t/JobHunting/32777529.html
结果不应该沦陷的算法沦陷了。
除了最后的manager，所有interviewer全是国人，是幸运吗？
1. techical communication
2. system disgn
看过上面链接的人，应该知道怎么设计tinyURL.
我被面的就是这个,但链接中的方法不完善。
设计了一个稍微不一样的，中间被challenge了一个设计点，没能解决。
其他点还好，如果大哥放水，应该能过。
3. 午饭
4. 算法2, 都是leetcode原题
edit distance
sliding window
本以为没什么问题，结果，edit distance有个点突然有点想不明白了。在面试的高
压环境下，一旦误入歧途，感觉很难再拐回来了，身心俱疲，大脑空白。
国人大哥已经很帮我了。最后写出了代码。
sliding window， 这个知道怎么做，但国人大哥没认可我的方案，因为我没解释清
楚。最后代码没写完。
5. 算法2
encode，decode binary tree。
这个好像见过，但没考虑怎么做，树的问题啊，，，很简单啊。。。。擦。
想了个Level traversal, 被说可行，但还有更省空间的。
好吧，只有DFS了，但想了好久也没想出如何encode，才能decode.
经过提示，勉强encode写好了。decode没写完。
很遗憾，没见到第二题。
感觉onsite面试，见到稍微challenge一点的题目，平时能做出来的，那会儿绝对做
不出来。不知道是我自己这样还是，，，，，，
6. 烙印manager
他随心所欲的问了好多小问题，有些不知道，大部分还行。
面完之后，除了累，没啥感觉，已经被拒的不知道难过了吗？
感觉再也过不了onsite了。。。。。
集齐7拒，召唤神龙。
打算再把leetcode刷一遍，边刷边用英文讲讲思路。 |
b**********5
发帖数: 7881 | 2 你这个tinyURL是怎么答的？ 我看到的有一个blog， 说是有一个unique ID， 然后再
把这个unique ID从base 10， change to base 26.。。 然后有的blog， 就说是hash
。。 |
r******j
发帖数: 92 | 3 pat楼主。面试紧张很正常。面多了就习惯了，move on!
【在 s*******m 的大作中提到】
: 版上的面经基本都看了。回报一下吧。肯定跪了。
: 为了应对System design. 看了下面这个帖子所有相关内容。
: http://www.mitbbs.com/article_t/JobHunting/32777529.html
: 结果不应该沦陷的算法沦陷了。
: 除了最后的manager，所有interviewer全是国人，是幸运吗？
: 1. techical communication
: 2. system disgn
: 看过上面链接的人，应该知道怎么设计tinyURL.
: 我被面的就是这个,但链接中的方法不完善。
: 设计了一个稍微不一样的，中间被challenge了一个设计点，没能解决。
|
s*******m
发帖数: 228 | 4 是的，我也用的全局的unique ID
hash
【在 b**********5 的大作中提到】
: 你这个tinyURL是怎么答的？ 我看到的有一个blog， 说是有一个unique ID， 然后再
: 把这个unique ID从base 10， change to base 26.。。 然后有的blog， 就说是hash
: 。。
|
b**********5
发帖数: 7881 | 5 那challenge你什么呢？ 怎么generate this unique ID？
【在 s*******m 的大作中提到】
: 是的，我也用的全局的unique ID
:
: hash
|
y*****e
发帖数: 712 | 6 还在店面的原始阶段的人觉得能拿到onsite的人就好厉害好羡慕。。
lz也别灰心，都碰到国人肯定是好事啊，起码不会被黑。。。。 |
s*******m
发帖数: 228 | 7 需要一个ID generator的服务器。
但如果所有的app server 都去调用这个服务，load太大，问如何解决。
我想了个分布式，大哥说分布式需要考虑sync的问题，保证不产生一样的ID
【在 b**********5 的大作中提到】
: 那challenge你什么呢？ 怎么generate this unique ID？
|
s*******m
发帖数: 228 | 8 面试前在这个版问了好多设计问题，
看见过好多次你的头像。
【在 b**********5 的大作中提到】
: 那challenge你什么呢？ 怎么generate this unique ID？
|
b**********5
发帖数: 7881 | 9 这个问题， 可以参照一个twitter的什么的， 用timestamp+machineID+counter弄。。
。。
但我curious的是， 我看到其他面经里， 提起直接hash。。。 我想问问这直接hash怎
么弄？ 怎么保证会生成那个tinyURL？
【在 s*******m 的大作中提到】
: 需要一个ID generator的服务器。
: 但如果所有的app server 都去调用这个服务，load太大，问如何解决。
: 我想了个分布式，大哥说分布式需要考虑sync的问题，保证不产生一样的ID
|
b**********5
发帖数: 7881 | 10 哎， 我也是没办法。。。 面过几个公司，不过我觉得我的bar比较高吧。。 觉得我有
经验的。。。 所以说， 你们这些没经验的， 还是要趁没经验， bar还没那么高的时
候， 找个好公司。。。
【在 s*******m 的大作中提到】
: 面试前在这个版问了好多设计问题，
: 看见过好多次你的头像。
|
|
|
s*******m
发帖数: 228 | 11 OK.这个我门请，
全局ID生成一个integer，比如 000001
然后把integer转化成 tinyURL，自己定义一个如下的hash function.
用0-9, a-z, A-Z. 有62个字符。tinyURL就是一个base62的整数。
我们把十进制integer，000001 转化成62进制的integer.
done
【在 b**********5 的大作中提到】
: 这个问题， 可以参照一个twitter的什么的， 用timestamp+machineID+counter弄。。
: 。。
: 但我curious的是， 我看到其他面经里， 提起直接hash。。。 我想问问这直接hash怎
: 么弄？ 怎么保证会生成那个tinyURL？
|
b**********5
发帖数: 7881 | 12 你这个是直接base transform。 你这个根本就没有hash。。。 我还看到有的
tutorial就说直接hash。。 我那个不知道怎么弄。。。
【在 s*******m 的大作中提到】
: OK.这个我门请，
: 全局ID生成一个integer，比如 000001
: 然后把integer转化成 tinyURL，自己定义一个如下的hash function.
: 用0-9, a-z, A-Z. 有62个字符。tinyURL就是一个base62的整数。
: 我们把十进制integer，000001 转化成62进制的integer.
: done
|
g*********s
发帖数: 150 | |
h*******0
发帖数: 270 | 14 这样scale方面难做。。 看了一篇blog，说了把long string hash成6 位number。。
完全不知道那种hash函数可以做到这一点。。。
【在 s*******m 的大作中提到】
: OK.这个我门请，
: 全局ID生成一个integer，比如 000001
: 然后把integer转化成 tinyURL，自己定义一个如下的hash function.
: 用0-9, a-z, A-Z. 有62个字符。tinyURL就是一个base62的整数。
: 我们把十进制integer，000001 转化成62进制的integer.
: done
|
l******e
发帖数: 28 | 15 为什么不能直接上一个SHA hash然后truncate？
这有啥concern？ |
t**r
发帖数: 3428 | |
