n*******p 发帖数: 72 | 1 真心发现system design真是太重要了,基本上现在面试被刷很大一部分都是system
desgin方面的问题。 几乎每个面试system desgin都占了很大一部分。 求版上大牛分
享一些经验,思考的模式以及相关的书籍或者网页。大家共同进步。 |
|
n*******p 发帖数: 72 | 2 到时没被问到三驾马车。问到三驾马车到也还好,现成的东西可以套。这个system
desgin其实主要是考察思维逻辑性,思考问题的方式,交流讨论的方式和domain
knowledge的深度。目前遇到的设计题有以下:
Twitter : 设计data visualization的系统,从数据如何存储,到如何获取数据,到
前台的显示。设计一个分布式cache的lock。
Turn: 设计一个scheduler。设计一个search engine。设计一个online ads display
system。
Box: 设计一个类似于amazon catalog的system。
Uber: 设计一个web app,可以用来在某个范围内查询各种打车的数据。
基本上一出来这种题必挂。 大牛指点。真是救命啊!!! |
|
n*******p 发帖数: 72 | 3 有些时候你并没有做过,但是面试官做过,他想要看到的是你怎么去clarify这个问题
,你怎么去approach这个问题。这种问题并没有一个固定的答案,也许你的design就会
比他们的好。基本上有一些system level的knowledge都应该能搭上来个123, 他们问
的是general的desgin,不是tied to specific的scenario的。 所以现在关键就是在遇
到这种问题的时候,我们应该总结出来一个模式,怎么去和面试官交互,一步一步的解
决问题,这个是他们看重的。 |
|
f****4 发帖数: 1359 | 4 做desgin的时候,最重要的是要了解客户(这里是面试的那人)到低要求是啥。你可以
说一下SVN有那些功能,然后问他你的desgin是否要全部cover这些功能。(一般情况,
一个面试的时间里面不可能把所有细节都cover到,别人会让你就某一个细节详细问的
)要是这些功能你不知道,你可以让人家解释一下。这个过程,是你了解需求的过程。
需求了解之后,你要做一些假设,比如这个系统是一个小系统,那就不需要对
scalability做考虑;大系统需要考虑scalability和performance(你可以先给出一个
可行方案,然后再改进;但是你一开始就提到你已经考虑这个问题了;这和后面别人反
问你scalability和performance怎么处理,你再改进是两回事了)
假设完之后,你需要把这个系统大体框架及各个部分的功能解释一边。比如,你的SVN
就压根没提到处理数据库的模块。。。
然后对主要模块进行类定义,函数定义。这里的定义,一定要cover到前面的需求。要
当心,在这个过程中,面的人完全会要一个新的功能,然后你的desgin解决不了。这个
时候,你前面的需求分析就起作用了——这是一... 阅读全帖 |
|
h***z 发帖数: 5043 | 5 很多人当时买了所谓的desginer的作品,被忽悠了很多钱,感觉自己很有品,殊不知大
部分的desginer都是加点流行元素,其实也是一个时期的标签,过一阵子就过时了
真正好的desginer都可以用好多年不过时,价钱也不见得比充数的desginer贵很多,这
个需要我们有很好的眼光和很多的知识才能识别 |
|
M*********y 发帖数: 7 | 6 谢谢楼主分享,弱弱的问一下, 能展开讲讲怎么入手desgin,framwork, highlevel 分析
问题?在看OO desgin patterns,distributed system tutorial, 感觉只知道一些概念
皮毛,实际系统问题还是卡壳... |
|
y****i 发帖数: 1265 | 7 嗯,他家卡那么多desgin,怎么就没有银联的desgin呢 |
|
f******d 发帖数: 6361 | 8 我打错了,是staff desgin scientist, not staff research scientist.
不清楚brcm 的senior design 与staff desgin的关系
honest |
|
b***n 发帖数: 13455 | 9 ☆─────────────────────────────────────☆
ttxs2010 (ttxs2010) 于 (Thu Apr 21 21:26:20 2011, 美东) 提到:
我对他表示羡慕,说你们CS软件真是好找工作啊!
她虽然赞同,但是也表示CS不如表面上看着那么爽。
她说,的确,就业口径是挺宽的,但是那是因为工业界对码工的需求量很大。
码工成天编程,拼的是青春饭,你年龄大了,就拼不过新上来的一茬又一茬新人了,如
果说年龄大有经验的话,软件这一行不像硬件那么看重“经验”。。。
她说,码工如果三四十岁,还没爬上去做管理之类的,就毁了,裁员的时候先把老同志
给裁了。。。。。。
我就比较疑问了,难道硕士,PhD毕业(比美国小本知识强很多),难道毕业也是码工
?比如CS PhD毕业,企业会不会更重用你呢?
“爬上管理XX”,每年CS毕业生就业那么多,肯定只有少数人爬上去吧,难道10年前的
编程前辈,今天因为没有“爬上去”就失业了?
我本来想过往软件这坑里跳呢,但一想:我读完PHD也得挺大年龄了,按照她的说法,
我假如读了一个CS PhD,那不就直接作为老同志,被... 阅读全帖 |
|
i**c 发帖数: 960 | 10 我也有困惑,在学校里真正学desgin的么有多少,
是不是好多都要分析或者力学,热学背景的.
哪些画图软件是不是都要自学的.
me的design是零件,仪器还是mems的?
仪器设备desgin还是有点
人
E,
从
这
很
UoGQ錞}
陽o8艌墐q吨`,^蝶鮀X阇襞墐
鐙屋|q泥玱r橄陂t:漀в閠:濐龉d稿M$名禕闙
咣.YLS嶮T鐹gt;UVa咞a
迊
J芓U]A∥9墆'%瞒J屴(Qquot;1!Fb舝夶闛曍饚D隟$詯pV懜WBQ壢
l豷Q囹1伀v}'`皭蝝糕袩W閠:7睭赙蹮秈徾?蠓邵[吡鈦餇甏幭⒂閠螧踡Y熣交?鸤1(
凈t儾
b嘟c
^冭隣V唀藶8~d~癁諪/潰oв閠OEF絁i竝d鎫蔘驢鞆纎/3c蠬簦句O#耄育綿亮矕蘵鞡菟櫻悐3V緃F |
|
e******e 发帖数: 10121 | 11 哈哈,desginer和画图这些工作还是相对来讲是比较累一些的,至少看得出成果。你看
这个论坛多少人整天上班时间天天灌水,显然比这个轻松多了:)
另外画图也比较累脑累眼,而且有时3d的按照理论操作有可能做不出来某些想象中的效
果。
desginer的工资在ME里面应该算是比较高的了。 |
|
w*******y 发帖数: 60932 | 12 Link:
http://www.mwave.com/mwave/SKUSearch.asp?px=DS&scriteria=AA7934
SAVIO ST-ER20U3-BK Black SuperSpeed USB 3.0 All-In-One Universal Multi
Memory Card Reader Compatible with SDHC/SDXC UHS-1 & MSXC(Up to 2TB) $16.99
shipped
Description:
Features:
Innovative, Stylish & Compact Desgin
Data transfer rate up to 5Gbps via USB 3.0 solution
Backwards-Compatible with USB 2.0 or 1.1
5 Slots (CF, SD, MS, MicroSD & xD) for all major memory card support
Supports card-to-card file transfer between cards in ... 阅读全帖 |
|
l********7 发帖数: 1077 | 13 over-engineering is a euphemism for low reliability and failed desgin |
|
l***x 发帖数: 684 | 14 well, not build quality...
automotive manufacturing has too many things to learn. chinese oem just does
not have enough accumulation to desgin nice car. |
|
q**d 发帖数: 1470 | 15 不是码公,但时不时需要码一下。
光比coding能力不会输FLG码公。desgin方面肯定是比不上,毕竟tech方面的阅读量太
少。 |
|
l*****0 发帖数: 238 | 16 fresh Master, EE, entry level, 大牛不要嘲笑我,有错误欢迎指正
在careerbuilder上头的简历。某天周末突然接到电话,go through 简历上的 project
经验,最后问GPA,coursework,毕业时间,情况基本合适,直接定下on-site,机票
,旅店,租车,餐费 公司全出
面试从早上九点到下午一点,五个技术人员每人谈40分钟(不间断),最后是HR mm介
绍一下公司福利和paperwork.
tip: 事前说好没有作presentation的时间,但还是准备了40多业的slides,把以前做
过的project和可能有用的东西都塞了进去。必要时展示给他们看。感觉比较有用的东
西是做成型的电路板的照片,配上信号流程图和简要说明,很有说服力,也提供了深入
交谈的基础。
第一个面试基本上是go through resume,刚好interviewer是一线做VoIP的,聊了一些
相关话题,我试图给他留下的印象是,60% FPGA,30% board level design, 10% C/C+
+/assembly based prog |
|
b******7 发帖数: 79 | 17 Desgin an algorithm to find whether a given sting is formed by the
Intealeaving of two given strings. 注意,原来的两个given strings的本身的
character的顺序不能变。
这个题不简单,因为你不能简单的用3个指针分别指向三个string,遇到string A的就拷
贝到dst string,遇到string B的就拷贝他的。最麻烦的在于遇到A,B都相同的,你不能
advance both ptrs until they are different and then move one of them back.
The point is who is to be moved back? You cannot simply randomly choose one.
For example,
stringA: ABCEF...
string B: ABCA...
dst string : ABCABCEF....
那么,如果取B's ABCA 就错了。
哪位大侠能指教怎么 |
|
c********1 发帖数: 7 | 18 I am PhD in Analog/RFIC desgin.
PhD |
|
m*****n 发帖数: 5245 | 19 ☆─────────────────────────────────────☆
baby2007 (baby2007) 于 (Fri Nov 13 21:28:22 2009, 美东) 提到:
Desgin an algorithm to find whether a given sting is formed by the
Intealeaving of two given strings. 注意,原来的两个given strings的本身的
character的顺序不能变。
这个题不简单,因为你不能简单的用3个指针分别指向三个string,遇到string A的就拷
贝到dst string,遇到string B的就拷贝他的。最麻烦的在于遇到A,B都相同的,你不能
advance both ptrs until they are different and then move one of them back.
The point is who is to be moved back? You cannot simply randomly choose one.
Fo |
|
x****g 发帖数: 2000 | 20 analog desgin的还是phd好找吧, |
|
i****n 发帖数: 22 | 21 最近被问到这道题,朋友也被问到这道题过。 答的不好。 只说出了棋子,棋盘,玩家
这几个类。类之间的联系也说的不清楚。
这种问题的考点是什么呢?应该如何答好呢? |
|
h**********d 发帖数: 4313 | 22 career cup 上有这题,看都看不懂,不下棋的掩面漂过。。 |
|
b*****o 发帖数: 715 | 23 说说我看到你答案的感想吧:
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... 阅读全帖 |
|
w***y 发帖数: 6251 | 24 我就不一一说是哪个公司的题目了:)
1. write a function to calculate the cube square root of x
2. given a set of elements, all possible subset
3. prefix search -- given a set of words, and a prefix, find the words
starting with the prefix
4. anagram bucket - anagram means different words with the same character
set, e.g., 'cat' and 'act' are anagram . Given a set of words, group them by
anagram.
=========================================
1. iterator with filter, 跟这个帖子的 2A一样
http://www.mitbbs.com/article_t/JobHunti... 阅读全帖 |
|
N********g 发帖数: 52 | 25 工作是普通吗工。
我老板自己也不懂其中奥妙,就是在我职位真正需要是skill和职能描述的基础上,稍
微多写了一点技术术语。
可是不知道这么写有啥问题没有:
skills:
java, c++, multithreading, GUI (加了一个GUI framework的名称)。
linux shell scripting, ftp, etc
然后几个database名称,几个desgin pattern名称。
再加上一点我们consulting(我做的是consulting的 IT)的术语,概念。
工作职能:
也是写的很普通:
develop/maintain/test 某某app, 有哪些功能
write document/collect requirement, assist in QA, 等等
--------
老老实实的写会有问题吗?需要逐字逐句斟酌,然后添油加醋写很多术语,写的很夸张
吗?
我担心要是那样,到时候很难证明你当初开始这方工作的时候怎么掌握这些东西的。可
是如果写的老老实实,广告一帖出去,几百个人申请,怎么可能找到好理由拒绝?
主要有什么注意事项?能否指点一二? |
|
p*****3 发帖数: 488 | 26
What do you mean by team match?
Based on experience or related desgin questions? |
|
f***8 发帖数: 510 | 27 恩,是的,曾经被要求当场设计一个类似ONLINE FILESYSTEM的东西。 |
|
f*******b 发帖数: 520 | 28 现在公司问Google的前三驾马车还是后三架马车了? |
|
g*********e 发帖数: 14401 | 29 这种很明显得就是想找对口有经验的人吧 没做过项目的谁知道啊 |
|
k*********6 发帖数: 738 | 30 同意,准备能帮助一点点,但一问就问出来知道多少了。只有做过才能讲深呀。。。 |
|
z****e 发帖数: 54598 | 31 设计题对于有些人来说比较得心应手,尤其是古德霸和公孙大神这种
可以为了一个语言吵架吵一个通宵的挨滴来说,这种题目其实就是他们吵架时候吵的内容
吃猪肉看猪跑,在挨踢混,你可以没有用过各种产品
但是应该要对各种产品如数家珍,当然这个要求很过份
不过还是可以先准备一下,比如现在流行nosql
那以前用什么?用db,那db都有什么产品比较广泛使用?
mysql,oracle,还有呢?postgresql,firebird,甚至sqlserver,sybase这些,虽然
不怎样
区别在哪里,都是什么公司做的,互相之间对比性能如何
网络上随便搜,很容易找到各种mysql vs postgresql vs firebird的文章
平常没事就看看,然后找公孙大神这种挨滴较量一下,虽然会被虐
但是从中可以学到很多东西,这就是使用经验,被骂多了,自然你会有一个认识
什么东西好用,什么东西不好用,都会有一个模糊的认识,未必准确,但是八九不离十
然后再回到nosql上去,nosql有什么产品?hbase,cassandra,甚至couchdb, tokyo
cabinet
等等,同样的,互相之间做对比,有什么... 阅读全帖 |
|
z****e 发帖数: 54598 | 32 现在写软件,很少有人从头到尾都是一路写代码写上来
基本上不说所有吧,百分之八九十没有问题,都是用别人做好的产品
而且光是开源产品,那数量多得就让人数不过来,所以一般时候
都是直接用这些东西,自己从hello world开始去一路写上来
是很天真或者说是很愚蠢的想法
设计题很大程度上就是各种产品之间的拼凑
就跟孩子们搭积木一样
女人穿衣服也差不多,上身穿什么,头上戴什么,裤子穿什么,鞋子穿什么
要讲究搭配,一样的
wsn搞挨踢,也是如此,web server用什么,存储用什么,线程管理用设么
最后拼凑起来,总体会是个什么样的效果 |
|
|
|
|
H**r 发帖数: 10015 | 36 现在什么软件都用过,知道都是干嘛的有啥好处坏处才是牛逼啊
比会快速写个算法题有用多了 |
|
p*****3 发帖数: 488 | 37
display
设计一个分布式cache的lock。
赤裸裸的zookeeper啊... |
|
|
|
a********9 发帖数: 129 | 40 已挂
电面 1
国人大哥,应该有点放水
1) fabanacia,期待o(lgn)解法,但O(n)也行
2) generate all possible paretheses, leetcode原题,会让分析最优/平均时间,我
只知道worse case 是O(n^2)
onsite1
behavior: 1)有什么跟同事意见冲突的案例,怎么解决
2) 以前做过的项目如果现在再做会有什么不同/改进
3)divide and mod,但不能用/或者%,基本也是leetcode原题了
onsite2
system desgin: 因为我是kernel背景,让我用mutex,cv实现一个semephor,说先考虑
单核,然后拓展到多核,但我只写了单核的就没时间了,不知道多核的会有什么不同,
要求code compilable,MD三哥从一进来就没好脸色,此轮negative
onsite3:
1) 给你10g文件,1g内存,数总共有多少个不同的数,答案是用bit来记录数字,总共
4b个interger,最多用0.5gb来记录,follow up是如果只有400m怎么办,答案是把数字
hash... 阅读全帖 |
|
a********9 发帖数: 129 | 41 已挂
电面 1
国人大哥,应该有点放水
1) fabanacia,期待o(lgn)解法,但O(n)也行
2) generate all possible paretheses, leetcode原题,会让分析最优/平均时间,我
只知道worse case 是O(n^2)
onsite1
behavior: 1)有什么跟同事意见冲突的案例,怎么解决
2) 以前做过的项目如果现在再做会有什么不同/改进
3)divide and mod,但不能用/或者%,基本也是leetcode原题了
onsite2
system desgin: 因为我是kernel背景,让我用mutex,cv实现一个semephor,说先考虑
单核,然后拓展到多核,但我只写了单核的就没时间了,不知道多核的会有什么不同,
要求code compilable,MD三哥从一进来就没好脸色,此轮negative
onsite3:
1) 给你10g文件,1g内存,数总共有多少个不同的数,答案是用bit来记录数字,总共
4b个interger,最多用0.5gb来记录,follow up是如果只有400m怎么办,答案是把数字
hash... 阅读全帖 |
|
h*****t 发帖数: 32 | 42 fresh PhD, ee IC desgin方向,所以很难去google facebook之类的。微软给的offer
package:
Base 120k
stock: 60k
sign on cash: 5k+5k(back intern)
有没有Qualcomm, Broadcom的同学说说看相比IC公司,这个offer怎么样?
是不是还有argue的余地?我觉得sign on有点少,股票不太了解。如果要跟HR argue怎
么操作?直说么? |
|
A***o 发帖数: 358 | 43 Typical 61, not bad for ee
fresh PhD, ee IC desgin方向,所以很难去google facebook之类的。微软给的offer
package:Base 120kstock: 60ks........ |
|
w****n 发帖数: 37 | 44 签下Facebook,我漫长的找工作经历终于告一段落。这里写下点经历回馈大家。我是CS
PhD new grad。做的方向和工作没什么关系。曾经在一家大的硬件公司做过intern,
然后拒掉了他们的 return offer。
我初期投简历的时候,除了Google和一些小公司,基本上收不到任何回应。当时心急火
燎,没有任何正面反馈,心情很是沮丧。后来都到了要毕业,打算停止投简历的时候,
却忽然来了很多的onsite,最终转化为了最终接受的offer。甚至微软和亚马逊给我
onsite的时候,我都已经接受了别的offer,不打算去他们家面了。现在想想,应该是
赶上了公司的招聘季,所以才会有机会。这里要鼓励大家一定要有信心,不拿到满意的
offer绝不罢休。另外保持一个积极的心态也很重要。我刚刚开始面试的时候心里比较
没谱,总觉得自己不会的很多,所以面试时是一种诚惶诚恐的心态。后来逐渐改善,自
我暗示说看上去很难的题目,其实也没什么,只管会什么说什么。最后虽然还是有很不
会的题目,可是表现会好很多。
我的准备工作基本上是做leetcode。后来觉得leetcode熟悉了,就做了一些Topc... 阅读全帖 |
|
d********r 发帖数: 567 | 45 cong! chi
签下Facebook,我漫长的找工作经历终于告一段落。这里写下点经历回馈大家。我是CS
PhD new grad。做的方向和工作没什么关系。曾经在一家大的硬件公司做过intern,
然后拒掉了他们的 return offer。
我初期投简历的时候,除了Google和一些小公司,基本上收不到任何回应。当时心急火
燎,没有任何正面反馈,心情很是沮丧。后来都到了要毕业,打算停止投简历的时候,
却忽然来了很多的onsite,最终转化为了最终接受的offer。甚至微软和亚马逊给我
onsite的时候,我都已经接受了别的offer,不打算去他们家面了。现在想想,应该是
赶上了公司的招聘季,所以才会有机会。这里要鼓励大家一定要有信心,不拿到满意的
offer绝不罢休。另外保持一个积极的心态也很重要。我刚刚开始面试的时候心里比较
没谱,总觉得自己不会的很多,所以面试时是一种诚惶诚恐的心态。后来逐渐改善,自
我暗示说看上去很难的题目,其实也没什么,只管会什么说什么。最后虽然还是有很不
会的题目,可是表现会好很多。
我的准备工作基本上是做leetcode。后来觉得leetcode熟悉... 阅读全帖 |
|
l********n 发帖数: 1038 | 46 大牛 看看我的简历可以考虑不
Zhihai Liu
7893 Jake View Lane
Cell Phone: 858-216-5383
San Diego CA 92129
Email:[email protected]
/* */
Objective
Looking for a full-time C++ software development position.
Qualifications
More than 5 years programming experience in C++.
Have strong skills in debugging.
Being excellent in C++/MFC/Windows API programming.
Solid understanding of OS programming enviroment, experienced
with software performance and ... 阅读全帖 |
|
|
|
b*****n 发帖数: 618 | 49 前段时间骑驴找马终于告一段落,感觉本版的技术贴和面经贴帮助非常之大,也非常感
谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋,有帮助最好
,但是毕竟本人资历尚浅,如果有不对的地方也请轻喷。
背景:
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... 阅读全帖 |
|
f*******r 发帖数: 976 | 50 恭喜,都是好包袱!
关键字: 面经
发信站: 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... 阅读全帖 |
|