[转载 from mitbbs] Pinterest Interview Questions

发信人: sleeper7 (海景别墅), 信区: JobHunting
标  题: 分享一个图钉面筋
发信站: BBS 未名空间站 (Wed Apr  6 15:33:20 2016, 美东)

图钉公司 thumbtack
电话: 
1. Evaluate Reverse Polish Notation
2. constant space get median and mean, input stream, range [0, 10000), 用个
array[10000]就行了
Onsite:
1. design twitter search,面试官google出来的牛人老中,我虽然自己就做是
inverted index的,但答得还不不算太好。
2. 算search的TF/IDF, 题不难但是挺繁琐,search multiple strings, 返回一个总分
数,通过计算TF和IDF。我解释花了很多时间,白板字写得太烂了,最后还有点尾巴没
写完,就说了一下思路,也是老中面试官。
3. search 一个dict中所有前缀为一个string的word。Trie实现,laptop上跑过才行。
4. binary tree的serialization and deserialization. laptop上要能跑过才行。
5. 两轮跟manager, founder吹牛逼,我直接问了founder什么时候上市,founder大概
意思是反正不缺钱,不着急上市,5年内不会吧。
整体感觉里面人很牛,50个工程师撑出超过1B的融资,大部分都是FLG出来的。面试还
是很挑的,我虽然题都做出来了,还不是不成。

[转载 from mitbbs] 骑马找独角兽的过程

发信人: geniusxsy (小尾羊), 信区: JobHunting
标  题: [bssd]糖一下骑马找独角兽的过程
发信站: BBS 未名空间站 (Sun Feb  7 04:28:51 2016, 美东)

干货不多,大家有兴趣打发时间的话就看看吧。这贴也许对fresh grad没啥意义吧,对
experienced或许更有用些。

******* 我是小广告的分割线 **********
帮ld求好心朋友帮忙内推下三番或者中半岛的轻松养老型的马工职位,ld在某软某办公
软件里呆了若干年,现在才发现没有积累到什么流行的技术,现在想找工作背景上比较
吃亏。不过ld底子和学习能力都很好的。
***************************

背景是在西雅图地区的G干了五年多主要做backend。最近一两年前,身边朋友纷纷跳槽
,现在比较后悔的就是,早知道两年前刚拿到卡就该挪一挪,拖到现在算有点晚了。另
外一方面,在G干的活,现在也越来越提不起兴趣。朋友的怂恿和激励下,去年10月终
于下决心要跳了。
==> take away: 要跳趁早,时机不等人。

当时也没想要跳湾区,差不多就是一心想去打车公司的西雅图分店。其实去年夏天就有
些蠢蠢欲动了,刷了几道题后懒了又不了了之。10月份开始认真刷lc,刷的也不快,到
12月才勉强刷一遍。后来回想,浪费很多时间,其实各个种类挑着做50~100道应该就差
不多了。然后花了很多时间精力去复习系统相关的知识。G家自己的用过的infra复习下
,spanner没用过,正好跟新project沾点边就看了个大概。有些东西像chubby, pubsub
用过但是内部完全不懂,趁这个机会也翻翻人家的design doc有点大致的了解。当然最
后我觉得也没有真正派上太大的用,不过做为知识积淀也挺好。然后就是市面上的技术
我是完全没接触过,起初还很担心,不过学了一圈下来也觉得没啥高大上的,大多能在
G里面找到类似的,而且比起G做的更简化。这些花的时候不必刷题少,而且design doc
/tech report/paper这些读起来可没有做题那么有趣。
==> take away: experienced hire,刷题到一定程度就够了,其他的知识积淀还是更
重要。

废话一堆之后,来聊聊面试经历吧。如果你是来找算法题,可能要失望了。忘了有没有
签nda,不过遇上很多国人interviewer,慎重起见我尽量模糊化具体的面试题。其实我
说了也没用,真的,更重要的东西其实是在交流上。

12月朋友催我说打车公司又要融了以后pay的越来越少要来赶快啊,我总觉得没准备充
分犹豫了一阵,月底才鼓起勇气让朋友递了简历。对拼趣一直也挺感兴趣,也让朋友帮
递了,不过说实话,当时也就是想试试而已。然后顺手找人帮投了个脸书家,想拿来练
手。听说facebook考刷题比较多,我自以为擅长做题。加上我背景里面social graph, 
infra, product都沾点边,去面之前有种offer手到擒来的感觉。结果就悲剧了,怎么
说呢,也不算是被黑,发挥的也不好,有些很弱的失误回家路上就意识到了。算法题基
本上都是lc上的,有一道是hard但是那种非常经典大家都会做的,其他都是medium水平
的题,一共涉及了binary tree, stack, backtracking, prefix tree这些知识点。系
统题是让设计一个code search系统,基本上就是先装模作样分析估算下,然后画画大
的框架,反正差不多就是凭着经验和感觉走,然后接下来就是interviewer提问,对某
些component或者某些具体的情况zoom in进去讨论。虽然search我没做过,indexing系
统还是稍微接触过的,但是时间久了忘了不少,回家后又正好补了下知识。
==> take away: 面最心仪的公司前练练手也很有必要。

等脸书结果期间面了两轮u的店面,两轮都是很nice的中国人,跟第一位大哥中文聊天
也聊得非常愉快,coding题目也不难,用queue就能解决,大概也是放水吧。第二位系
统设计也是国人,问的google map,当时也没怎么准备过geospatial方面的话题,我觉
得磕磕碰碰的,结果还是承蒙面试官放水给过了。P家店面又是中国人,运气很好,问
了中等难度的lc题,就给水过了。不过有意思的是,这两家的coding都是online写完编
译调试,像我这样经常犯些typo或者弱智失误的,调试能力就可以弥补一些粗心,啪啪
啪的很快改完跑通,大概也给interviewer留下确实能干活的印象吧。不过坏处是如果
一两分钟没调出来,压力瞬间爆棚,只能扛着了。
==> take away: 其实大部分国人还是很nice的,遇上是缘分和运气!

这个时候fb悲剧的消息到了,感觉信心很受挫,情绪比较低落,本来觉得十拿九稳的事
情都黄了。其实现在想想悲剧是好事,让我带着卑微的心态努力尽力的准备之后的面试。

