M家intern interview都会面什么？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

M家intern interview都会面什么？

M家intern interview都会面什么？# JobHunting - 待字闺中

w*s2012-02-08 08:02

1 楼

比起广式，我还是偏爱苏式月饼

s*n2012-02-08 08:02

2 楼

phone interview.
投的Software Development Intern
coordinator说要prepare to respond to behavioral questions.
会有什么behavioral问题呢？

M*s2012-02-08 08:02

3 楼

老婆饼

【在 w*********s 的大作中提到】

: 比起广式，我还是偏爱苏式月饼

p*i2012-02-08 08:02

4 楼

上次来我学校听同学说好像就两道coding 题：
1. find the depth of a tree
2. check whether a linked list is circular or not.

n*42012-02-08 08:02

5 楼

just a little practice
1) find the depth of a tree
struct node {
int val;
node * firstChild;
node * nextSibling;
}
int depth(node * tree) {
int maxDepth=0;
node * p;
if (tree==NULL) return 0;
p = tree->firstChild;
while (p) {
maxDepth = max(depth(p),maxDepth);
p=p->nextSibling;
}
return maxDepth;
}
// time complexity: O(N) N the node number of the tree
// space complexity: O(1)
2) check whether a linked list is circular or not.
struct node {
int val;
node * next;
}
bool detectCircular(node * list) {
node * p1=list, * p2=list;
if (!list || !list->next) return false;
while (p2->next) {
p1=p1->next;
p2=p2->next->next;
if (p1==p2) return true;
}
return false;
}