n******n
发帖数: 567 | 1 我是new grad花了好长时间准备算法题，但是在最近的三星，amazon, T 的面试中，都
死在了概念题上（比如
sql，java，db，和web，但问题是我背了很多概念，但达不到活学活用的程度啊）。。
。。算法题我都可以很快编完。。。。。
我现在不知道要去复习概念题，还是继续刷算法题啊。。。。。。时间不多了，谢谢 |
g*****e
发帖数: 282 | 2 twitter不是不问概念题么？方便讲讲么，马上要面了。amazon好像一直有面简单的概
念题
google，msft基本不问的
【在 n******n 的大作中提到】
: 我是new grad花了好长时间准备算法题，但是在最近的三星，amazon, T 的面试中，都
: 死在了概念题上（比如
: sql，java，db，和web，但问题是我背了很多概念，但达不到活学活用的程度啊）。。
: 。。算法题我都可以很快编完。。。。。
: 我现在不知道要去复习概念题，还是继续刷算法题啊。。。。。。时间不多了，谢谢
|
g*****e
发帖数: 282 | 3 twitter不是跟goog和fb一样不问概念题的么？方便讲讲具体问啥了，马上要面了。。。
amazon貌似一直都问简单的概念题，比如c＋＋的特性，微软也会
【在 n******n 的大作中提到】
: 我是new grad花了好长时间准备算法题，但是在最近的三星，amazon, T 的面试中，都
: 死在了概念题上（比如
: sql，java，db，和web，但问题是我背了很多概念，但达不到活学活用的程度啊）。。
: 。。算法题我都可以很快编完。。。。。
: 我现在不知道要去复习概念题，还是继续刷算法题啊。。。。。。时间不多了，谢谢
|
w****x
发帖数: 2483 | 4
你怎么知道是挂在概念题上了
【在 n******n 的大作中提到】
: 我是new grad花了好长时间准备算法题，但是在最近的三星，amazon, T 的面试中，都
: 死在了概念题上（比如
: sql，java，db，和web，但问题是我背了很多概念，但达不到活学活用的程度啊）。。
: 。。算法题我都可以很快编完。。。。。
: 我现在不知道要去复习概念题，还是继续刷算法题啊。。。。。。时间不多了，谢谢
|
j*****o
发帖数: 394 | 5 我和我一同学的T家电面
都考CODING ＋ 概率题。。。
我概率题没算清。。挂了。。
。。
【在 g*****e 的大作中提到】
: twitter不是跟goog和fb一样不问概念题的么？方便讲讲具体问啥了，马上要面了。。。
: amazon貌似一直都问简单的概念题，比如c＋＋的特性，微软也会
|
g*****e
发帖数: 282 | 6 前面有个朋友贴的取红球篮球的么？
coding题啥难度啊，方便透露么。。。大谢！
【在 j*****o 的大作中提到】
: 我和我一同学的T家电面
: 都考CODING ＋ 概率题。。。
: 我概率题没算清。。挂了。。
:
: 。。
|
i**d
发帖数: 357 | 7 FG一般不问概念题。
M可能会问，比如说什么是Mutex，什么是锁之类的。 |
K*********n
发帖数: 2852 | 8 G会问一些语言特性本身的问题，比如implement java里面的Iterable或者Iterator，或
者override所有Object里面的Equals和hashCode方法。
【在 n******n 的大作中提到】
: 我是new grad花了好长时间准备算法题，但是在最近的三星，amazon, T 的面试中，都
: 死在了概念题上（比如
: sql，java，db，和web，但问题是我背了很多概念，但达不到活学活用的程度啊）。。
: 。。算法题我都可以很快编完。。。。。
: 我现在不知道要去复习概念题，还是继续刷算法题啊。。。。。。时间不多了，谢谢
|
Q*******e
发帖数: 939 | 9 Good interview should test again fundamental concepts, not just algorithms
【在 n******n 的大作中提到】
: 我是new grad花了好长时间准备算法题，但是在最近的三星，amazon, T 的面试中，都
: 死在了概念题上（比如
: sql，java，db，和web，但问题是我背了很多概念，但达不到活学活用的程度啊）。。
: 。。算法题我都可以很快编完。。。。。
: 我现在不知道要去复习概念题，还是继续刷算法题啊。。。。。。时间不多了，谢谢
|
r*******m
发帖数: 457 | 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的顺序输出。。。。不知道讲清楚没有。反正就是定义两个map
int>> 一个对应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****x
发帖数: 2483 | 11
彩虹mm~~~~~~
【在 r*******m 的大作中提到】
:
: 。。
: 也来说所我的2轮T的电面吧:
: 都是coding,第二轮那个哥们好像扯多了点我的research.感觉它家题目都是自己
: customize的，反正我没怎么碰到常见题。不过也不难就是了。
: 第一轮：
: 写Trie的2个method: insert, contains； 没什么特别的
: 就是结构的define和平时我们用 array[256] or list不太一样，它自己定义
: class Node {
: public:
|
w****x
发帖数: 2483 | 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****x
发帖数: 2483 | 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;
} |