打车公司的onsite是在三番,虽然我申的职位是在西雅图。第一轮是老美mgr,名义是
考behavior,其实就是聊天,没有什么奇怪的问题。我准备的也比较充分,比较放松,
吹吹自己做项目的经历,侃侃对他家美好前景的向往,大家聊的也很愉快。第二轮是设
计题,他家的几道经典设计题目之一,设计netflix。还是先需求功能分析,然后画大
框架结构,然后主要问了下,serve media file怎么做到high available, high 
throughput,这方面其实不太懂,这个时候就只有借助知识储备开始瞎扯,一会儿瞎扯
些分布文件系统的东西,一会儿又瞎扯些backup requests,parallel read等方案,然
后上面的caching层再扯几句。接着又继续问了recommendation系统,时间不多,只能
大致提了下user-based/item-base CF这些。其实几年前粗略的看过一些netflix做推荐
的资料,马马虎虎应付一下还凑合。总的感觉还是聊的比较愉快,交流上基本上还是比
较合拍。接下来一轮,我现在还有点摸不着头脑的感觉,很open的problem solving,
说是design但又不是system design,大概就是主题公园排队时提供fast track,比如
,交5块钱,告诉你一个小时后回来,有点像scheduling系统。最后还让写code简单模
拟一下。我稀里糊涂的都忘了怎么答的,感觉答的如何心里很没谱,最后居然也还是给
过了,也许是我东扯西扯一堆,擦着边击中了面试官心里想听的点子上?接下来一轮是
coding,简单的有点莫名其妙,其实后来听了不少别人的面经,U家问简单coding题似
乎是很正常的!不过然后不停的followup,如果这个是正式的code,unit test你怎么
写,让你自己做code review,有哪些你会改的,怎么refactor?感觉是在考察实际工
作中写码的能力,其实也make sense,毕竟工作里面是没有机会写太fancy的算法。不
过我觉得这样面,有工作经验的人写码多的人,尤其是从像g这样code review严的地方
出来的,应该都能pass才对。最后一个人又是聊天,大概聊了一半时间后,顺带着引出
一个系统设计问题,也是经典的高频题,就是让设计他家的打车系统里面的一个
feature,轻松搞定,走人。

总的来说,一大半时间感觉都是聊天,扯,吹牛。他家也特别看重culture fit,就是
你要有passion,要有ownership,做事快,take risk。我觉得这些都是靠聊天里面慢
慢透露出来的信息,不是说简单直接了当的问。当然了,认真准备culture fit我觉得
是非常有必要的,其实技术上的水平和背景经历,面试之前基本上就是定下来了的,而
culture fit是可以通过认真准备更充分的体现自己的fit。对了,每个interviewer必
问一次为什么想来U家,我都快能背下我的答案了,最后一个人问的时候,我就明给他
说, 前面问过很多次了,I’ll try to answer this in a different way,然后就即
兴了。
==> take away: 面试中交流聊天非常重要,我觉得不亚于做题写码的重要性。

一个星期后就是拼趣的面试。这一个星期内主要的功夫是花时间用他家的产品,做功课
,产品功能,business model,并且想想哪些是做的很好的,哪些地方可以提高怎么提
高。然后拼趣家的四点文化,认真想下交谈中怎么结合自己的经历能体现出来,对于有
经验的人,我想这些下功夫都是能做好的。虽然我准备了这些,但是最后其实很多准备
的东西都没有机会用上,不过至少还是让我有足够的信心去和面试官交流。拼趣的中国
人非常多,更难得的是,中国人都很抱团很友善,有三轮都是中国人面试官。因为准备
加入拼趣,面试题就不详细写了。
==> take away: 有针对性准备充分,也许会胜过广撒网批发面

打车公司最先给offer的,但是包裹一开始压的非常低,base跟现在差不多持平还略低
一点,只有$43w股票,基本上包裹就是跟现在持平,很失望。直到我有了拼趣的offer
,才追上来,谈到68w也谈不动了。

拼趣很快给了口头offer但是各种原因数字拖了一周才出来,base还不错比现在高,但
考虑到州稅。。。股票最后给涨到1个米,整个过程非常爽快,我也很开心。我知道有
牛人能要到更大的包裹,不过我想自己满意了就好。朋友说他家每年给的refresher也
比较给力,想起来纸面上的数字还是很吸引人。当然,如果没上市,就是一堆废纸。这
次也是我第一次真正经历negotiation,最后效果也还满意,也从朋友那里学习了不少
讨工钱的经验,如果有人有兴趣可以私信我,或者下次有空写写。

最后选了P,钱给的满意是比较小的一个因素,其实U给的也算还不错了。其他很多个人
的考虑,这里就不多说了。至于公司前景的比较上,不用说U的吸引力非常大上市几乎
是必定的,P的风险相比更大,但是潜力也不错,团队也很强,我觉得拼趣的
monetization做的不错,感到有比较强的信心。有机缘跟很多p家的国人接触过,觉得
他家中国人多而且友善团结融洽,这点很喜欢。

[转载 from mitbbs] System Design 总结

发信人: flamingos (flamingos), 信区: JobHunting
标  题: 我的System Design总结
发信站: BBS 未名空间站 (Mon Sep  8 02:49:55 2014, 美东)

我的面试也结束了 因为知道FLAG这类公司都会问到System Design的问题 所以这次面
试着重准备了一下 在这里分享给大家 如果有不对或者需要补充的地方 大家可以留言

这里说的System Design和OO Design不同 System Design在FLAG以及很多大公司中主要
是design scalable distributed systems 这里只讨论如何准备这种题目

== 入门 ==
对于0基础的同学们 下面的资料可以按顺序开始看
1. http://www.hiredintech.com/app#system-design
这是一个专门准备面试的网站 你只用关心system design部分 有很多的link后面会重
复提到 建议看完至少一遍

2. https://www.youtube.com/watch?v=-W9F__D3oY4
非常非常好的入门资料 建议看3遍以上!
这是1里面提到的资料 是Harvard web app课的最后一节 讲scalability 里面会讲到很
多基础概念比如Vertical scaling, Horizontal scaling, Caching, Load balancing,
Database replication, Database partitioning 还会提到很多基本思想比如avoid 
single point of failure
再强调一遍 非常好的资料!

