A*****i
发帖数: 3587 | 1 贡献几道我见过的设计题吧
1 设计一个cache用来减少两个数据库之间data sync时候频繁lock和unlock的问题。
2 设计一个google搜索框那种即时搜索提示，比如输入a，在搜索框下显示出自己曾经
搜索过以a开头的string和当前网上大家都在搜的以a开头的热词。
3 shorten url，这个大家应该都见过了
4 后台访问量过滤系统，简单来说就是把所有incoming的ip address通过频率进行过滤
，包括如何存储，如何排序，甚至mapreduce也行，而且不能有race codition，因为
web server可能跑在很多node上面。最后将高频ip实时显示在前台dashboard上面。
太难的还没见过，这些都算二线公司问过的，抛砖引玉吧 |
|
C*******n
发帖数: 193 | 2 用户把生成后的短url打到浏览器里，
用户链接的是bit.ly (或者其他短url服务商) 的服务器吧?
然后bit.ly 查询数据库，拿到原始url。
然后跳转，这个跳转为什么是自动做的？不需要用户点就可以跳转到目的服务器？
谢谢指导！ |
|
|
A*****i
发帖数: 3587 | 4 google下服务器重定向，或者研究下GFW是怎么污染域名的
都是一个道理 |
|
C*******n
发帖数: 193 | 5 thanks @done, @Avenssi
got it |
|
|
h*****k
发帖数: 8 | 7 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: FB onsite 面经 (jobhunting 发不了匿名帖，谁帮忙forward下吧)
发信站: BBS 未名空间站 (Sat Oct 18 14:26:43 2014, 美东)
直接上题吧。
第一面system design. 先问怎么求submatrix的和，回答说先预先计算好 (0, 0), (i,
j)的和，然后可以用这个和求其它的和。以为他会顺着这个问数据大了怎么design
system，结果没有，问了个跟这个题毫不相关的，怎么检测一个程序为什么慢。然后就
回答先确定bottleneck是cpu, disk io, 还是 network io. 然后针对每项他都详细问
怎么做。交流的过程中有时候没太明白他的问题吧。反正这一面的结果很不好，当天就
给我加了另外一面system design. 最后还是挂在这一面上。
第二面coding. 先是 best time to buy and sell stock. 因为之前练过，讲了下思路
就直接... 阅读全帖 |
|
y*****i
发帖数: 141 | 8 Update：跟FB说了TS的offer之后FB迅速给了个NYC的职位。所以就从了。哈哈哈。
背景：野鸡phd，三流公司一年经验，搞网络的。本人在湾区，但是女友在NYC，这次找
工作也是本着往纽约跑的目的找的，基本没怎么大面积面试弯曲的工作。
F就是标准package了。但是地点是menlo park。他们负责给网络这块招聘的recruiter
联系的，面试也是他们组面的，以至于我的设计题是跟版上完全不同的设计一个网络协
议来实现rsync，比newsfeed之类的简单多了。Bootcamp之后估计就是去这个组。一年
之后应该会有机会transfer去NYC办公室，但是估计就是去做别的了。coding都是LC原
题或者类似的水平。真心比狗家简单。
Two Sigma具体offer还没出来。地点当然就是NYC了。infra组，具体做什么不知道，应
该是跟他们在搭的private cloud有关。具体做什么不明是我最大的concern。至于面试
，真心难，而且其实非常practical，仔细想想应该都跟他们的工作有关系。另外就是
我每天都在写单线程程序，不过他们的面试或多或少都会涉及到多线... 阅读全帖 |
|
b******i
发帖数: 914 | 9 节哀，
请问：
1. 如何快速更新分布系统的配置文件？这个你是怎么答的
2. Generate Maze是个什么题？
shorten) |
|
c******n
发帖数: 4965 | 10 都答出来了么？ 我现在经常是都答出来
但有磕磕碰碰（不是所谓一气呵成， 没虫子）结果经常悲剧， 很晕
shorten) |
|
|
|
n******n
发帖数: 12088 | 13 有点可惜。都是常见题啊。哪些没答好？有变化？
shorten) |
|
s********l
发帖数: 998 | 14 pat pat
请问这个你怎么设计的？
如何快速更新分布系统的配置文件
shorten) |
|
b***e
发帖数: 1419 | 15 没事，google没啥意思，对老中的氛围也不是很好。Facebook貌似好一些。
shorten) |
|
C******c
发帖数: 23 | 16 最近面水果家，一个阿三出了一道题。让我恶心了一把。
说设计一个应用，iPhone app, 就是一个股票的应用程序，不用考虑服务器端，只考虑
客户端。
大概说一下你能想到的所有设计模块。我只知道MVC, 他后来还扯到了 你这个应用程序
会需要几个thread...
大家讨论下，怎么回答啊。这种设计题真心奇怪。像shorten url感觉还有章法可循。 |
|
t****m
发帖数: 140 | 17 谢谢谢谢
我觉得new grad根本没多少经验，system design肯定是弱项
但是有些东西还是要准备，比如多看科技公司的博客，多看系统设计的video，慢慢积累
也可以看一 些经典system design题， 比如shorten url，对大概怎么答这些题有个大
体概念
剩下的就看命了，个人感觉面试你的时候大多数面试官心里有一个expected solution
，这个时候察言观色的能力就很重要了，要是面试的时候我蹦出一个想法，看到面试官
脸一黑，我会说：“Well， even though this solution does work in a few
scenario, it does come with few drawbacks...”
所以说人生如戏，全靠演技啊...
以上都是个人的分析，仅供参考
cc |
|
i*******a
发帖数: 61 | 18 就是设计shortened url，比如google.com/ －》 byl.com/abc 问在数据库如何存储
，以什么类型存储，长url如何转换成短的（这里我答的是hash，但是具体怎么hash我
也没想出来）如果针对不同用户，要生成不同的短url吗（这个我比较想不清楚如何针
对不同用户产生不同的url，有这个必要吗？）？如果用hash的话需要可逆吗？还有问
了一堆sql injection的问题。谢谢啦～
new grad一遇到这种设计题就挂，不知道如何入手和准备，求问经典的系统设计题应该
在哪儿找呢？如何准备比较好呢？ |
|
|
i*******a
发帖数: 61 | 20 现在都恨不得打死自己。。。两个面试官都是国人大哥，出这么简单的题目，自己居然
还发挥失常。。。哎
昨天去一个小公司onsite折腾，被鄙视2小时就给赶回来了，郁闷了一晚上，没睡好脑
子僵住了，早上uber电面，居然，自己太不争气了，好不容易争取到的店面机会。
mirror tree， uber电面是要compile的，不像其他的，写写算法就行，之前没意识到,
犯了个巨傻的错误，忘记更新pointer了，debug了5分钟才搞出来，哎
design，shortened url， 明明昨天onsite就被这题虐了一边，自己明明昨晚还看了，
还来这里问了，可是因为自己没理解，答的还是不好，郁闷。。。
请问uber也有freezing period对吧？估计也要等一年了，郁闷的想撞墙 |
|
b*****n
发帖数: 618 | 21 前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refresh，但是每次refresh分四年给）
再上各个公司的面经和感受：
Yahoo：
最早面的公司，面的是Flurry Team，Yah... 阅读全帖 |
|
b*****n
发帖数: 618 | 22 我也是东戳西戳瞎看的
我的另一个帖子里面有一些内容，除了在另一个帖子里面说的资料之外，
半海大神之前的总结贴和flamingos的总结贴也很牛
按照他们帖子里面说的一步一步来，可以先把基本的需要知道的知识和概念搞明白，
然后可以从几个常见的system入手，争取能把一种经典的搞明白，然后很多东西都可以
互相借用。
比如shorten url，feed system等等。 |
|
f*******r
发帖数: 976 | 23 恭喜，都是好包袱！
关键字: 面经
发信站: BBS 未名空间站 (Sat Jun 13 17:27:31 2015, 美东)
前段时间骑驴找马终于告一段落，感觉本版的技术贴和面经贴帮助非常之大，也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋，有帮助最好
，但是毕竟本人资历尚浅，如果有不对的地方也请轻喷。
背景：
ms毕业不到两年
主要申请公司：
offer：facebook，google，uber，palantir，sumo logic，walmartlab，yahoo，
amazon，apple
reject：dropbox
主要几个包裹：
U： 145k base + 25k股 RSU
F： 150k base + 40k signon + 10%bonus + 260k美元 RSU
W： 165k base + 50k signon + 20%bonus + 35k美元 RSU每年（
这个略复杂，相当于每年35k美元RSU的refres... 阅读全帖 |
|
g*****g
发帖数: 34805 | 24 It means atomic consistency, and when KV store cannot do that beyond single
key, it's certainly not C in CAP.
The CAP Theorem is based on three trade-offs, one of which is "atomic
consistency" (shortened to "consistency" for the acronym), about which the
authors note, "Discussing atomic consistency is somewhat different than
talking about an ACID database, as database consistency refers to
transactions, while atomic consistency refers only to a property of a single
request/response operation seq... 阅读全帖 |
|
l****c
发帖数: 782 | 25 说说这次面试遇到的system design题，不想全英文，就中英文混杂了。
1。 POI － geohash， kd tree 两种方法都要求。
2。Shorten URL － 单机solution，distribute system solution，cache的使用，怎
么盈利，怎么避免为黄色网址服务，怎么得到实时logging metrics，etc。
3. large distributed system 怎么log 各种 data analysis 可能需要的各种query
，怎么得到过去一周或一个月top 10 requests／ exceptions。
4. news feed 整个流程（twitter ，facebook类似但不一样，不一样在哪里），是用
pull还是push，是为每个用户保存一个queue吗？new year时high traffic会出现哪些
特殊情况，怎么解决？
5. 微博上用户更改用户名，从前端都后端都需要相应做什么操作。后端数据怎么相应
存储用户的微博内容。这个没有想像中那么简单。。。
6. 当你更新code base里的一个读写数据的b... 阅读全帖 |
|
s*******h
发帖数: 105 | 26 来自主题: JobHunting版 - FB 面经 一个月以前面的了，没什么营养，还是发给大家看看吧, 希望对大家有帮助，已经跪了。
电面： 中国大叔面的，大叔很nice，遇到我写有bug的时候都会着急的提醒我，题也很
简单。
1： 给n个点找出离远点最近的k个， k<
2: 给三个 api isSmall() isMid() isBig() 给一个array 排序，只要不被迷惑， 知
道其实是lc 上 sort color的变种就很简单了。
On Site：
1： 聊自己的research，白人manager，说自己以前是faculty，人非常nice。气场也比
较合， 我讲完之后还说把email给我，说我面试后有问题可以问他，然后问了个 two
sum。
2：亚洲小哥，也很nice，第一道题是 Lc 上的String Multiplication。 然后出了一
个打印 tree路径的题，后来问我做过没有，只能说做过类似的，后来换了一道 的
decode way 变形，要把所有的可能的组合都打印出来，写了一个recursion。
中午和内推我的本版汤唯姐姐吃饭，在此谢谢汤唯姐姐，大牛非常nice，大家内推可以
去找他。吃饭的时... 阅读全帖 |
|
w*********e
发帖数: 49 | 27 上点新鲜面经回馈版面
F家phone
中年亚裔，比较注重细节
3sum, 每个元素可用多次
ksum, 讨论了下理论最优解法和复杂度，面试官说空间复杂度太大而且不好code，就用
简单方法写了个recursive的
约onsite时recruiter说entry level招满了，要把onsite推到10月，只能放弃了
L家
phone
两个老美都挺nice 一个主面一个shadow
第一题lowest common ancestor in binary tree with parent pointer
第二题find minimum distance between two words in a string array
e.g (“the”, “quick”, “brown”, “fox”, “quick”)
distance(“fox”,”the”) = 3
distance(“quick”, “fox”) = 1
onsite
1.host manager面，国人大叔，主要是些背景和behavior question
2.technical communication，亚裔小哥... 阅读全帖 |
|
w*********e
发帖数: 49 | 28 上点新鲜面经回馈版面
F家phone
中年亚裔，比较注重细节
3sum, 每个元素可用多次
ksum, 讨论了下理论最优解法和复杂度，面试官说空间复杂度太大而且不好code，就用
简单方法写了个recursive的
约onsite时recruiter说entry level招满了，要把onsite推到10月，只能放弃了
L家
phone
两个老美都挺nice 一个主面一个shadow
第一题lowest common ancestor in binary tree with parent pointer
第二题find minimum distance between two words in a string array
e.g (“the”, “quick”, “brown”, “fox”, “quick”)
distance(“fox”,”the”) = 3
distance(“quick”, “fox”) = 1
onsite
1.host manager面，国人大叔，主要是些背景和behavior question
2.technical communication，亚裔小哥... 阅读全帖 |
|
a*****2
发帖数: 65 | 29 我以前是在湾区，但因为男朋友在微软工作，所以我是今年六月下旬入职AWS组的，刚
来到Amazon没多久，做了一些code review，但是新人对环境不熟悉，提交的code有
一些问题，又因为种种原因，没有及时回应别人提出的意见，比如别人提出的修改没有
完成，老板提过一些意见，但是最近又做了一个其他的code review， 结果问题还是没
有完全改正，老板一怒把我放在了pip上了，要求三十天改正，否则就走人。而我才来了
两个月零一天。我的确code review有些问题，但是也不过才来了两个月，还在熟悉中。
在pip的说明里面，老板给我布置了两个编程任务，一个是9月初完成，一个是25日完成
，并明确了完成的具体事项，和注意的问题。并且还要求我跟sde ii明天去讨论。
现在问题 来了：这个pip是真让我改正，还是假的只是赶我走？
1，如果pip是真，老板的确是对我失望，希望我改正，我当然愿意努力改正，因为老板
在pip布置的两个任务，我是能够保质保量完成的，届时他也没话说了。
2，如果pip为假，那就是赶我走的前奏。那我就应该申请fmla伤残或者其他方式短假，
这样可以延长三个月的机... 阅读全帖 |
|
c********1
发帖数: 5269 | 30 Your manager is pushy and mean.
pip is a procedure to fire a person or to force a person to quit.
The length of your PIP could be lengthened or shortened.
It is possible that your manager can fire you after you submit 病假.
You should be prepared to be fired anytime. |
|
a*****2
发帖数: 65 | 31 我以前是在湾区，但因为男朋友在微软工作，所以我是今年六月下旬入职AWS组的，刚
来到Amazon没多久，做了一些code review，但是新人对环境不熟悉，提交的code有
一些问题，又因为种种原因，没有及时回应别人提出的意见，比如别人提出的修改没有
完成，老板提过一些意见，但是最近又做了一个其他的code review， 结果问题还是没
有完全改正，老板一怒把我放在了pip上了，要求三十天改正，否则就走人。而我才来了
两个月零一天。我的确code review有些问题，但是也不过才来了两个月，还在熟悉中。
在pip的说明里面，老板给我布置了两个编程任务，一个是9月初完成，一个是25日完成
，并明确了完成的具体事项，和注意的问题。并且还要求我跟sde ii明天去讨论。
现在问题 来了：这个pip是真让我改正，还是假的只是赶我走？
1，如果pip是真，老板的确是对我失望，希望我改正，我当然愿意努力改正，因为老板
在pip布置的两个任务，我是能够保质保量完成的，届时他也没话说了。
2，如果pip为假，那就是赶我走的前奏。那我就应该申请fmla伤残或者其他方式短假，
这样可以延长三个月的机... 阅读全帖 |
|
c********1
发帖数: 5269 | 32 Your manager is pushy and mean.
pip is a procedure to fire a person or to force a person to quit.
The length of your PIP could be lengthened or shortened.
It is possible that your manager can fire you after you submit 病假.
You should be prepared to be fired anytime. |
|
l******n
发帖数: 30 | 33 对，写错了。好像 L 家基本必面这题。还有 URL shortener 也常面 |
|
s**********r
发帖数: 117 | 34 题目是shorten URL, 烙印面试官叫Abhay Vardhan，郁闷 |
|
w**********4
发帖数: 3 | 35 因为我交的以前的i20，上面的时间是可以cover这个gap的。。。本来去年就准备申opt
，学校office给我说今年2月15号后才行，因为这个semester是5月15结束。。。结果最
近联系他，又说要shorten我的cpt。。。 |
|
d**********6
发帖数: 58 | 36 最近随便面了一下Yelp三番，没想到拿了个offer, 125K base ＋ 125K／4 RSU ＋
10k relocation，不算bonus是156k一年。目前推荐 advertisement backend组，可惜
manager是个三哥。绿卡说可以申请一下立即办。就这些，大神莫嘲笑，我的个人感觉
是湾区offer好大。纽约生活成本差不多，类似Yelp这种三线公司工资我应该拿不了这
么高。
本人Master＋1.5年 纽约某教育软件公司，base 9w8，其余几乎没啥了。 还没
negotiate，只有这一个offer，也谈不了几个钱，这对我个人已经是很大的raise了。
求教各位湾区的大神，在SF这个工资值得接么。
按板上惯例上面筋：
电面是group anagram和扯淡
Onsite：
1. match 俩address，给一个近似度的评分。非常简化及其简单，感觉主要是看coding
习惯
2. longest substring with all unique chars
3. Multiply two string
还问了git fetch干... 阅读全帖 |
|
h********2
发帖数: 433 | 37 【 以下文字转载自 JobHunting 讨论区 】
发信人: houston312 (HOU), 信区: JobHunting
标 题: Open Position: Mechanical Engineer in a top oil field service company.
发信站: BBS 未名空间站 (Tue Mar 4 12:23:18 2014, 美东)
Hi, All,
It’s me again. We are happy to have a new open position. I posted hires
before and we did hire two nice Chinese colleagues from my posts. I hope we
have good luck here again. I also hope you the best luck. Please feel free
to forward it to your colleagues/friends.
Here are the job descriptions: Mechani... 阅读全帖 |
|
t***s
发帖数: 4666 | 38 he's confused. in one sense, his lender is correct, pre-paying principal
will only shorten the term, but not change the monthly payment. |
|
s***y
发帖数: 2607 | 39 i mean compare between the two options when you make pre-payment
shorten the term VS reduce monthly payment
is |
|
s*****n
发帖数: 2174 | 40 I know, but between these two options,
"shorten the term" is accelerating principal payment, so lender will receive
lower interest.
"reduce monthly payment" basically slowed down later principal payment as a
result of borrower pay a large amount early. This will allow lender to
receive more interest. |
|
y***n
发帖数: 114 | 41 But I can shorten the term by paying extra principal every month, right?
For example, assume I have the initial loan at year 1, and then refinance at
year 2 with a new 30 years term, so it will take 31 years in total to pay
off the mortgage. However, if I keep paying the same amount as before I do
the refinance, with the lower interest rate, I can pay off the mortgage even
less than 30 years. Am I right? Is there any other downside of refin?
making |
|
y***n
发帖数: 114 | 42 Got your point, and what you said is all correct. But this does not apply in
my case.
My question is not to compare extra payment with no extra payment at the
same interest rate but different loan term. Rather, what I want to say is if
I keep making the same monthly payment, refinance can shorten the loan term
and save the interest paid. |
|
y***n
发帖数: 114 | 43 Got your point, and what you said is all correct. But this does not apply in
my case.
My question is not to compare extra payment with no extra payment at the
same interest rate but different loan term. Rather, what I want to say is if
I keep making the same monthly payment, refinance can shorten the loan term
and save the interest paid. |
|
r******e
发帖数: 289 | 44 If you are not sure what you can invest with your extra savings, you can put
money in your house payment. 30-year will provide one flexibility of paying
some money for principles. This will shorten your payment time too. |
|
r******e
发帖数: 289 | 45 short sale is more popular now because of the policies of banks. typically,
you will wait longer time (although it has been shortened recently) and get
better deal. But this will vary case be case.
When people win the lottery, they will say it. And we do know the number of
people among us who have purchased that small paper. If you like, you can
test your luck.
It is very good of you to leave your Realtor's business card each time you
see the houses by yourself. It is a commitment of relationsh... 阅读全帖 |
|
m***y
发帖数: 14763 | 46 Expected useful life time will be shortened :)
Ideally, get it done when it's still 60ish. |
|
g********3
发帖数: 1281 | 47 What about pre-approval? How long does that take? and does a pre-approval
shorten the approval of the actual loan after you have a contract? |
|
f*******e
发帖数: 1300 | 48 我贷款额不高,打算5年内还清,请问是不是应该用5/1 ARM比较合算?另外一个选择是15
year fixed,也打算5年内还清.请问应该选哪一个类型?
5/1 ARM 是不是5年内还清没有任何penalty?
下面是wiki上的一个解释,最后一句话不太懂"Adjustable rate mortgages, like
other types of mortgage, usually allow the borrower to prepay principal (or
capital) early without penalty. Early payments of part of the principal will
reduce the total cost of the loan (total interest paid), but will not
shorten the amount of time needed to pay off the loan like other loan types."
http://en.wikipedia.org/wiki/Adjustabl... 阅读全帖 |
|
k******o
发帖数: 3328 | 49 可行!
The convincing reason to pay down principle for most people might be
reaching LTV (Loan To Appraisal Value) and/or below some loan amount
threshold (i.e. $417K) .
Paying down your principle to shorten your mortgage life time and lower your
interest payment is also justifiable if you do not have better utilization
of your fund/capital. It is just personal 2 cents. |
|
j*******0
发帖数: 347 | 50 banks normally would not make mistakes on this as this is very standard
procedures.
Depending on your old amortization schedule, your loan terms will be
shortened and your last payment amount will be changed because the tail will
be adjusted to ensure your early pay towards principle is reflected.
Give an extreme case. If you pay $10, for most of loan, the loan term will
stay same. But your last payment will be changed due to early pay although
the amount is little. |
|
