r****s
发帖数: 1025 | 1 这个不是hire/not hire的必要条件，要问也就是问一些最简单的。注意，面试这哥们
自己都可能不太懂，也就是瞎背了一些答案，所以不要纠缠，没听说过的pattern就说
没用过，无所谓，都是些装b的东西。没有哪个人coding的时候卡在pattern上。
Martin Fowler搞的那个thoughworks公司，半红不黑的，没啥动静。
常见的pattern看一本高中/community college level的书就够了，比如headfirst
design patterns。我老当年翻了翻，觉得都是bullshit。 |
|
z****e
发帖数: 54598 | 2 concurrenthashmap底层就是一个array，所有的hashmap底层实现都是一个array
所有的hashcode算法都可以做成consistent hashing，也就是circular array
用concurrenthashmap的好处就在于，如果发生了冲突，这个轮子可以自动帮忙调节
而不需要自己去从底层实现，效率快很多，而且automic increment这个很容易写错
需要知道哪些是原子操作，哪些不是，一般简单的i+1这种就不是原子操作
synchronized关键字是要避免使用的，会是好事，但是不太容易维护，太容易错
在多线程并发的时候，很容易出错，这题是去年常考的题目的变种，更简单了一点
一开始题目并没有说要多线程
can |
|
h*******e
发帖数: 1377 | 3 fb第三题这种类型果然常考阿，昨天还和abcee同学讨论这个来着~~ |
|
i*********h
发帖数: 49 | 4 感谢以下文章的作者：
二叉树是面试中的常考题目。而且许多别的题是基于二叉树的，所以我们必须对二叉树
无比熟悉。
经过多日的努力，以下所有的题目主页君全部实现了一次，并且加上自己的理解，所有
的算法都基本最优化过，并且递归非递归都实现了一次。敬请大家指正：
以下是目录，以及主页君的代码
http://weibo.com/3948019741/Bq8XobZFD
1. 求二叉树中的节点个数:
getNodeNumRec（递归），getNodeNum（迭代）
2. 求二叉树的深度:
getDepthRec（递归），getDepth
3. 前序遍历，中序遍历，后序遍历:
preorderTraversalRec, preorderTraversal, inorderTraversalRec,
postorderTraversalRec
4. 分层遍历二叉树（按层次从上往下，从左往右）:
levelTraversal, levelTraversalRec（递归解法）
5. 将二叉查找树变为有序的双向链表:
conve... 阅读全帖 |
|
p****w
发帖数: 90 | 5 好文nn【在 manmanzhao (manmanJobHunting)的大作中提到：】n：帮朋友转一下面经
：n：n：不是牛人，也没有遇到牛人那么难的面试。 n：4个多月前面的，整理过几个
国人论坛半年内的G面经，周围也有不少人面，感觉还是比百分之七八十的面经难，擦
。n：之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过
leetcoden：，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准
备，不过因为其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。n
：n……nn--n[发自未名空间Android客户端] |
|
|
y*****e
发帖数: 712 | 7 public class BQueue {
private Queue q = new LinkedList();
private int limit;
public BQueue(int limit) {
this.limit = limit;
}
public synchronized void put (T t) throws InterruptedException {
while (isFull()) {
wait();
}
boolean e = isEmpty();
q.add(t);
if (e)
notifyAll();
}
public synchronized T get () throws InterruptedException {
while (isEmpty()) {
wait();
}... 阅读全帖 |
|
e***a
发帖数: 1661 | 8 there is some math theory in it |
|
f******n
发帖数: 198 | 9 都让你写这个了，怎么可能还让你用synchronized，肯定会让你直接用lock看你知不知
道什么时候可以context switch，什么时候不可以。
|
|
|
c******f
发帖数: 243 | 11 可以用这个吗
projectlombok dot org/features/Synchronized dot html |
|
D**C
发帖数: 6754 | 12 这都没法编译，wait/notify都要建立在一个object上面。
当然略加修改就可以了，我不觉得还需要check empty/full，只需要notify the
waiting process就可以了，没有waiting的，notifyall没有负效果 |
|
b**********5
发帖数: 7881 | 13 小姐啊， 有个网站叫grepcode， 你自己去看看java的blockingqueue的source code不
就知道了？ |
|
|
|
|
c*******e
发帖数: 35 | 17 Kmeans, hierarchical clustering有两种，agglomerative, divisive。Knn不是做
clustering的吧，是classification或者regression。都是supervised。clustering是
unsupervised的。 |
|
w**********a
发帖数: 7 | 18 大家好 ：）
小女下周五有一个facebook onsite, 算法和系统设计都已经准备得差不多了，最近
听说facebook常考trie和一些比较偏的题, 所以想复习九章算法强化班的知识，如果有
九章算法强化班资料的朋友， 麻烦给我分享一下资料。 我保证不外传， 也不共享，
如果被录取了， 我给你内推， 以贴为证.
发到Email: [email protected]
/* */ 一旦我收到你的邮件， 我会和你分享如何取
得facebook和LinkedIn的面试方法（我当时没有用内推 就拿了面试 而且透露一个小秘
密 facebook 超级宽容， 给无限期准备时间， 等你说准备好了才面试, LinkedIn给
的准备时间是一个月， 两家公司都是面general software engineer， 面试以算法为
主）， 第一轮面经，和 分享Gayle McDowell的fb 面试准备PPT （所有面试fb的人在
面试前都会 invited to her interview training session) 以及facebook,
LinkedIn HR... 阅读全帖 |
|
s*********p
发帖数: 130 | 19 设计一个survey 网站。
貌似最近很多人都问了这个问题。实在没明白这题问得是什么？找了几个解释：
不同公司HR都会有很多表要雇员填，比如需要开车的公司要填一堆驾照信息，车的型号
。。。；或者简单的emergency contact； 或者教育背景。。。；表有的格是选项，有
的是数字，或者text,比较自由
怎么设计可以让公司可以容易的生成自己需要的form，然后让employee去填，填好了怎
么存；填完了当然可以收集一些统计信息，怎么设计每年都要填一次的表。
说类似于一个问卷调查。。。然后z可以生成一个这样的，然后candidate每次登陆如果
有需要填写的问卷调查。ui必须有提示。然后这个调查的内容可能千奇百怪。。可能有
text date choices多种。。
没明白这道题的考点在哪？另外小弟如果一点都不懂前端的话，岂不是跪的很惨？ |
|
s***l
发帖数: 181 | 20 这个跟前端没有太大关系。主要是看需求分析和设计能力。 当然你要是能设计个不错
的ux 有另外加分 |
|
s*********p
发帖数: 130 | 21 能展开仔细讲讲嘛？
这个跟前端没有太大关系。主要是看需求分析和设计能力。 当然你要是能设计个不错
的ux 有另外加分 |
|
S*******C
发帖数: 822 | 22 pattern match的题
// Text: a-z, A-Z, 0-9
// Pattern: a-z, A-z, 0-9, +, *
// + = 1 or more times
// * = 0 or more times. [email protected]/* */ 3 acres
//
// Pattern: a+b
// Text: aab, b return true-google 1point3acres
//
// Pattern: a+b*
// Text: aab, aa return true |
|
I**********s
发帖数: 441 | 23 a+b应该不match b吧？
代码如下：
bool match(const char * s, const char * p) {
if (! *p) return ! *s;
if (*(p + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - match exactly nothing in s.
if (*p == *s) return match(s+1, p) || match(s, p+2);
else return match(s, p+2); // matche exactly nothing in s.
}
else if (*(p + 1) == '+') {
// match(s+1, p) - match next char in s.
// match... 阅读全帖 |
|
S*******C
发帖数: 822 | 24 a+b不match b，但很多test case通不过，看看怎么回事
public class Solution {
public boolean match(String s, String p) {
return match(s, 0, p, 0);
}
private boolean match(String s, int i, String p, int j) {
if (j >= p.length() - 1) {
return i >= s.length() - 1;
} else if (i >= s.length() - 1) {
return j >= p.length() - 1;
}
if (p.charAt(j + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - mat... 阅读全帖 |
|
I**********s
发帖数: 441 | 25 这涉及到C++转换成Java的一点小技巧。这样改就可以都通过了：
private boolean match(String s, int i, String p, int j) {
if (j == p.length()) return i == s.length();
if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
// match(s+1, p) - match next char in s.
// match(s, p+2) - match exactly nothing in s.
if (i < s.length() && s.charAt(i) == p.charAt(j))
return match(s, i + 1, p, j) || match(s, i, p, j + 2);
else
return match(s... 阅读全帖 |
|
|
|
|
|
l*****n
发帖数: 5200 | 30 大禹治水，不是堵，是疏！
可以跟父母说清楚开车的危险性，要注意安全，常走路段先代他们走熟悉了来。
加州笔试有中文的，路考也就那么几个单词，只要开好了，都没问题。实际上只要认真
学习，过了考试，开车别上高速，应该没啥问题。 |
|
a****g
发帖数: 3027 | 31 如果大家都不推，在家里都不强化教应付考试，小孩子差不多认真，你的样本够多，反
面的参考样本也做够多。那么你说的可信。
我也知道一些北清的，亲戚中也有上北清的，我也可以举一些例子：他们的父母天资很
一般。小孩子天姿应该中上，然后就是拼认真拼时间拼坚持而已。
清北本科＝高材生这个指示统计意义上。并不能具体到每一个人。要不，你让非北清的
怎么办？
对于疙瘩的博士，俺的崇拜心是这么被消灭的：三四流的学校混phD student，一个经
常要参考我作业的，觉得太难，转道疙瘩，换成ＣＳ专业的。问为什么换，说担心过不
了qualify.但是疙瘩ＣＳ如果GPA，可以免qualify.后来去了，拿了疙瘩博士，去香港
去混成女tenure了。不过她确实是能关水发文章，一堆堆的发。 |
|
c********e
发帖数: 2610 | 32 我觉得如果父母都是国内名校毕业的大学生，那么孩子基因也不会太差，基本上算是比
较聪明的，当然特别聪明，天才什么的肯定还是少数，大部分都是取个父母智商的平均
值。当然其他方面也很影响孩子的学习成绩，比如说学习习惯啊，耐心啊，等等。
如果lz孩子真的是属于比较聪明，但是不听话导致成绩暂时不好的情况的话，也不用担
心。小学成绩真的算不了什么。等孩子懂事了，奋起直追地话，一下子就赶上了。初中
和高中很重要，尤其是高中。男孩子很多懂事比较晚，但是一旦懂事了，那么潜力是非
常大的。高中基本上就是拼智商的时候了。 |
|
x*****1
发帖数: 201 | 33 是啊， 可是咱们孩子是这儿的规矩教的。 给一个刚上藤校的孩子打电话说这事， 他
说Beestar 是对的，他一点不觉得有什么疑问。还说考SAT就有这样的题。
孩子听他们的吧 |
|
|
g******s
发帖数: 3647 | 35 你找一个正规考试用 x times longer/taller/faster than ...给我看看？为啥正规考
试不这么说，如果没有歧义的话？ |
|
c******i
发帖数: 4091 | 36 还真没举错。
你说的用法是文言里的“倍之”，查字典也要查用法。
小学算术题里，一倍，多一倍，是经常考的题。 |
|
x***1
发帖数: 999 | 37 其实这些题比鸡兔更reality 一些，考试常考。不知大家咋教小孩。
我娃三年级，不用凑，应直接列式计算。我这么教，总数加上一个比另一个多的数，就
等于两倍的这个比较大的数，除以2，就是这个比较大的数，孩子似懂非懂。
另一种解释：
男孩加女孩等于10，男孩等于女孩加2，等于说女孩加女孩加2等于10，也就是说2times
女孩加2等于10，。。。等于在教代数，娃明白。
这些题的升级版是：
一个年级有三个班，总人数100，二班比一班多10人，三班比二班多14人，问三个班各
多少人？
不用代数，列式计算。 |
|
t******l
发帖数: 10908 | 38 这取决于这个考试是普通班考试，还是天才班考试，还是数学竞赛。
如果是四年级及以下的普通班考试，我目测 problem size 应该 guess & check 就行
了。guess & check 普通班的老师会教，这种普通班的 guess & check，家长一般不需
要重复基建。
：其实这些题比鸡兔更reality 一些，考试常考。不知大家咋教小孩。
： |
|
|
f*****g
发帖数: 15860 | 40 怎么可能没有问题？呵呵。
没有问题的一个主要原因往往是因为紧张，处于从被问被考的模式中刚回过神来。
当然，别人这么说也并不是真正期望你有什么要问的，而是一种交流反馈而已。为了谈
话气氛愉快，你可以适当问一些关于公司了，项目了，或者随机从刚才他的问题中提到
的某个话题了，或者面试前你从其他地方了解的一些(正面，积极的)“小道消息”了，
或者平时工作之余大家怎么social了，或者公司鼓不鼓励培训了(上进贝)，或者你们在
公司多久了，最喜欢公司的哪些方面了，或者你们都住哪，这个地点rush hour堵不堵
了(当然，你已经知道其实不太会堵)，工作时间是否灵活了(可以自嘲自己喜欢一鼓作
气long hours了什么的)... |
|
r*******u
发帖数: 8732 | 41 內地放寬「一簽多行」審批制度，額外令410萬名非深圳戶籍居民可來港自由行，觸發
港人不滿情緒。旅遊發展局主席田北俊亦表明不同意新政策，稱新增符合資格者「絕對
不是遊客」，反有可能成為「黑市勞工」；按摩推拿及建築業界亦指出，內地人持旅遊
證件來港做黑工的情况時有所聞，憂慮新合資格者來港工作誘因大，將影響本地就業環
境。
對於新增一簽多行資格或會加劇黑市勞工及水貨客問題，勞工及福利局長張建宗表示，
自由行已實施一段很長時間，政府在執法方面很嚴謹，亦相信僱傭雙方清楚聘用黑工的
法律責任，籲市民毋須過分憂心。入境事務處數字顯示，一簽多行實施後，涉及自由行
的黑工數字維持於約4000人，並沒有顯著上升。
有入境處官員表示，自由行旅客入境人數逐年上升，但黑工數字一直持平，反映黑工佔
旅客的百分比實際是愈來愈低。他同意今次內地新措施會增加人流，入境處會集中關注
關口壓力、黑工人數變化、來港人士質素三方面，而近年關口的全面電腦化，已證實能
有效打擊黑工入境。
田北俊﹕內地應增打擊水貨客
田北俊昨在商台《在晴朗的一天出發》中表明不同意放寬一簽多行審批，又指港府事前
根本未有諮詢旅發局意見，亦無要求提供協... 阅读全帖 |
|
t*******o
发帖数: 424 | 42 是挺难的，常去的地方有很大的坡度，四面stop sign什么的。 |
|
p***o
发帖数: 1252 | 43 也没几年，这两个地方倒是常去，居然没发现搬了 ... |
|
|
h*******b
发帖数: 92 | 45 我也有同样的问题，在GA三年多遇到过3，4次，就是普通的路口，没有island。
我当初在德州考的驾照，明明记得如果转弯后是单lane，左转要让右转（我的理解是很
多人右转不打灯，对于左转的来讲，你不能确定对方是右转还是直行）；如果双lane以
上，各自只能转到靠近自己的一侧。后来在北卡开了快三年也没遇到这种情况。总之小
心点开车就好，还望高人指点:) |
|
F*****l
发帖数: 157 | 46 我用过他，此人很骄傲，但是干事靠谱。
bbs上真是什么烂人都有，你这号啥都不懂的偏偏还蹦的欢。第一，这个法学院算是很
体面的了，说他野鸡估计你是压根不懂；第二，知道美国最难考的是哪个州吗？加州屈
居第二，第一的就是他的纽约州执照。看到好多次你这个ID信口雌黄，这个就算免费教
育你了，不指望你会改。跪安吧。 |
|
h******y
发帖数: 2528 | 47 hehe 其实加州的更难啦 不过可能个人感觉不同
两个都考的飘过 |
|
s*****8
发帖数: 1891 | 48
後悔入籍的時候沒有把姓氏改成LOK，這個才最接近，當然，我是用粵語發音作考慮的
。 |
|
p*******n
发帖数: 4824 | 49 http://hk.news.yahoo.com/article/100423/8/hnhe.html
（法新社新德里23日電） 一本有關甘地（MahatmaGandhi）的新書深入探究這位印度
民族英雄的私生活，即便甘地當初立下聞名於世的禁慾誓言，卻也不免與多名赤裸女
子共眠，進行怪異的「性實驗」。
甘地是印度精神領袖與革命英雄，他拒絕塵俗歡愉的斯巴達式生活方式更是他傳奇形象
不可或缺的一部分。但英國 歷史學家亞當斯（Jad Adams）的新書「甘地：赤裸的
野心」（Gandhi: Naked Ambition，暫譯）卻披露甘地不為人知的一面。
新書已在英國上市，很快也會在印度出版，預計將在這個視甘地為榮譽象徵，強烈保護
他形象的國家掀起滔天巨浪。
甘地對於「性」吹毛求疵和非比尋常的態度早已眾所皆知。甘地曾經寫道，他曾為1885
年喪父時仍與15歲的妻子卡司杜巴（Kasturba）性交而嫌惡自己。
更年長後，已經生下4個孩子的甘地，甚至禁止已婚夫婦在他的修行會所發生性行為，
並力勸男子有性衝動時，應該趕緊沖個冷水澡。
甘地逝世60多年後，亞當斯閱讀數百頁甘地的著作及目擊者 |
|
b*********n
发帖数: 2975 | 50 if he had viagra.....
http://hk.news.yahoo.com/article/100423/8/hnhe.html
（法新社新德里23日電） 一本有關甘地（MahatmaGandhi）的新書深入探究這位印度
民族英雄的私生活，即便甘地當初立下聞名於世的禁慾誓言，卻也不免與多名赤裸女
子共眠，進行怪異的「性實驗」。
甘地是印度精神領袖與革命英雄，他拒絕塵俗歡愉的斯巴達式生活方式更是他傳奇形象
不可或缺的一部分。但英國 歷史學家亞當斯（Jad Adams）的新書「甘地：赤裸的
野心」（Gandhi: Naked Ambition，暫譯）卻披露甘地不為人知的一面。
新書已在英國上市，很快也會在印度出版，預計將在這個視甘地為榮譽象徵，強烈保護
他形象的國家掀起滔天巨浪。
甘地對於「性」吹毛求疵和非比尋常的態度早已眾所皆知。甘地曾經寫道，他曾為1885
年喪父時仍與15歲的妻子卡司杜巴（Kasturba）性交而嫌惡自己。
更年長後，已經生下4個孩子的甘地，甚至禁止已婚夫婦在他的修行會所發生性行為，
並力勸男子有性衝動時，應該趕緊沖個冷水澡。
甘地逝世 |
|