3. http://www.lecloud.net/post/7295452622/scalability-for-dummies-part-1-clones
1里面提到的 Scalability for Dummies 还算不错 可以看一遍 知道基本思想

结束语:当你结束这一部分的学习的时候 你已经比50%的candidate知道的多了(因为很
多人都不准备 或者不知道怎么准备system design) 恭喜:)

== 进阶 ==
这一部分的资料更加零散 每个看的可能不一样 但是你每多看一篇文章或者一个视频 
你就比别人强一点
这部分你会遇到很多新名词 我的建议是每当你遇到一个不懂的概念时 多google一下 
看看这个概念或者技术是什么意思 优点和缺点各是什么 什么时候用 这些你都知道以
后 你就可以把他运用到面试中 让面试官刮目相看了

4. http://highscalability.com/blog/2009/8/6/an-unorthodox-approach-to-database-design-the-coming-of-the.html
Database Sharding是一个很重要的概念 建议看一看

5. http://highscalability.com/all-time-favorites/
这个里面会讲到很多非常流行的网站架构是如何实现的 比如Twitter, Youtube, 
Pinterest, Google等等 我的建议是看5-6个 然后你应该已经建立起了一些基本的意识
还有知道了某些技术和产品的作用和mapping 比如说到cache你会想到memcached和
Redis 说到
load balancer你会想到 Amazon ELB, F5一类的

6. http://www.infoq.com/
5里面很多的文章都会有链接 其中有很多会指向这个网站 这里面有很多的tech talk 
很不错 可以看看

7. https://www.facebook.com/Engineering/notes
Facebook非常好的技术日志 会讲很多facebook的feature怎么实现的 比如facebook 
message:https://www.facebook.com/notes/facebook-engineering/the-underlying-
technology-of-messages/454991608919 建议看看 尤其是准备面facebook的同学
这有一个facebook talk讲storage的https://www.youtube.com/watch?v=5RfFhMwRAic

8. 一些国内网站上的资料
http://blog.csdn.net/sigh1988/article/details/9790337
http://blog.csdn.net/v_july_v/article/details/6279498

9. 最后一些概念很有用 都是我再看这些资料的时候发现的 如果你没有遇到或者查过 
建议查查
Distributed Hash Table
Eventual Consistency vs Strong Consistency
Read Heavy vs Write Heavy
Consistent Hashing
Sticky Sessions
Structured Data(uses DynamoDB) vs Unstructured Data(uses S3)http://smartdatacollective.com/michelenemschoff/206391/quick-guide-structured-and-unstructured-data http://stackoverflow.com/questions/18678315/amazon-s3-or-dynamodb

10 给有兴趣深入研究的人看的
Mining Massive Datasets --讲很多big data和data mining的东西
Big Data: Principles and best practices of scalable realtime data systems(http://www.amazon.com/gp/product/1617290343) --
twitter的前员工讲述如何处理实时数据 目前市面上讲解big data最好的一本书

10 凌乱的资料 随便看看吧
http://highscalability.com/blog/2013/10/28/design-decisions-for
== 小结==
看多了以后 你的最终目标应该是心里有了一个大框架 一个基本的distributed system
是怎么搭起来的 然后心里有很多if condition 如果要是满足这个条件 我应该用什么
技术 比如如果read heavy那么用cache会提升performance之类的 同时知道应该避免什
么东西 比如避免single point of failure 再比如时间和空间的tradeoff在read 
heavy的时候应该倾向于时间 Write heavy的时候倾向于空间等等

你总结出来的和我总结出来的大框架和if conditions肯定不完全一样 但因为system 
design本来就是一个open ended question 所以不用害怕 能够自圆其说 就不会有问题

最后 本文纯属抛砖引玉 如果有大牛发现有错误或者有补充 欢迎留言 大家一起讨论

== FAQ ==
1. New Grad需要看System Design么?

答案是it depends. 有的公司会考system design 有的公司只考到OO design 有的公司
压根不考 当然 考到的公司对new grad的期望值会稍微低一点 但是 你有这么一个机会
能让你gain leverage over other candidates why not? 为什么要让自己在面试前害怕
面试官出system design的题目呢?

[转载 from mitbbs] Google Interview Questions

发信人: lusty (lusty), 信区: JobHunting
标  题: 狗家面经
发信站: BBS 未名空间站 (Fri Apr 15 01:20:25 2016, 美东)

电面太容易 , 忘了

1. Number of Islands
2. Find Median from Data Stream, 举例描述每一步
3. Compute Avg for Data Stream, 小心overflow
4. MapReduce求稀疏矩阵乘法
5. Binary Search Tree Iterator, 举例描述每一步
6. Longest Alternating Subsequence

[转载 from mitbbs] Apple Interview Questions

发信人: lusty (lusty), 信区: JobHunting
标  题: 果子面经
发信站: BBS 未名空间站 (Fri Apr 15 01:27:04 2016, 美东)

电面: 只跟楼主go through了一下背景,  让我描述一下 lambda architecture. 怎么
解决cassandra 导数据速度的问题. 果家重度使用C*

Onsite
1.  Linked List Cycle
2. Valid Palindrome
3.  design apps store, 实现全球app同步,  各数据中心下载量同步. quorum, 
consitency, latency的选择. 
4. MapReduce实现表的Join

[转载 from mitbbs] Palantir Interview Questions

发信人: lusty (lusty), 信区: JobHunting
标  题: Palantir面经
发信站: BBS 未名空间站 (Fri Apr 15 01:44:22 2016, 美东)

电面: 
先给你看一下棋牌游戏介绍 https://en.wikipedia.org/wiki/Connect_Four

然后题目关系不大. 实现一个函数能解码以下被run length encoding的2D char数组 

|_|_|_|_|_|_|r|
|_|_|r|_|_|_|_|
|b|r|b|r|b|r|_|
|b|b|b|r|r|b|_|
|b|r|r|b|b|r|_|
|r|b|b|r|r|r|b|

   * 'r' 代表红棋
   * 'b' 代表黑棋
   * '_' to 代表空
例如以上例子编码是 6_r2_4_brbrbr_3b2rb_b2r2br_r2b3rb

函数返回char[6][7]

Onsite: 
1. 面试官突然拿出一副牌。说有N个人, 每人分一手牌.  按以下规则玩牌
   a) 每人出一张牌放桌面, 比大小, 不比花色, 没有joker
       * 其中只有一个人有最大牌,此人赢走桌面上的牌
       * 其中k人有最大牌, 此k人每人拿走三张手牌. k个人继续a)直到最后有一个赢
