intern面经加求建议 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

intern面经加求建议

intern面经加求建议# JobHunting - 待字闺中

I*x2012-01-31 08:01

1 楼

最近面了些公司的intern program,一般都是先问research，过去做过的project相关的
讨论，然后是编程。我把记得的和research无关的题目汇总发给大家参考：
1. 比较c语言和java内存管理机制
2. java和c++主要区别
3. 有两个字符串，判断其中一个是否是另外一个的子序列。例如icdm就是
international conference on data mining 的子序列
4. 有一个升序排好的数组a[1~n]，从某个位置shift了，变成了a[i+1~n]a[1~i]，在此
数组中查找某个数
5. 写一个sqrt
最后真诚请问大家，假设ebay,linkedin,foursquare有intern的机会，都是做data
mining相关的工作，哪家比较好？

b*g2012-01-31 08:01

2 楼

nice. thanks for sharing.
I do not know which one is better.

s*c2012-01-31 08:01

3 楼

You attended ICDM? Nice. If I were you, I will go for 4square. I really like
its idea. I applied 4suare several times, but nobody respond me. Maybe you
can refer me in the future.

v*e2012-01-31 08:01

4 楼

请问第四题答案。是不是O(lg(n)) for average, O(n) for worst?

【在 I*******x 的大作中提到】

: 最近面了些公司的intern program,一般都是先问research，过去做过的project相关的
: 讨论，然后是编程。我把记得的和research无关的题目汇总发给大家参考：
: 1. 比较c语言和java内存管理机制
: 2. java和c++主要区别
: 3. 有两个字符串，判断其中一个是否是另外一个的子序列。例如icdm就是
: international conference on data mining 的子序列
: 4. 有一个升序排好的数组a[1~n]，从某个位置shift了，变成了a[i+1~n]a[1~i]，在此
: 数组中查找某个数
: 5. 写一个sqrt
: 最后真诚请问大家，假设ebay,linkedin,foursquare有intern的机会，都是做data

d*y2012-01-31 08:01

5 楼

no.4 question:
using Binary Search?

z*d2012-01-31 08:01

6 楼

谢谢分享
同问第二问，不过是我的话就全都申请好了

n*s2012-01-31 08:01

7 楼

no.4: binary search, need to compare left mid and right to decide which half
is ordered, then check whether choose the ordered half or the rotated half.

v*e2012-01-31 08:01

8 楼

Binary search works for most of the cases. As for the worst case, say, {2,2,
2,2,2,2,3} => {2,2,3,2,2,2,2}, you might wanna look for the element in order
which costs O(n).

【在 d******y 的大作中提到】

: no.4 question:
: using Binary Search?

I*x2012-01-31 08:01

9 楼

I think so.

2,
order

【在 v****e 的大作中提到】

: Binary search works for most of the cases. As for the worst case, say, {2,2,
: 2,2,2,2,3} => {2,2,3,2,2,2,2}, you might wanna look for the element in order
: which costs O(n).