l*6
2 楼
2d unsorted array local minimum
http://courses.csail.mit.edu/6.006/spring11/lectures/lec02.pdf
ppt page 20
o(n) solution
http://courses.csail.mit.edu/6.006/spring11/lectures/lec02.pdf
ppt page 20
o(n) solution
N*m
3 楼
java呢？
【在 l******6 的大作中提到】
: 2d unsorted array local minimum
: http://courses.csail.mit.edu/6.006/spring11/lectures/lec02.pdf
: ppt page 20
: o(n) solution
【在 l******6 的大作中提到】
: 2d unsorted array local minimum
: http://courses.csail.mit.edu/6.006/spring11/lectures/lec02.pdf
: ppt page 20
: o(n) solution
N*m
4 楼
不能一上来就上难度这么大的吧
显得有点存心
【在 l******6 的大作中提到】
: 2d unsorted array local minimum
: http://courses.csail.mit.edu/6.006/spring11/lectures/lec02.pdf
: ppt page 20
: o(n) solution
显得有点存心
【在 l******6 的大作中提到】
: 2d unsorted array local minimum
: http://courses.csail.mit.edu/6.006/spring11/lectures/lec02.pdf
: ppt page 20
: o(n) solution
l*6
5 楼
I was asked this by an indian...
I was applying for entry level..
【在 N*****m 的大作中提到】
: 不能一上来就上难度这么大的吧
: 显得有点存心
I was applying for entry level..
【在 N*****m 的大作中提到】
: 不能一上来就上难度这么大的吧
: 显得有点存心
N*m
6 楼
好，这个备用
【在 l******6 的大作中提到】
: I was asked this by an indian...
: I was applying for entry level..
【在 l******6 的大作中提到】
: I was asked this by an indian...
: I was applying for entry level..
l*n
7 楼
lock free concurrent queue
http://stackoverflow.com/questions/2824225/what-is-non-blocking
http://elinux.org/images/5/5c/Lockfree.pdf
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
http://stackoverflow.com/questions/2824225/what-is-non-blocking
http://elinux.org/images/5/5c/Lockfree.pdf
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
q*z
8 楼
binary search
很容易有小bug 像 (start+end)/2 这样
很容易有小bug 像 (start+end)/2 这样
x*o
9 楼
问JAVA啊，先问熟悉singleton么，写个出来，让他念出来，然后继续问多线程怎么办
，如果回答有错
feedback:对多线程和singleton不了解
回答如果完全正确，feedback:此人对JAVA 1.5 不了解
挪到数据库，一个部门表，一个员工表，请写出各部门中员工工资最高的５个人的SQL
写不出来么？feedback:此人对数据库不熟悉，连主外键都不了解。
写出来也没关系，表与表之间关系不明确，写出来肯定是错的。feedback此人对SQL不
了解
再问问他懂JVM么，不懂，好，请解释下JAVA JVM的机制，懂，好，咱们谈谈JAVA内存
管理。feedback:此人对JAVA核心不了解
最后，any question? GOOD，I think ur good, I will fill the feedback form and
let hr process. Bye
，如果回答有错
feedback:对多线程和singleton不了解
回答如果完全正确，feedback:此人对JAVA 1.5 不了解
挪到数据库，一个部门表，一个员工表，请写出各部门中员工工资最高的５个人的SQL
写不出来么？feedback:此人对数据库不熟悉，连主外键都不了解。
写出来也没关系，表与表之间关系不明确，写出来肯定是错的。feedback此人对SQL不
了解
再问问他懂JVM么，不懂，好，请解释下JAVA JVM的机制，懂，好，咱们谈谈JAVA内存
管理。feedback:此人对JAVA核心不了解
最后，any question? GOOD，I think ur good, I will fill the feedback form and
let hr process. Bye
x*u
10 楼
搞几个给你做参考.
1. sort linked list.
那个merge sort 要写得bug free 不是很容易的.
2. common ancestor of BST.
这个容易, 如果他能做出来.
上个变种, common ancestor of BT.
不用parent pointer.
3. 聊多线程.
singleton里面, 用多线程, 怎么样实现lazy loading而且performace 最好.
考一个 double check idiom for lazy initialization.
这题虽然是SB题, 但是考人无数.
4. serialization.
答上来之后, 来个BST的serialization.
1. sort linked list.
那个merge sort 要写得bug free 不是很容易的.
2. common ancestor of BST.
这个容易, 如果他能做出来.
上个变种, common ancestor of BT.
不用parent pointer.
3. 聊多线程.
singleton里面, 用多线程, 怎么样实现lazy loading而且performace 最好.
考一个 double check idiom for lazy initialization.
这题虽然是SB题, 但是考人无数.
4. serialization.
答上来之后, 来个BST的serialization.
N*m
11 楼
谢谢大家，一一记下
【在 x********u 的大作中提到】
: 搞几个给你做参考.
: 1. sort linked list.
: 那个merge sort 要写得bug free 不是很容易的.
: 2. common ancestor of BST.
: 这个容易, 如果他能做出来.
: 上个变种, common ancestor of BT.
: 不用parent pointer.
: 3. 聊多线程.
: singleton里面, 用多线程, 怎么样实现lazy loading而且performace 最好.
: 考一个 double check idiom for lazy initialization.
【在 x********u 的大作中提到】
: 搞几个给你做参考.
: 1. sort linked list.
: 那个merge sort 要写得bug free 不是很容易的.
: 2. common ancestor of BST.
: 这个容易, 如果他能做出来.
: 上个变种, common ancestor of BT.
: 不用parent pointer.
: 3. 聊多线程.
: singleton里面, 用多线程, 怎么样实现lazy loading而且performace 最好.
: 考一个 double check idiom for lazy initialization.
t*d
12 楼
楼上是被烙印黑出经验了。
P*d
13 楼
如果他面SENIOR职位，可以难一点
【在 l******6 的大作中提到】
: 2d unsorted array local minimum
: http://courses.csail.mit.edu/6.006/spring11/lectures/lec02.pdf
: ppt page 20
: o(n) solution
【在 l******6 的大作中提到】
: 2d unsorted array local minimum
: http://courses.csail.mit.edu/6.006/spring11/lectures/lec02.pdf
: ppt page 20
: o(n) solution
g*e
14 楼
这个不算小bug吧
【在 q*******z 的大作中提到】
: binary search
: 很容易有小bug 像 (start+end)/2 这样
g*e
15 楼
让他写palindrome subsequence, O（n)的解法
你首先把简单的brutal force的方法说了，让他无话可说。
你首先把简单的brutal force的方法说了，让他无话可说。
r*n
16 楼
find the median in two sorted arrays in log(m+n)
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
x*u
17 楼
这题比较公开.
但是code不好写.
【在 r*******n 的大作中提到】
: find the median in two sorted arrays in log(m+n)
但是code不好写.
【在 r*******n 的大作中提到】
: find the median in two sorted arrays in log(m+n)
x*o
18 楼
问三哥算法是侮辱自己的智商
【在 x********u 的大作中提到】
: 搞几个给你做参考.
: 1. sort linked list.
: 那个merge sort 要写得bug free 不是很容易的.
: 2. common ancestor of BST.
: 这个容易, 如果他能做出来.
: 上个变种, common ancestor of BT.
: 不用parent pointer.
: 3. 聊多线程.
: singleton里面, 用多线程, 怎么样实现lazy loading而且performace 最好.
: 考一个 double check idiom for lazy initialization.
c*0
19 楼
可以Mark这个贴了，防止以后被黑。。
n*e
20 楼
kth smallest number of two sorted array
binary tree post-order traversal with iterative method
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
binary tree post-order traversal with iterative method
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
m*t
21 楼
今天尝到被老印黑得滋味了 整个面试咣咣全是数学题概率题 一道编程或者算法没问
崩溃了 果断悲剧
崩溃了 果断悲剧
w*u
22 楼
mark....太nb了！
m*t
23 楼
我擦，各种歹毒啊...
T*e
24 楼
要是被问binary tree post-order traversal with iterative method,我肯定fail
了。怎么记得，特别是面试往往紧张。
【在 n****e 的大作中提到】
: kth smallest number of two sorted array
: binary tree post-order traversal with iterative method
了。怎么记得，特别是面试往往紧张。
【在 n****e 的大作中提到】
: kth smallest number of two sorted array
: binary tree post-order traversal with iterative method
z*e
25 楼
可以问一个很简单的问题
singleton的对象，如果多线程并发访问的时候
会不会block啊？
singleton的对象，如果多线程并发访问的时候
会不会block啊？
j*8
26 楼
这个问题出镜率很高阿
就这一个帖子里就出来了好几次
【在 z****e 的大作中提到】
: 可以问一个很简单的问题
: singleton的对象，如果多线程并发访问的时候
: 会不会block啊？
就这一个帖子里就出来了好几次
【在 z****e 的大作中提到】
: 可以问一个很简单的问题
: singleton的对象，如果多线程并发访问的时候
: 会不会block啊？
z*e
27 楼
现实中你会惊讶很多人居然不知道这个问题的答案
【在 j*****8 的大作中提到】
: 这个问题出镜率很高阿
: 就这一个帖子里就出来了好几次
【在 j*****8 的大作中提到】
: 这个问题出镜率很高阿
: 就这一个帖子里就出来了好几次
j*8
28 楼
那答案是啥？。。
【在 z****e 的大作中提到】
: 现实中你会惊讶很多人居然不知道这个问题的答案
【在 z****e 的大作中提到】
: 现实中你会惊讶很多人居然不知道这个问题的答案
z*e
29 楼
只跟synchronized关键字有关
【在 j*****8 的大作中提到】
: 那答案是啥？。。
【在 j*****8 的大作中提到】
: 那答案是啥？。。
w*z
30 楼
问他 WeakReference and WeakHashMap
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
x*o
31 楼
歹毒？这些都是烙印加给老中的，现在还回去10%都不到
【在 m*****t 的大作中提到】
: 我擦，各种歹毒啊...
f*s
32 楼
高级黑！！赞
SQL
【在 x****o 的大作中提到】
: 问JAVA啊，先问熟悉singleton么，写个出来，让他念出来，然后继续问多线程怎么办
: ，如果回答有错
: feedback:对多线程和singleton不了解
: 回答如果完全正确，feedback:此人对JAVA 1.5 不了解
: 挪到数据库，一个部门表，一个员工表，请写出各部门中员工工资最高的５个人的SQL
: 写不出来么？feedback:此人对数据库不熟悉，连主外键都不了解。
: 写出来也没关系，表与表之间关系不明确，写出来肯定是错的。feedback此人对SQL不
: 了解
: 再问问他懂JVM么，不懂，好，请解释下JAVA JVM的机制，懂，好，咱们谈谈JAVA内存
: 管理。feedback:此人对JAVA核心不了解
SQL
【在 x****o 的大作中提到】
: 问JAVA啊，先问熟悉singleton么，写个出来，让他念出来，然后继续问多线程怎么办
: ，如果回答有错
: feedback:对多线程和singleton不了解
: 回答如果完全正确，feedback:此人对JAVA 1.5 不了解
: 挪到数据库，一个部门表，一个员工表，请写出各部门中员工工资最高的５个人的SQL
: 写不出来么？feedback:此人对数据库不熟悉，连主外键都不了解。
: 写出来也没关系，表与表之间关系不明确，写出来肯定是错的。feedback此人对SQL不
: 了解
: 再问问他懂JVM么，不懂，好，请解释下JAVA JVM的机制，懂，好，咱们谈谈JAVA内存
: 管理。feedback:此人对JAVA核心不了解
T*3
33 楼
好吧，我LD他们组最近招了个印度人，他还觉得人家的名字很有趣
l*u
34 楼
前几天有个老印黑老中的帖：先侃，只留１５分钟，写个复杂的code。
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
【在 N*****m 的大作中提到】
: 我是面试官，senior java
: 请大家提供一些题目看看，怎么让他输得心服口服？
d*l
35 楼
大赞你的。
我曾经onsite被烙印 黑了， 其他人都给我positive，最后烙印黑我。汗。
SQL
【在 x****o 的大作中提到】
: 问JAVA啊，先问熟悉singleton么，写个出来，让他念出来，然后继续问多线程怎么办
: ，如果回答有错
: feedback:对多线程和singleton不了解
: 回答如果完全正确，feedback:此人对JAVA 1.5 不了解
: 挪到数据库，一个部门表，一个员工表，请写出各部门中员工工资最高的５个人的SQL
: 写不出来么？feedback:此人对数据库不熟悉，连主外键都不了解。
: 写出来也没关系，表与表之间关系不明确，写出来肯定是错的。feedback此人对SQL不
: 了解
: 再问问他懂JVM么，不懂，好，请解释下JAVA JVM的机制，懂，好，咱们谈谈JAVA内存
: 管理。feedback:此人对JAVA核心不了解
我曾经onsite被烙印 黑了， 其他人都给我positive，最后烙印黑我。汗。
SQL
【在 x****o 的大作中提到】
: 问JAVA啊，先问熟悉singleton么，写个出来，让他念出来，然后继续问多线程怎么办
: ，如果回答有错
: feedback:对多线程和singleton不了解
: 回答如果完全正确，feedback:此人对JAVA 1.5 不了解
: 挪到数据库，一个部门表，一个员工表，请写出各部门中员工工资最高的５个人的SQL
: 写不出来么？feedback:此人对数据库不熟悉，连主外键都不了解。
: 写出来也没关系，表与表之间关系不明确，写出来肯定是错的。feedback此人对SQL不
: 了解
: 再问问他懂JVM么，不懂，好，请解释下JAVA JVM的机制，懂，好，咱们谈谈JAVA内存
: 管理。feedback:此人对JAVA核心不了解
f*d
36 楼
凑个热闹， 一黑一个准
evaluation 中序表达式 带括号的 比如 11+(23*(25-2)+(12/2))*(5-4)这种
如果真bugfree了让他/她处理浮点数啊，加求幂啊，除以零等等异常啊，还有什么加入
OO啊
看看怎么黑他把：
不熟悉字符串处理
不懂表达式求值优先级
对异常处理没有概念
对OO没有概念
evaluation 中序表达式 带括号的 比如 11+(23*(25-2)+(12/2))*(5-4)这种
如果真bugfree了让他/她处理浮点数啊，加求幂啊，除以零等等异常啊，还有什么加入
OO啊
看看怎么黑他把：
不熟悉字符串处理
不懂表达式求值优先级
对异常处理没有概念
对OO没有概念
x*o
37 楼
不用赞，都是烙印扔在我身上或者朋友身上的
【在 d******l 的大作中提到】
: 大赞你的。
: 我曾经onsite被烙印 黑了， 其他人都给我positive，最后烙印黑我。汗。
:
: SQL
s*r
38 楼
是不是叫dikshit或者Dikshitar的？
【在 T********3 的大作中提到】
: 好吧，我LD他们组最近招了个印度人，他还觉得人家的名字很有趣
【在 T********3 的大作中提到】
: 好吧，我LD他们组最近招了个印度人，他还觉得人家的名字很有趣
相关阅读
有没有medallia工作的朋友还是狗狗给的最多百度senior architect package 多少？干low level的工作却有不相干专业的phd学位会有麻烦拿到职位吗？去年办理H1b 的时候不知道也没有办理J1豁免 H1B顺利通过了 今年H1B transfer大家都怎么提涨工资的事？诚聘 web and mobile 有经验的QAH1B生效前被裁员，如何保住名额？？Gild 120入的，要不要抛？F-1 Students: Tell DHS to Fix the 2008 OPT STEM Extension Rule! Sample Letter Here!骑驴找马，怒刷三月，结果挂了。大家都说德州房价便宜要想一个公司没有阿三，或不多，那剩下只有一种可能Re: 机器人笑话 -- 爱过很多人，但不能说 (转载)OPT 驾照延期求问F2 转h4的问题，在线等求支招找工作经验，太迷茫.NET and PHP developer Job OpeningsTier1公司PKGPhD后读Master，不能申CPT?