家出现,  此人赢走桌面上的牌
       * 如果在要出1张或3张牌的时候,手上没牌了, 此人彻底输了

   写一个函数, 输入每个玩家的手牌, 求最后的赢家

2. 设计一个类似JIRA的系统
3. 设计一个监控系统, 定时监控远端服务器的参数,远端服务器挂了能报警. 多线程
   
P家吃完午饭,放一小时demo, 如果下午没面, 说明已跪.

已跪

[转载 from mitbbs] Amazon Interview Questions

发信人: lusty (lusty), 信区: JobHunting
标  题: 亚麻面经
发信站: BBS 未名空间站 (Fri Apr 15 02:12:28 2016, 美东)

电面: 
geeksforgeeks: Sort a nearly sorted (or K sorted) array
亚麻是唯一见过电面面culture的公司, customer obsession, ownership
电面后culture跪了, 刷题pass. 

onsite: 
1. design rate limiter
2. 实现一函数, 输入为两字符串,其中任意一串为另一串的prefix返回true, 否则
false
3. 实现一数据结构, 支持以下两操作

void addURL(String url);
String getKthMostFrequentURL(int k);

4.  给一文本文件, 每行一整数. 写一函数,传入文件名, 输出K largetst numbers.
5. culture, culture, culture

[转载 from mitbbs] Thumbtack On Site Interview

发信人: lusty (lusty), 信区: JobHunting
标  题: Thumbtack面经
发信站: BBS 未名空间站 (Fri Apr 15 20:09:08 2016, 美东)

已经很久远了,  记不大清了

1. 给一个int流, 取值在0-1000, 求running中位数
2. Trie树,  通配符匹配
3. Design Facebook 图片相关的, 包含CDN, haystack
4. 倒排索引

[转载 from mitbbs] Airbnb On Site Interview

发信人: lusty (lusty), 信区: JobHunting
标  题: Airbnb面经
发信站: BBS 未名空间站 (Fri Apr 15 23:30:08 2016, 美东)

电面, 先看符漫画 http://xkcd.com/287/
然后你的目的是实现一个这样的函数, 根据菜单回答问题: 我怎么点餐能恰好花掉X刀?
例如:  从菜单上怎么点餐能恰好花掉15.05刀?

陷阱1: 老中点餐一个菜不会点多次, 这个可以点多次
陷阱2: 价格不能用float,否则答案会因为floato精度问题少一组.

楼主因第2个陷阱而跪, 虽然能编译,能跑, 但少了一组答案

[转载 from mitbbs] Uber On Site Interview

发信人: lusty (lusty), 信区: JobHunting
标  题: Uber 面经
发信站: BBS 未名空间站 (Fri Apr 15 01:33:31 2016, 美东)

Uber: 

1. Merge Two Sorted Lists
2. Sparse Matrix Multiplication
3. 给一个n列类似俄罗期方块的盘, 往下掉方块. 方块定义如下: 
class Block {
        int left;
        int right;
        int height;
}
其中 0<= left < right < n ,  像俄罗斯方块一样会叠起来. 求最高高度

class FallingBlock {
public FallingBlock(int width);
public void fallBlock(Block block);
public int getMaxHeight();
}
4. design whatsapp

[转载 from mitbbs] Cloudera面经

发信人: lusty (lusty), 信区: JobHunting
标  题: Cloudera面经
发信站: BBS 未名空间站 (Fri Apr 22 20:14:49 2016, 美东)

电面: 
1. 实现一个histogram, 能inc/get每种metric的counter.     
void incCounter(String metric)
int getCounter(String metric)
2. followup: 修改以上histogram应付并发读写


onsite: 
1. how to create a generic singleton class
2. 求integer流中最近k条数据的avg

public class KAvg {
    public KAvg(int k );

    public void add(int x);
   
    public int getKAvg();
}

followup: 并发add/getAvg

3. 用AtomicLong或compareAndSwap原语实现spin_lock, spin_semaphore, reentrant_
spin_lock
描述spin_lock的self deadlock情况

4. design whatsapp

5. behavior/ team conflict/strength/weakpoint

6. go through background

[转载 from mitbbs] Walmartlabs面经

发信人: lusty (lusty), 信区: JobHunting
标  题: Walmartlabs面经
发信站: BBS 未名空间站 (Fri Apr 22 20:00:06 2016, 美东)

电面, Environment Variable Resolution

给一堆环境变量定义
        A={B}_{C} //{B} is similar to $B
        B={D}
        C={D}
        D=x
这里的环境变量用{}括起来, 在linux是用$或${}
写程序把以上等式解析成
        A=x_x
        B=x
        C=x
        D=x


Onsite:

1.  给几个TB的文本文件, 文件每一行是一个登录时间timestamp. 用MapReduce求前
后登录时间差最大的n条记录
2. 要你讲各种常用design patterns. Singleton模式如何pass parameter
3. Singleton模式如何应付concurrency
4. go through background
5. behavior

[转载 from mitbbs] Intuit面经

发信人: lusty (lusty), 信区: JobHunting
标  题: Intuit面经
发信站: BBS 未名空间站 (Fri Apr 22 20:06:19 2016, 美东)

电面:  system design.  Intuit从各种源头收集报税信息, 怎么预算数据中心网络带
宽. 如何设计报税信息的格式

onsite: 

1. 死锁发生条件及解决办法
2. 按alphabet排序1TB的string
3. design database schemas以适应whatsapp这样的应用
4. 假设你在三维空间(x,y,z), 有一系列星球的3D坐标, 求离你最近的K个星球
5. go through lambda architecture 大致如何实施

[转载 from mitbbs] FB On Site Interview Questions 面经

发信人: lusty (lusty), 信区: JobHunting
标  题: FB 面经
发信站: BBS 未名空间站 (Tue May 10 15:36:42 2016, 美东)


Jedi: 
  go through背景
  light coding: clone a graph

