u*****n
发帖数: 126 | 1 继续发面经攒人品。因为第一门语言是Scheme，这个面试帮我复习了很多Java的知识。
Decline了他们的offer。
Phone:
Round 1:
把一个linked list里的元素两两交换。
Round 2:
在一棵binary search tree里找到小于某个值的最大元素。
设计一个地铁售票机。
Round 3：
Implement Singleton.
Implement Producer-consumer.
Onsite:
Round 1:
1' 有2 billion个URL，每个URL都有一个size, 对于所有的size, 怎么找出95th
percentile
2' Implement strstr.
Round 2：
1‘ 关于String的，不记得细节了。
2‘ 怎么判断一个数是否是2的整数次方。
3’ String matching，一个String里有字母和＊， 怎么判断是否能够match一个
dictionary中的任意单词。
Round 3:
1‘ Java的design pattern，你知道哪些， 最喜欢用哪一个？
2’ Implement equal method for generic objects.
3' Implement string reversion
4' 怎么保证一个method是thread safe的。什么是deadlock？
Round 4:
1’ 有一个linked list，知道一个你需要删除的节点，不知道它前面的元素，如何删
除之？
2‘ 有一个过山车，从高空往下看是个圆形，并且只有一层。是不是存在两个点，他们
的连线经过圆心，并且高度相等。若存在，如何找到它们？
3‘ String replacement, 如何把一个string中所有的substr1更改成substr2？ |
J*****n
发帖数: 137 | 2 谢谢LZ. 感觉Yahoo难度还好，bless. |
s******6
发帖数: 12 | 3 "3’ String matching，一个String里有字母和＊， 怎么判断是否能够match一个
dictionary中的任意单词。"
这个什么意思？＊代表什么？ |
p********4
发帖数: 58 | 4 lz，我只会c＋＋，数据结构、算法，想找软件开发的工作，必须要补习哪些其他知识
？您能给我推荐书，或者别的学习资料吗？
比如您题目中的thread, deadlock等，是operating system课程中涉及的吗？
谢谢！！！ |
u*****n
发帖数: 126 | 5 匹配任意多个字符。
【在 s******6 的大作中提到】
: "3’ String matching，一个String里有字母和＊， 怎么判断是否能够match一个
: dictionary中的任意单词。"
: 这个什么意思？＊代表什么？
|
u*****n
发帖数: 126 | 6 http://www.mitbbs.com/article_t/JobHunting/32058385.html
上面链接包含了常见的考点。Google和wikipedia可用于突击，有时间可以看coursera
。祝你好运！
【在 p********4 的大作中提到】
: lz，我只会c＋＋，数据结构、算法，想找软件开发的工作，必须要补习哪些其他知识
: ？您能给我推荐书，或者别的学习资料吗？
: 比如您题目中的thread, deadlock等，是operating system课程中涉及的吗？
: 谢谢！！！
|
c********p
发帖数: 1969 | |
c********p
发帖数: 1969 | 8 请问coursera看什么课？
coursera
【在 u*****n 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/32058385.html
: 上面链接包含了常见的考点。Google和wikipedia可用于突击，有时间可以看coursera
: 。祝你好运！
|
u*****n
发帖数: 126 | 9 你觉得缺什么知识就看啥课吧。
【在 c********p 的大作中提到】
: 请问coursera看什么课？
:
: coursera
|
X*4
发帖数: 101 | 10 1' 有2 billion个URL，每个URL都有一个size, 对于所有的size, 怎么找出95th
percentile
大牛这个完全 没思路 |
|
|
l*****a
发帖数: 14598 | 11 size就是数
一堆数找第5%大的
或者说100个数找第5大，1000个找第50大
是这个意思吧
【在 X*4 的大作中提到】
: 1' 有2 billion个URL，每个URL都有一个size, 对于所有的size, 怎么找出95th
: percentile
: 大牛这个完全 没思路
|
c*****a
发帖数: 808 | 12 有2 billion个URL，每个URL都有一个size, 对于所有的size, 怎么找出95th
percentile
是考ad hoc analsyst做还是算法
这类分析工作的时候经常碰到啊 |
u*****n
发帖数: 126 | 13 这里需要考虑每个size出现的次数。
Hint：Binary search
【在 l*****a 的大作中提到】
: size就是数
: 一堆数找第5%大的
: 或者说100个数找第5大，1000个找第50大
: 是这个意思吧
|
g*******u
发帖数: 48 | 14 you can suppose there is a max value for size, i.e. 4k, then it's much
easier
【在 c*****a 的大作中提到】
: 有2 billion个URL，每个URL都有一个size, 对于所有的size, 怎么找出95th
: percentile
: 是考ad hoc analsyst做还是算法
: 这类分析工作的时候经常碰到啊
|
c*****a
发帖数: 808 | 15
我的意思是...这2billion url, logs都应该挺大的吧,单机搞不了...
能不能用mapreduce, spark framework之类...这样就简单多了
【在 g*******u 的大作中提到】
: you can suppose there is a max value for size, i.e. 4k, then it's much
: easier
|
u*****n
发帖数: 126 | 16 这里不必考虑I/O。
【在 c*****a 的大作中提到】
:
: 我的意思是...这2billion url, logs都应该挺大的吧,单机搞不了...
: 能不能用mapreduce, spark framework之类...这样就简单多了
|
l*********8
发帖数: 4642 | 17 2‘ 有一个过山车，从高空往下看是个圆形，并且只有一层。是不是存在两个点，他们
的连线经过圆心，并且高度相等。若存在，如何找到它们？
这道题目， 如果过山车只有一个peak的话， 是肯定存在要求的两个点的。
但如果过山车有多个peaks， 好像就不一定了。 楼主怎么答的？
【在 u*****n 的大作中提到】
: 继续发面经攒人品。因为第一门语言是Scheme，这个面试帮我复习了很多Java的知识。
: Decline了他们的offer。
: Phone:
: Round 1:
: 把一个linked list里的元素两两交换。
: Round 2:
: 在一棵binary search tree里找到小于某个值的最大元素。
: 设计一个地铁售票机。
: Round 3：
: Implement Singleton.
|
u*****n
发帖数: 126 | 18 必定存在。考虑f(x) = h(x)-h(x+pi)， f(x) = -f(x+pi), 且h连续，所以根据中值定
理，f(x)中间必然经过0. |
l*********8
发帖数: 4642 | 19 谢谢！ 高数我都快忘光了啊
【在 u*****n 的大作中提到】
: 必定存在。考虑f(x) = h(x)-h(x+pi)， f(x) = -f(x+pi), 且h连续，所以根据中值定
: 理，f(x)中间必然经过0.
|
x*******z
发帖数: 31 | 20 hi, 请问楼主一个问题哈，就是那道实现strstr的题，你是用brute force的方法做的
呢？还是用kmp啊？还是别的呢？
另外那道2 billion URL的题，可以直接当作一堆数当中找前50最小的数，那么就可以
直接用quick sort来做了？对吧？
【在 u*****n 的大作中提到】
: 继续发面经攒人品。因为第一门语言是Scheme，这个面试帮我复习了很多Java的知识。
: Decline了他们的offer。
: Phone:
: Round 1:
: 把一个linked list里的元素两两交换。
: Round 2:
: 在一棵binary search tree里找到小于某个值的最大元素。
: 设计一个地铁售票机。
: Round 3：
: Implement Singleton.
|
|
|
x*******z
发帖数: 31 | 21 还有一个问题，就指导round 3的第二题， string matching 怎么做的啊？
【在 u*****n 的大作中提到】
: 继续发面经攒人品。因为第一门语言是Scheme，这个面试帮我复习了很多Java的知识。
: Decline了他们的offer。
: Phone:
: Round 1:
: 把一个linked list里的元素两两交换。
: Round 2:
: 在一棵binary search tree里找到小于某个值的最大元素。
: 设计一个地铁售票机。
: Round 3：
: Implement Singleton.
|
u*****n
发帖数: 126 | 22 Rabin-Karp for strstr
I cannot quite understand your second question.
【在 x*******z 的大作中提到】
: hi, 请问楼主一个问题哈，就是那道实现strstr的题，你是用brute force的方法做的
: 呢？还是用kmp啊？还是别的呢？
: 另外那道2 billion URL的题，可以直接当作一堆数当中找前50最小的数，那么就可以
: 直接用quick sort来做了？对吧？
|
x*******z
发帖数: 31 | 23 hey, 我发现看错了，应该是round2 第三题， string matching那道题。。
【在 u*****n 的大作中提到】
: Rabin-Karp for strstr
: I cannot quite understand your second question.
|
u*****n
发帖数: 126 | 24
【在 x*******z 的大作中提到】
: hey, 我发现看错了，应该是round2 第三题， string matching那道题。。
|
