Redian新闻
>
不能提submitted的文章吗?
avatar
不能提submitted的文章吗?# Immigration - 落地生根
s*m
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刷一遍,边刷边用英文讲讲思路。
avatar
G*5
2
我没有在PL里提,但是Exhibit的表格里有,主要是为了证明我的continue to
contribute.
看到网上说,如果提了,IO会叫你等发表了再申?
avatar
b*5
3
你这个tinyURL是怎么答的? 我看到的有一个blog, 说是有一个unique ID, 然后再
把这个unique ID从base 10, change to base 26.。。 然后有的blog, 就说是hash
。。
avatar
d*n
4
你要向IO展示你是多么牛,所以,不要让他看到你的弱点。你的publication够多吗?
够多,就不要提submitted paper. 太少吗?太少更不能提了,你是在提醒IO,我的
paper不够,需要用submitted paper来点缀。你能作的,就是要用你其他的闪光点掩盖
paper少的事实。

【在 G*******5 的大作中提到】
: 我没有在PL里提,但是Exhibit的表格里有,主要是为了证明我的continue to
: contribute.
: 看到网上说,如果提了,IO会叫你等发表了再申?

avatar
r*j
5
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了一个设计点,没能解决。

avatar
G*5
6
我文章不多,但质量还好,而且citation是够了的。提这个不是为了说我牛,是为了作
为future plan的一部分,证明我continue to contribute。所以我在PL的Authorship
里根本没提,只在PL的最后提出我continue to contribute。
avatar
s*m
7
是的,我也用的全局的unique ID

hash

【在 b**********5 的大作中提到】
: 你这个tinyURL是怎么答的? 我看到的有一个blog, 说是有一个unique ID, 然后再
: 把这个unique ID从base 10, change to base 26.。。 然后有的blog, 就说是hash
: 。。

avatar
a*s
8
我提了,作为contribution里的一条,
avatar
b*5
9
那challenge你什么呢? 怎么generate this unique ID?

【在 s*******m 的大作中提到】
: 是的,我也用的全局的unique ID
:
: hash

avatar
y*e
10
还在店面的原始阶段的人觉得能拿到onsite的人就好厉害好羡慕。。
lz也别灰心,都碰到国人肯定是好事啊,起码不会被黑。。。。
avatar
s*m
11
需要一个ID generator的服务器。
但如果所有的app server 都去调用这个服务,load太大,问如何解决。
我想了个分布式,大哥说分布式需要考虑sync的问题,保证不产生一样的ID

【在 b**********5 的大作中提到】
: 那challenge你什么呢? 怎么generate this unique ID?
avatar
s*m
12
面试前在这个版问了好多设计问题,
看见过好多次你的头像。

【在 b**********5 的大作中提到】
: 那challenge你什么呢? 怎么generate this unique ID?
avatar
b*5
13
这个问题, 可以参照一个twitter的什么的, 用timestamp+machineID+counter弄。。
。。
但我curious的是, 我看到其他面经里, 提起直接hash。。。 我想问问这直接hash怎
么弄? 怎么保证会生成那个tinyURL?

【在 s*******m 的大作中提到】
: 需要一个ID generator的服务器。
: 但如果所有的app server 都去调用这个服务,load太大,问如何解决。
: 我想了个分布式,大哥说分布式需要考虑sync的问题,保证不产生一样的ID

avatar
b*5
14
哎, 我也是没办法。。。 面过几个公司,不过我觉得我的bar比较高吧。。 觉得我有
经验的。。。 所以说, 你们这些没经验的, 还是要趁没经验, bar还没那么高的时
候, 找个好公司。。。

【在 s*******m 的大作中提到】
: 面试前在这个版问了好多设计问题,
: 看见过好多次你的头像。

avatar
s*m
15
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?

avatar
b*5
16
你这个是直接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

avatar
g*s
17
lz好人品。我也是今天面的,估计也跪了
avatar
h*0
18
这样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

avatar
l*e
19
为什么不能直接上一个SHA hash然后truncate?
这有啥concern?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。