Ninjia:
 给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
 followup: 写一个调度函数,输入task序列和interval,输出task最优执行序列

Pirate: 
  设计一个大型在线多人视频系统,支持FB的scale

NinJia:
  Best Time to Buy and Sell Stock 
  followup: 返回买入和卖出时间的Index
  Search in Rotated Sorted Array

Pirate:
  设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
过 tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.

Pirate: 
  设计一个google maps

Ninjia:
  leetcode Move Zeros变种
  leetcode Subsets变种

Pirate: 
  设计shortURL 系统

[转载 from mitbbs] 分享申请私立的经历

发信人: sevens (七七), 信区: SanFrancisco
标  题: 分享申请私立的经历。
发信站: BBS 未名空间站 (Tue May 24 17:07:16 2016, 美东)

一直答应了很多朋友要尽量详细的讲一讲我儿子今年申请私立的过程,这几天终于算是
有点闲暇的时间了。

首先声明,我不是来BSO的,我是老ID了,线上线下认识我的人不少,也没必要BSO。

在这里,在这个信息如此发达的今天,在湾区,我们买房,找工作都可以很多帮助,可
是,我在整个过程申请私立的过程中,我始终有两眼一模黑的感觉。我不认识太多申请
私立的朋友,有的是从小就进了私立,有的是孩子特别特别的牛,一听那条件,不进都
没天理了。我儿子虽然不笨,但是一个十岁的孩子也没什么特长可以拿得出来的,没什
么特别的,如此而已。朋友的孩子们里,在初中这个年纪申请私立的就更少了,基本没
有可借鉴的。所以,我至少希望能够分享我的经历,最少,也可以让大家了解大概过程
是什么样的。

没什么计划,写到哪儿算哪儿。大家有什么问题可以尽量问。我不保证都能回答。我在
叙述中尽量客观,可是难免做到带出自己主观的倾向和观点,如果是我的主观推测,我
尽量说明。不客观之处请见谅。

1. 
一说到私立,往往朋友第一句话就是问,这么贵,为什么要上私立,或者学费多少钱。

学费嘛,基本每个学校的网上都能查到,不是什么秘密。比较难进的私立大概学费都在
4万左右。我儿子进了HARKER, 学费是3万九,我们拿到了另外一家的私立叫NUEVA的
ADMISSION, 学费是4万二。还有两家没拿到的是MENLO 和CRYSTAL SPRINGS, 想来应该
差不多都在这个价位。最后还申请了一家叫BASIS,这个略低,是二万五一年。

至于为什么要上私立吗,这个可就说来话长了。先从钱说起吧。四万一年,也就九个月
,当然不是小数目。但是我是这么想的:我00年来湾区工作的时候,我和老公都是年薪
7万多,被老板戏称高薪,那时PALO ALTO一个小黑屋一百万多点就可以,那时私立学校
的一年学费就要三万了。如今这么多年过去了,我们早就都做着不咸不淡二十多万的工
作,PALO ALTO的小黑早已是3百万上下了,如今私立的学费也不过就四万左右。如此一
比,原来高高在上的私立,其实大部分工薪阶层早都负担的起了。而且我最近一段时间
发现,我若干次朋友聚会,大部分朋友的孩子都在上私立。有时聚会中,我竟是唯一一
个上公立的家庭。所以其实,如今的私立,早已没那么高大上,早已是旧时王谢堂前燕
,飞入寻常百姓家了。

2.
如果金钱不是问题的话,那么私立真的就能提供好的教育吗? 我下面说的这几句可完
全是我个人的观点,仅供参考。

这个归根到底是要看大家对“好的教育”的定义是什么了。如果是爬藤校,我个人认为
那还真未必一定有帮助。我家是典型的TOP 2 的家庭,LD是西北贫困县出来的,他的中
学一年也出不了几个大学生(那是80年代末),别说出一个清华的了。我是北京长大的
,凭小学数学竞赛进的的人大附中实验班,自豪的说,我中学那个班,那可以说是当年
中国孩子能享有最好的教育之一了,比任何北大清华的班也不逊色。所以,爬藤校之路
往往是条条大路通罗马。

就我个人而言,如果一句话概括,就只能说,加州的公校资源有限,即使是好学区,也
多是倾向于中等和偏差的孩子,对儿子这样聪明的孩子难免就只能放任,或者靠家长了
。三年级以后,感觉儿子永远是大把的时间用来玩游戏,没什么事好做。而且,孩子的
老师都会对我说, XX will be bored in public school probably until college. 
这是老师的原话。公校的另一个问题是,我们发现,老师的好坏对儿子影响很大。他四
年级的老师很好,那一年儿子的作文突飞猛进。我们非常幸运,基本碰上的老师都不错
。但也有一年,我们差点被ASSIGN到一个REPUTATION比较差,据说不太负责的老师那里
。幸亏儿子人缘好,有老师事先提醒我们,才避免发生。后来才知道,即使是很好的公
校,也难免会碰到不好的老师。这个是没办法的事。就这两点,估计私立学校估计发生
的概率会小很多。

最后,也是最重要的,是他的小朋友。 其实毕竟,我家学区其实也是不错的。他也是
几个有很聪明的好朋友的。但就那么一两个。我觉得不够多,至少比我当年的同学的档
次差远了,我希望他去私立能达到大部分朋友都能和他一样聪明。有竞争,有激励,才
有进步。说的直白露骨一点,我就是希望让他更多的接触和交往一些中上产家庭的聪明
孩子。从我个人的经历来说,是你的朋友圈决定你的高度和远度。这才是最重要的。

真的,我的想法如此而已。和爬藤没有多大关系。

3.
好了,前面罗里罗嗦的废话讲完,说说我儿子申请的这五所学校吧。again, 下面大多
是我的感触和观点,大家听听就好,有兴趣,最好还是自己去实地考察一下。

先说MENLO 和 CRYSTAL SPRINGS. 这是我儿子最后没拿到的两所。本来申请之前,我对
这两所最满意。原因有两个,这两个都是从初中一年级开始。介绍的时候,人家学校强
调大家初中入学都是新同学,不会有原来的小圈子,让新同学融不进去的问题。而且,
一个从5岁就开始的私立,肯定不能保证当年5岁入学的孩子每个都争气,相对来说,都
是初中进来的,学生的水平会整齐一些。另一个好处,就是这两家的LOCATION 对我来
说很不错。一个在ATHERTON, 一个在HILLSBOROUGH。 两个高大上的区,对我一南一北
,两个我都不用搬家。

