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那道题。。
|