G,F,M的面试是只问算法题的coding和设计题么？？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

G,F,M的面试是只问算法题的coding和设计题么？？

G,F,M的面试是只问算法题的coding和设计题么？？# JobHunting - 待字闺中

n*n2012-10-29 07:10

1 楼

我是new grad花了好长时间准备算法题，但是在最近的三星，amazon, T 的面试中，都
死在了概念题上（比如
sql，java，db，和web，但问题是我背了很多概念，但达不到活学活用的程度啊）。。
。。算法题我都可以很快编完。。。。。
我现在不知道要去复习概念题，还是继续刷算法题啊。。。。。。时间不多了，谢谢

g*e2012-10-29 07:10

2 楼

twitter不是不问概念题么？方便讲讲么，马上要面了。amazon好像一直有面简单的概
念题
google，msft基本不问的

【在 n******n 的大作中提到】

: 我是new grad花了好长时间准备算法题，但是在最近的三星，amazon, T 的面试中，都
: 死在了概念题上（比如
: sql，java，db，和web，但问题是我背了很多概念，但达不到活学活用的程度啊）。。
: 。。算法题我都可以很快编完。。。。。
: 我现在不知道要去复习概念题，还是继续刷算法题啊。。。。。。时间不多了，谢谢

g*e2012-10-29 07:10

3 楼

twitter不是跟goog和fb一样不问概念题的么？方便讲讲具体问啥了，马上要面了。。。
amazon貌似一直都问简单的概念题，比如c＋＋的特性，微软也会

【在 n******n 的大作中提到】

w*x2012-10-29 07:10

4 楼

你怎么知道是挂在概念题上了

【在 n******n 的大作中提到】

j*o2012-10-29 07:10

5 楼

我和我一同学的T家电面
都考CODING ＋概率题。。。
我概率题没算清。。挂了。。

。。

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

: twitter不是跟goog和fb一样不问概念题的么？方便讲讲具体问啥了，马上要面了。。。
: amazon貌似一直都问简单的概念题，比如c＋＋的特性，微软也会

g*e2012-10-29 07:10

6 楼

前面有个朋友贴的取红球篮球的么？
coding题啥难度啊，方便透露么。。。大谢！

【在 j*****o 的大作中提到】

: 我和我一同学的T家电面
: 都考CODING ＋概率题。。。
: 我概率题没算清。。挂了。。
:
: 。。

i*d2012-10-29 07:10

7 楼

FG一般不问概念题。
M可能会问，比如说什么是Mutex，什么是锁之类的。

K*n2012-10-29 07:10

8 楼

G会问一些语言特性本身的问题，比如implement java里面的Iterable或者Iterator，或
者override所有Object里面的Equals和hashCode方法。

【在 n******n 的大作中提到】

Q*e2012-10-29 07:10

9 楼

Good interview should test again fundamental concepts, not just algorithms

【在 n******n 的大作中提到】

r*m2012-10-29 07:10

10 楼

。。
也来说所我的2轮T的电面吧:
都是coding,第二轮那个哥们好像扯多了点我的research.感觉它家题目都是自己
customize的，反正我没怎么碰到常见题。不过也不难就是了。
第一轮：
写Trie的2个method: insert, contains；没什么特别的
就是结构的define和平时我们用 array[256] or list不太一样，它自己定义
class Node {
public:
std::map children;
};
void insert(std::string s, Node* n)
bool contains(std::string s, Node* n)
第二轮：
题目很长，大致意思是，response存在不同的机器里，然后来一个request的stream，
通过call一个getHandlerID map到相应的机器取出response然后再一起输出，还是要按
request的顺序输出。。。。不知道讲清楚没有。反正就是定义两个mapint>> 一个对应request, 一个对应response...
List getResponse( List requests );
int getHandlerId(Request request);
Handler getHandler(int id);
List Handler::getResponse(List requests);
[A,B,C,D,E];
[1,2,1,2,1];
1 = getHandlerId(A);
Handler1 = getHandler(1);
R1 = Handler1.getResponse( [A,C,E] );
R2 = Handler2.getResponse( [B,D] );
Handler2 -> [B,D]
R1 == [ResponseA,ResponseC,ResponseE]
R2 == [RB,RD]
...
[RA,RB,RC,RD,RE]

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

: twitter不是跟goog和fb一样不问概念题的么？方便讲讲具体问啥了，马上要面了。。。
: amazon貌似一直都问简单的概念题，比如c＋＋的特性，微软也会

w*x2012-10-29 07:10

11 楼

彩虹mm~~~~~~

【在 r*******m 的大作中提到】

:
: 。。
: 也来说所我的2轮T的电面吧:
: 都是coding,第二轮那个哥们好像扯多了点我的research.感觉它家题目都是自己
: customize的，反正我没怎么碰到常见题。不过也不难就是了。
: 第一轮：
: 写Trie的2个method: insert, contains；没什么特别的
: 就是结构的define和平时我们用 array[256] or list不太一样，它自己定义
: class Node {
: public:

w*x2012-10-29 07:10

12 楼

class Node {
public:
std::map children;
};
void insert(const char* str, Node* n)
{
if (0 == *str || NULL == pNode)
return;

if (children.find(*str) == children.end())
children[*str] = new Node;

insert(str+1, children[*str]);
}
bool contains(const char* str, Node* n)
{
if (0 == *str) return true;
if (children.find(*str) == end())
return false;
contains(str+1, children[*str]);
}

w*x2012-10-29 07:10

13 楼

int getHandlerId(Request request);
Handler getHandler(int id);
vector getResponse( vector requests)
{
map> mp;
for (vector::iterator it = requests.begin();
it != requests.end(); it++)
{
int nh = getHandlerId(*it);
if (mp.find(nh) == mp.end())
{
vector vec;
mp[nh] = vec;
}
mp[nh].push_back(*it);
}
vector vecRes;
map rrMp;
for (map>::iterator it = mp.begin();
it != mp.end(); it++)
{
vector res = getHandler(it->first).getResponse(it->second);
vecRes.insert(res.begin(), res.end());
for (int i = 0; i < vecRes.size(); i++)
rrMp[vecRes[i]] = (it->second)[i];
}
for (int i = 0; i < requests.size(); i++)
{
for (int j = i; j < vecRes.size(); j++)
{
if (rrMp[vecRes[j]] == requests[i])
{
swap(vecRes[i], vecRes[j]);
break;
}
}
}
return vecRes;
}