相比来说,一般的评价(我听到的)。 MENLO是比较注重全面发展的(呵呵,经过若干
次听学校讲“全面”,我现在对menlo“全面”的理解是:数理的要求不高,体育和才
艺资源很多),CRYSTAL SPRINGS 更注重academic 一些。但是CRYSTAL SPRINGS 的人
数少。因为学校小。一个年级36个人,相比MENLO 初中招60人。(好像是)。 到高中
都会再招一批,但CRYSTAL SPRING 仍是我选择的这些学校中人数少的。人数的多少见
仁见智,但我觉得一个年级36个人,还是少了点。

另外一个学校叫nueva, 如果大家没听说的话,那是因为这个学校原来只有小学和初中
,是这两年才开始有高中的。所以知名度不高。

顺便说一句,现在几乎每个私立学校都在扩招。就我所知,basis是这两年刚来硅谷的
,crystal springs 正在扩建,扩建完了就要扩招。nueva原来只有初中,刚刚在san 
mateo建了一所楼来做高中,harker 这两年开始招三岁的小孩,连menlo也在加盖什么
楼。和比硅谷房事和startup相比,这些私立红红火火的趋势毫不逊色。

因为Nueva这个学校比较新(我指高中),所以我所知不多。但是这所学校是我申请中
,过程让我觉得最高大上的一个。别的学校都是网上填了基本个人资料,交了申请费就
可以request shadow visit, 或者下一步,比如让家长写statement, 让小孩写些
essay了。但是nueva可是先要家长写若干八卦(就是介绍孩子,介绍自己,介绍为啥选
nueva 等等),然后你才能正式申请交钱。然后申请的第一步就是再花2百多大洋,做
一个专门的iq test. 这个iq test是专门请一个心理咨询师,一对一的做2个半小时的
测试,iq 过了才能走下一步。网上说要求iq 需要132, 但是接待我们的人说,对初中
的孩子,120多也可以。而且,他们同时也要求一个比较正式的家长interview,会有一
个人专门跟我们聊一个半小时的天。当然主要是聊聊孩子。其他过程也和其他学校不同
,比如他不要求考试,但是要孩子作一个project. open topic 作什么都可以。而且除
了正常的shadow visit, 他家还要求孩子专门在一个周末去做一个group interview。
考察孩子是不是在group中的表现等等。

我们最后决定去的学校时harker, 相比上面几个,我相信这个在华人中知名度最高,
我就不用多说什么了。

4. 

先多说两句basis。

一个比较有趣的现象,我前面提到的三家menlo, crystal spring 和nueva,在你去参
加他们的open house的时候,你会发现,大部分家长是白人,老中老印零零星星点缀其
中。其中老中比烙印还多些。到了harker, 基本上是反过来。大部分老中和烙印。小
部分白人。到了basis, 白人几乎就没多少了。(虽然儿子shadow visit以后说学生中
还是有一部分的。)

另一个现象是,我关注basis从前年开始。你如果去其他学校的open house, 学校都会
介绍学校的资源多么好,很多家长踊跃volunteer,  还有很多donation from 校友。
harker 是唯一一个在申请的时候,问家长是否愿意contribute 学校的volunteer, 或
者其他support的。其他的白人学校都不会问。我assume 人家认为这是大家都懂的,是
约定俗成应该的。去年我去basis open house的时候,两个家长提问。一个问basis 当
时学费2万1,将来会不会涨。(当然要了,今年就两万五了。)另一个问,孩子下学以
后,是不是就不需要家长在过多的辅导了。呵呵,今年我们面试basis 的时候,大概记
得也学校也提倡家长的extra support. 

首先,我要说,如果把basis 看成一个startup , basis 应该是商业上的成功的。它
适时的提供了一个硅谷用户需要的服务: 一个强调数理教育的私立初高中。所以它商
业上是成功的。它进入弯曲不过三年,一个city只允许收八百个学生的学校已经完全招
满了。而且马上还要新开小学。

就在去年,我问basis, 你要招啥样的学生的时候,当时open house的人说,不一定要
straight A student, as long as you are not troubling at school. 所以它们去年
招了好多学生,光6年级一个年级就招了120人。

今年的口气明显变了。而且儿子说入学的考试也是很有难度的(他指的是数学)。各种
过程都正式起来,也要求parent interview了。(这个harker都没有)并且要求水平也
提高了。

我选择私立的要求虽然基本上是有钱人家的聪明孩子。但是如果要我给个权重的话,那
么有钱最多占1%,其他99%我都会给聪明孩子。我今年儿子考试的时候,和另外几个妈
妈聊了一下,感觉人家的孩子各有各的优点。所以,假以时日,我相信basis的学生会
越来越好的。

现在basis 最大的缺点时它没有一个像样的室外体育场馆。这个也许就是未来拉开
basis和其他私校的最大的差距了。

5.

具体的申请过程后面会大体提一下,这里先说说shadow day visit.

儿子去年也申请了harker的五年级,没成功。和申请小学相比,申请初中的最大区别就
是多了一个shadow day visit. 就是孩子可以去申请的学校上一天学,感受一下。除了
nueva 必须先过iq test 之外,其他的学校都是只要交了申请费,就可以申请shadow 
day visit. 这个不是必须的,因为我就认识没有shadow day visit的孩子,最后也拿
到harker的admission了。

但是我觉得,shadow day visit 真是好呀真是好,即使不能拿到admission, 就这一天
shadow,就完全值回申请费。要是换工作也能shadow visit 一天就好了。不知申请大
学时可不可以,好像没听说过。所以,这个可能是私立中学特有的。

前面有人问我,nueva这么高大上,为什么最后没有选。其实我们在拿到最后通知之前
也不停问自己,要是拿到多个,到底选哪个?本来在申请之前,我的排名大概是这样的
。menlo > crystal springs > nueva > harker > basis. 后来,儿子每个学校都去
shadow day 完了之后,他的选择就变成这样的了:

harker > Nueva >  basis > crystal springs > menlo.

因为shadow day 都是早上送儿子过去,下学再接他。所以具体发生了什么我并不知道
。儿子第一个visit的中学时menlo, 因为时第一个,我接他的时候问他怎么样, 他犹
豫了一下,用了一个很中性的词说,they are really different。 还评价了一下,说
,math is easy 。问他喜不喜欢,人家耸耸肩。

第二个shadow day是basis, 我一接到儿子,小人家立刻就说我喜欢这里,我想来这里
上学。问他为什么,小人家说,this is noisy and chaotic like my public school.
我倒!再问还有别的什么理由。人家说, science is pretty hard, (math is still
easy though). 这又是个什么逻辑? 我实在想不通。但是,他喜欢这里确实很明显的。

第三个我记得是crystal springs. 这个我都不知道发生了什么,反正接他的时候一脸
的不快,想问他几句,直接说, i don't want to talk about. 过了几天再问,反正就
是说, it is ok, maybe food is good 。反正一看就不 match.

第四个就是harker, 我记得特别清楚,他自己是蹦蹦跳跳的走出来的,特别的高兴,
而且一见我就兴奋的说,我将来也要来当shadow host!  所以看的出来他很喜欢harker
。后来问他喜欢什么,人家说,math is pretty hard,。。。 这是个什么理由???

最后一个是nueva, 大概他已经shadow过太多了,所以曾经苍海难为水。Nueva的感觉
不差。儿子的评价是people are nice, there are a lot of rich kids.

最后回到我之前哪个priority list, 基本上是儿子shadow day 完了自己定的。虽然他
基本说不出为什么喜欢,为什么好,可是很明显的,他喜欢harker 和basis,胜于其他
的。 只是我觉得basis 明显不如其他的档次, 儿子也不太反对nueva, 才把 nueva 
拉到了second choice 上。

如果我大胆推测,我觉得族裔的因素是儿子喜欢harker 和basis的原因,其实儿子在现
在学校的朋友各色人种都有。 但是物以类聚,人以群分,乃是人之天性。一个10岁出
头的孩子,只有一天的时间观察学校,当然自然而然的希望有更多像他一样的男孩子,
而不是成为学校里的少数族裔了。当然,这个也只是我的推测。

6.

写的比较乱,估计大家最想知道的是怎么才能拿到admission, 或者说,什么样的孩子
才能拿到admission, 这个,我真的说不清。即使是经历过了,学校是怎么做选择的,
对我来说,还是一个black box. 

我唯一可以说的,就是我儿子真的没有什么特殊才艺,我们也是普通的双马工家庭,不
是什么大富之家,也没有做特别的捐款。从上面的叙述,大概大家也可以看的出,他很
聪明。其次,他是个比较nice的男孩子,听话不调皮,所以基本比较讨老师喜欢,大概
也就如此而已了。

首先,所有学校都要两年的transcript, 我们公立上面每个quarter 都有老师的评价
,所以,在学校表现的比较差的八成是不行的。其次,所有学校都会要两个老师的
recommendation. 我儿子的老师说,至少有两三个人给她打电话,问她关于我儿子的详
情。(不知是哪个学校打来的),所以,老师肯定得愿意为孩子大大的说好话。

其次,很多人都说,孩子写自己的essay 很重要。这个,我真说不上,儿子的英文不差
,但也不是特别好,但是肯定不是文采飞扬的那种。为了申请,我们确实找了一位美国
老师帮他改了改他的essay。 他写的第一版确实被美国老师全部否定了,主要是我们根
本不是这种东西要写什么。但是儿子重写了以后,老师基本也就是小改了改修辞和小语
法而已。我个人猜测,儿子的essay不会很差(就是不能读那种),但真的说特别出众
,绝对说不上。

就儿子拿到admission的这三所学校。basis是明确说,考虑四项: 考试成绩,平时
transcript, 老师推荐信,另一个忘了。因为是强调science的学校,basis都没有要
求儿子特别写什么essay. 但是考试时好像考了writing。所以,我猜,在其他都不差的
情况下,应该是儿子考试成绩不差,最后拿到了admission。但是basis是明确(也是唯
一的)不disclose考试结果的。所以,他到底考的如何,我完全不知。唯一知道儿子自
己感觉不错。

Nueva不仅要一个open topic project, 还要儿子submit 一个writing sample. 而且有
group interview。但是Nueva没有任何考试。所以,我猜,(仅仅是猜),iq test 是
比较重要的一步,一旦过了,其他的不要减分就可以。毕竟能过132 iq 的统计只有1.5
%的人而已。能过这步的人应该和最后能录取的不会多太多了。

harker同样也没有要求儿子写特别的essay, 但是考试的时候考了writing. 儿子自己说
, he write something humorous. 除此之外 shadow day 的时候有一个小的
interview。我不知道到底做了什么。儿子不是那种特别social的,但基本还是大大方
方,不至于太不上台面。据儿子学校的老师说,harker的老师特别提到儿子在
interview时表现不错,并特别问他时一贯如此还是偶尔表现好。除此之外,儿子在
harker的考试表现确实不错。估计只有math 错了一道题。(这个不应该,他肯定math
比english 强),所以最后的结果是math 98% percentile, English 99% percentile
。所以,(Again我猜而已),考的好还是起了决定作用的。

7.

另外两个没拿到的学校MENLO 和CRYSTAL SPRINGS要求ERB 的标准化考试,ISEE 或者 
SSAT。 我研究了一下,ISEE 适合理工好点的孩子,SSAT多一点词汇的要求,适合文科
更好的孩子,当然我就选了ISEE。

儿子的ISEE成绩算是考的比较烂的,当然客观上的EXCUSE是,他考试的三天前把手摔骨
裂了,考试的时候还比较疼。具体的成绩BELL CURVE 大家可以看http://isee.bellcurves.com/frequently-asked-questions/87。 大体来说,RANK 9 在96% PERCENTILE以上,我研究过一下网上学生的留言,有两位考入MENLO的高中的学生都提到,能拿到ADMISSION的,基本要求所有的SECTION 都要是 9 也就是96% percentile以上。当然,这是指高中。

我儿子的两个数学都没问题,但是ISEE的两个READING/词汇section,都只有7, 就是
大概80%上下左右。并且,根据我陪他做了两套模拟题的感觉,即使他手没问题。估计
达到96%也是很困难的。

在这里顺便提一下,前段时间ERB 取消了很多中国国内考生的成绩,说他们作弊。我个
人的认为,作弊的不至于的。只不过这里的孩子能做两套模拟题就上考场的,已经算是
准备的很充分了。让他门为了考试背单词,像我们当年准备高考和GRE那样,根本是不
可能的。我聊到的几个家长的孩子都是基本上“纯天然”的状态上的考场。相比之下,
国内的孩子肯定是全副精力都准备ISEE几个月。ISEE就是简单了若干的LEVEL的GRE, 
大家想想,好好准备和不好好准备肯定完全不一样呀。

在所有的标准化考试中,儿子给出的感觉是BASIS的数学最难,基本是迷你数学竞赛的
感觉。。。呵呵,想不到吧。ISEE是数学最容易的。而词汇量和阅读的要求,则肯定是
ISEE最高。(想来SSAT更高)。英语毕竟是儿子的第一语言。,一般语法什么都没问题
。而其中READING最难的是词汇量。这个,我咨询过很多人,大概没什么特别好的方法
,除非枯燥的背单词之外(对儿子这种美国长大的孩子,想也不用想),唯一的方法就
是大量的,海量的,常年的坚持不懈英文阅读。这个,估计不是一朝一夕可以提高的。
特别是对我们这样的移民家庭,没有很好的英文环境熏陶的家庭,确实是一个漫长的量
变到质变的过程。

8.

前面有人问,多少人申请,我只知道HARKER初中今年是二百多人申请,大概收40个。
MENLO 据说初中和高中有800多人申请,一共收130个。 (初中60, 高中72?), 
CRYSTAL SPRINGS 招36个,多少人申请不知。据说去年有将近400多人申请。 BASIS 招
多少,有多少人申请他们明确不说,所以是我不知道的。但BASIS应该华人不少。大家
问问,应该可以问的出来。还有,就是除BASIS外,所有的学校基本都表示招生男的一
半,女的一半。不用担心男孩子考试考不过女孩子,或者男孩子没有她们成熟,他们占
不同的名额。

在过程中,除了信息的贫乏之外,我最大的阻力其实来自于儿子。儿子十岁,一个典型
的,有自己想法的美国孩子。问他最想那个学校,人家的回答永远是,他要跟他们的朋
友一起上local的公立初中。要不是平时我们亲子关系不错,而且谢天谢地他还没到叛
逆的年龄,我根本不可能走完全部过程。即使是这样,他的表现只能说是尽量配合,而
完全不主动。这就需要一个母亲有强大的执行力。据说,高中的申请,基本上全看孩子
,(据说而已),家长能起的用处就是签字和付钱。所以,想申请初中的家长一定要先
确保孩子愿意配合。想申请高中的话,基本上要孩子自己有足够的motivation 了。

还有一个感受就是公立的老师根本没有多少申请私立的经验,更别说帮助了。 我第一
次去SCHOOL OFFICE, 让他们寄孩子的transcript的时候,人家明确说,不知道怎么做
,你研究好怎么做,告诉我。最后他们就给我复印了一份,其他就不管了。

两次让老师写推荐信(因为是不同的学校要求在不同的system下)都出了小问题。第一
次老师早早跟我说她们都填了,可是ONLINE system 里我就是看不到更新。知道
DEADLINE 前的一天,我实在忍不住了,跑到学校里找每个老师问,然后她们又一起在
哪里搞了搞,才搞定。第二次,harker的推荐信,也是不知怎么回事,就是没有update
。 我不得不让HARKER office的人又发了一次request, 然后又跑到学校跟老师催了一
次,让老师重新做,这才在deadline过了之后的两天把推荐信搞定。要知道,这可是一
个有好几百人的小学,而且这是两位口碑很好,而且长年教四,五年级的老师。说明她
们基本上从来没干过写推荐信这种事情。其他我认识的local AFTER SCHOOL的, tutor
的老师,有的连ISEE是啥都不知道。知道的,能和我分享的也是某某不错的孩子都没能
拿到admission。等等等等的故事。后来我也确实发现,harker 新招的学生大部分仍是
从其他私立来的。(好像basis的至少录取了五六个),真正从公立的学生很少。

9.

有人问我该怎么准备。这个,实在是具体个人要具体分析。

就我儿子来说,数学是容易的,只要给他多做些高2-3个年级的题,不行再加点数学竞
赛的题,不用太大的功夫,所有考试都搞定。ENGLISH就难了。我一年多来给他上了
READING的EXTRA TUTOR, 也注意让他多读,也注意让他多说。(其实包括家里做到我
也全天跟他说英文),但是我看到的效果有限。而比English更难快速提高的,恐怕是
孩子的才艺了。这个如果你明年就要申请了,就不用太在意了,是什么样的孩子,就来
展示好自己就好了。我感觉,学校很看重孩子的性情。至少NUEVA是比较明确的表示他
们需要孩
子有较好的SELF CONTROL的那种,在这方面,就更不是什么可以准备的了。harker老师
打电话
给我儿子的老师,专门问他平时是不是也想INTERVIEW是那样,能相对同龄孩子较长时
间keep focus。

前面有人问,有没有FINANCIAL AID, 有!虽然私立要的是有钱人家的聪明孩子,但聪
明的重要性是99%,钱只是剩下的1%。只要你的孩子足够优秀,这些学校都提供
FINANCIAL AID。

还有估计有人会问另一个问题,多捐点钱能不能进去。呵呵, 我儿子四年级的时候,
考过一次HARKER,那次没拿到,我还真的厚着脸皮跑到HARKER问了这个问题。学校接待
我的人告诉我不可以。当然,估计那是因为我也就能多拿出几万十几万。如果各位土豪
看官真能给学校捐个大楼,捐个音乐厅之类,我相信一切都是可以谈的。但是您如果不
这一档次的土豪, 大家还是好好培养孩子吧,就不用想了,这个在这里行不通。


10.

基本就是这些了。如果大家有什么问题的话,我尽量回答。还有就是,我本来就是来分
享的,所以这篇东西大家随便转发,如果能帮到更多的华人,那是我的荣幸。

当然,我以前blog里写的其他的东西,还是请不要转载。