解禁了，先发个Epic Skill Assessment的面经 - 未名空间MITBBS历史存档

解禁了，先发个Epic Skill Assessment的面经# JobHunting - 待字闺中

s*y2012-03-09 08:03

1 楼

注册3天不能说话，憋的够呛，这下多说一点。
今天冒着暴风雪从一个鸟不拉屎的地方开车一个多小时到了一个鸟更不拉屎的地方，就
因为最近只有那里有Epic的这个test。他们似乎委托了Pearson Vue这个test公司（
GMAT也在这里考）来考Candidate。进去以后就直接阅读考试说明然后拿了个草稿版，
水笔，计算器，坐在个电脑前面，开始考试。看说明什么的，感觉有种考GRE和Toefl
的感觉。。
言归正传。考试一共三个部分，第一个部分是数学，第二个部分是给你一个新语言（
好像叫什么MIIS），给你讲解语法，然后选择每种表达式的值。第三部分就是4道编程
大题。
说明说一共给310分钟，吓了我一大蹦。但是最后发现前两部分的时间给的太多了，
而最后一部分却相对紧张。（对我来说）
第一部分数学
20个题，似乎给了70也不是75分钟。题目难度的话确实比较简单。大多是”一个账
户有50000，买2个2025块电脑的1/10用这个账户付款，发4个员工一周工资（26000一
年，52周）用这个账户，问剩下多少钱“这样的题。也有非常无厘头到现在我也没搞
明白的题，说是苹果50c，橙子70c，香蕉30c，问菠萝多少钱？ #@!#*）@#@！一共
用了大概15分钟，就答完了。
第二部分 20Q
也是20个题，给你讲解这个语言，每个题目讲解一点，后面的题目还会用到前面讲过
的内容，不过随时可以回到前面查看。比如这个语言只有string和int两种类型，没有
小数点。然后运算符号严格从左到右进行，没有优先级等等。比如3+5*7 的结果是56
而不是38. 然后就给你一些表达式问你值是多少。还有就是说小数点是用来连接两个
变量的，比如"A"."B"就是"AB" 1.4就是14. 然后问你2.3*4.5是多少。只要记得规律
，答出925可以了。这20个题也是差不多用了15分钟，给的时间也是70还是80分钟.
第三部分编程
由于前两部分比较简单，导致到这里的时候还没有进入状态。一下子就懵了。 4个题
，感觉几个做法都比较像，但是写起来却不是很顺，只能感叹自己太嫩了。这个大概
有140-160分钟，全部用完了，还是心有余悸的那种。
1. 电池有6节包装，9节包装，20节包装三种，input需要多少节电池，如果可以刚好用
3种包装的凑到这个数，就输出这个解，忘了是不是要输出所有的解。
e.g 输入20，答{20} 输入17 答没有输入18，那可能是{6,6,6}也可能是{9,9}。有
点像找钱的问题，似乎是从集合中找到所有集合值等于一个target这个题的简化版，因
为集合只有6 9 20。
2. 找钱问题，不过是简化版的。就是输入最多是10块钱，东西最贵是1块钱，有5
块1块25c 10c 5c和1c的，输出找钱的组合。不过只要求输出一种，就是有大的用大的
那种。相对就简单很多了。 e.g. 付了10块，东西1c, 找1张5 4张1 3个quarter 2个
dime 4个pennies
3. 有点像手机按电话号码，然后输出所有可能的字母排列的题。只不过每个数字可能
代表的字母个数不同，最多的有6个，最少的可能没有。 input是一个数字，输出所有
的可能。
e.g. 1 {a,b,c} 5{null} 9{p}
input 951
output {pa} {pb} {pc}
4. 感觉和上面的题又有点像，给一个string，里面不能有数字。然后所有的大写字
母和非字母符号不能动，其他的小写字母可以随意动。输出所有的可能。
e.g. input Oh my-god!
output Om hd-goy! Oy hm-dog! 等等。。
唉，感觉白板写题还是太差了。写的不太顺。递归的时候老是想不通。估计会被刷
掉了。权当练习和激励了。下周还要面其他公司，希望能发挥的好一点

s*y2012-03-09 08:03

2 楼

沉好快。。果然我话太多了么。哈。哈哈。。真心问一下最后一道题。我写了一个
这样的解：
void printAnagrams(const std::string& input)
{
std::vector indices;
std::queue choosable;
std::string ret = "";
std::cout<for(size_t i = 0; i {
if(isalpha(input[i]) && ::islower(input[i]))
{
indices.push_back(i);
choosable.push(input[i]);
ret += '1'; //place holder
}
else
ret+=input[i];
}
printHelper(ret,indices,choosable,0);
}
void printHelper(std::string input, const std::vector& indices,
std::
queue choosable, size_t begin)
{
if(begin == indices.size())
{
std::cout<return;
}
for(size_t j = 0; j < choosable.size(); j++)
{
char temp = choosable.front();
input[indices[begin]] = temp;
choosable.pop();
printHelper(input,indices,choosable,begin+1);
choosable.push(temp);
}
}
在输入当中如果没有相同的小写字母的话，是可以work的。比如Blue。但是如果有相同的
字母，比如Happy. 那么必然会把两个p换一个位置的也再次输出，比如Hyppa一定会
出现两次。。真心求问如何解决。想用一个set来存结果，字母多得时候肯定是存不
下的，不知道肿么办了

a*a2012-03-09 08:03

3 楼

apple 40c，
banana 60c，
orange 60c，
a,e,i,o,u每个vowel char值20c

n*s2012-03-09 08:03

4 楼

do they require any specific language for coding?

Toefl

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

: 注册3天不能说话，憋的够呛，这下多说一点。
: 今天冒着暴风雪从一个鸟不拉屎的地方开车一个多小时到了一个鸟更不拉屎的地方，就
: 因为最近只有那里有Epic的这个test。他们似乎委托了Pearson Vue这个test公司（
: GMAT也在这里考）来考Candidate。进去以后就直接阅读考试说明然后拿了个草稿版，
: 水笔，计算器，坐在个电脑前面，开始考试。看说明什么的，感觉有种考GRE和Toefl
: 的感觉。。
: 言归正传。考试一共三个部分，第一个部分是数学，第二个部分是给你一个新语言（
: 好像叫什么MIIS），给你讲解语法，然后选择每种表达式的值。第三部分就是4道编程
: 大题。
: 说明说一共给310分钟，吓了我一大蹦。但是最后发现前两部分的时间给的太多了，

s*y2012-03-09 08:03

5 楼

C/C++ java python C# 还有一些，好像基本上都可以。甚至可以写pseudo code

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

: do they require any specific language for coding?
:
: Toefl

F*e2012-03-09 08:03

6 楼

水果那题解出来的哥们真牛呀，哈哈

l*x2012-03-09 08:03

7 楼

OMG，水果那题我十几年前就做了，怎么现在还用。

s*y2012-03-09 08:03

8 楼

注册3天不能说话，憋的够呛，这下多说一点。
今天冒着暴风雪从一个鸟不拉屎的地方开车一个多小时到了一个鸟更不拉屎的地方，就
因为最近只有那里有Epic的这个test。他们似乎委托了Pearson Vue这个test公司（
GMAT也在这里考）来考Candidate。进去以后就直接阅读考试说明然后拿了个草稿版，
水笔，计算器，坐在个电脑前面，开始考试。看说明什么的，感觉有种考GRE和Toefl
的感觉。。
言归正传。考试一共三个部分，第一个部分是数学，第二个部分是给你一个新语言（
好像叫什么MIIS），给你讲解语法，然后选择每种表达式的值。第三部分就是4道编程
大题。
说明说一共给310分钟，吓了我一大蹦。但是最后发现前两部分的时间给的太多了，
而最后一部分却相对紧张。（对我来说）
第一部分数学
20个题，似乎给了70也不是75分钟。题目难度的话确实比较简单。大多是”一个账
户有50000，买2个2025块电脑的1/10用这个账户付款，发4个员工一周工资（26000一
年，52周）用这个账户，问剩下多少钱“这样的题。也有非常无厘头到现在我也没搞
明白的题，说是苹果50c，橙子70c，香蕉30c，问菠萝多少钱？ #@!#*）@#@！一共
用了大概15分钟，就答完了。
第二部分 20Q
也是20个题，给你讲解这个语言，每个题目讲解一点，后面的题目还会用到前面讲过
的内容，不过随时可以回到前面查看。比如这个语言只有string和int两种类型，没有
小数点。然后运算符号严格从左到右进行，没有优先级等等。比如3+5*7 的结果是56
而不是38. 然后就给你一些表达式问你值是多少。还有就是说小数点是用来连接两个
变量的，比如"A"."B"就是"AB" 1.4就是14. 然后问你2.3*4.5是多少。只要记得规律
，答出925可以了。这20个题也是差不多用了15分钟，给的时间也是70还是80分钟.
第三部分编程
由于前两部分比较简单，导致到这里的时候还没有进入状态。一下子就懵了。 4个题
，感觉几个做法都比较像，但是写起来却不是很顺，只能感叹自己太嫩了。这个大概
有140-160分钟，全部用完了，还是心有余悸的那种。
1. 电池有6节包装，9节包装，20节包装三种，input需要多少节电池，如果可以刚好用
3种包装的凑到这个数，就输出这个解，忘了是不是要输出所有的解。
e.g 输入20，答{20} 输入17 答没有输入18，那可能是{6,6,6}也可能是{9,9}。有
点像找钱的问题，似乎是从集合中找到所有集合值等于一个target这个题的简化版，因
为集合只有6 9 20。
2. 找钱问题，不过是简化版的。就是输入最多是10块钱，东西最贵是1块钱，有5
块1块25c 10c 5c和1c的，输出找钱的组合。不过只要求输出一种，就是有大的用大的
那种。相对就简单很多了。 e.g. 付了10块，东西1c, 找1张5 4张1 3个quarter 2个
dime 4个pennies
3. 有点像手机按电话号码，然后输出所有可能的字母排列的题。只不过每个数字可能
代表的字母个数不同，最多的有6个，最少的可能没有。 input是一个数字，输出所有
的可能。
e.g. 1 {a,b,c} 5{null} 9{p}
input 951
output {pa} {pb} {pc}
4. 感觉和上面的题又有点像，给一个string，里面不能有数字。然后所有的大写字
母和非字母符号不能动，其他的小写字母可以随意动。输出所有的可能。
e.g. input Oh my-god!
output Om hd-goy! Oy hm-dog! 等等。。
唉，感觉白板写题还是太差了。写的不太顺。递归的时候老是想不通。估计会被刷
掉了。权当练习和激励了。下周还要面其他公司，希望能发挥的好一点

s*y2012-03-09 08:03

9 楼

沉好快。。果然我话太多了么。哈。哈哈。。真心问一下最后一道题。我写了一个
这样的解：
void printAnagrams(const std::string& input)
{
std::vector indices;
std::queue choosable;
std::string ret = "";
std::cout<for(size_t i = 0; i {
if(isalpha(input[i]) && ::islower(input[i]))
{
indices.push_back(i);
choosable.push(input[i]);
ret += '1'; //place holder
}
else
ret+=input[i];
}
printHelper(ret,indices,choosable,0);
}
void printHelper(std::string input, const std::vector& indices,
std::
queue choosable, size_t begin)
{
if(begin == indices.size())
{
std::cout<return;
}
for(size_t j = 0; j < choosable.size(); j++)
{
char temp = choosable.front();
input[indices[begin]] = temp;
choosable.pop();
printHelper(input,indices,choosable,begin+1);
choosable.push(temp);
}
}
在输入当中如果没有相同的小写字母的话，是可以work的。比如Blue。但是如果有相同的
字母，比如Happy. 那么必然会把两个p换一个位置的也再次输出，比如Hyppa一定会
出现两次。。真心求问如何解决。想用一个set来存结果，字母多得时候肯定是存不
下的，不知道肿么办了

a*a2012-03-09 08:03

10 楼

apple 40c，
banana 60c，
orange 60c，
a,e,i,o,u每个vowel char值20c

n*s2012-03-09 08:03

11 楼

do they require any specific language for coding?

Toefl

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

: 注册3天不能说话，憋的够呛，这下多说一点。
: 今天冒着暴风雪从一个鸟不拉屎的地方开车一个多小时到了一个鸟更不拉屎的地方，就
: 因为最近只有那里有Epic的这个test。他们似乎委托了Pearson Vue这个test公司（
: GMAT也在这里考）来考Candidate。进去以后就直接阅读考试说明然后拿了个草稿版，
: 水笔，计算器，坐在个电脑前面，开始考试。看说明什么的，感觉有种考GRE和Toefl
: 的感觉。。
: 言归正传。考试一共三个部分，第一个部分是数学，第二个部分是给你一个新语言（
: 好像叫什么MIIS），给你讲解语法，然后选择每种表达式的值。第三部分就是4道编程
: 大题。
: 说明说一共给310分钟，吓了我一大蹦。但是最后发现前两部分的时间给的太多了，

s*y2012-03-09 08:03

12 楼

C/C++ java python C# 还有一些，好像基本上都可以。甚至可以写pseudo code

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

: do they require any specific language for coding?
:
: Toefl

F*e2012-03-09 08:03

13 楼

水果那题解出来的哥们真牛呀，哈哈

l*x2012-03-09 08:03

14 楼

OMG，水果那题我十几年前就做了，怎么现在还用。

U*y2012-03-09 08:03

15 楼

赞楼主分享精神! 不是机考吗,为什么会有白板写题?

d*o2012-03-09 08:03

16 楼

个人感觉，面epic，会python最占便宜。用c++最惨。

Toefl

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

: 注册3天不能说话，憋的够呛，这下多说一点。
: 今天冒着暴风雪从一个鸟不拉屎的地方开车一个多小时到了一个鸟更不拉屎的地方，就
: 因为最近只有那里有Epic的这个test。他们似乎委托了Pearson Vue这个test公司（
: GMAT也在这里考）来考Candidate。进去以后就直接阅读考试说明然后拿了个草稿版，
: 水笔，计算器，坐在个电脑前面，开始考试。看说明什么的，感觉有种考GRE和Toefl
: 的感觉。。
: 言归正传。考试一共三个部分，第一个部分是数学，第二个部分是给你一个新语言（
: 好像叫什么MIIS），给你讲解语法，然后选择每种表达式的值。第三部分就是4道编程
: 大题。
: 说明说一共给310分钟，吓了我一大蹦。但是最后发现前两部分的时间给的太多了，

s*y2012-03-09 08:03

17 楼

我说的白板就是没有编译器就是白板啦。哈。哈。。比真正”白板“笔写其实还是容
易一些

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

: 赞楼主分享精神! 不是机考吗,为什么会有白板写题?

s*y2012-03-09 08:03

18 楼

唉，小弟就是用C++， python只会点皮毛，也不熟悉。不过弱问，为什么这么说呢

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

: 个人感觉，面epic，会python最占便宜。用c++最惨。
:
: Toefl

z*u2012-03-09 08:03

19 楼

我的题目里也有这一题，不过问的是 pear 多少钱

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

: apple 40c，
: banana 60c，
: orange 60c，
: a,e,i,o,u每个vowel char值20c

U*y2012-03-09 08:03

20 楼

赞楼主分享精神! 不是机考吗,为什么会有白板写题?

d*o2012-03-09 08:03

21 楼

个人感觉，面epic，会python最占便宜。用c++最惨。

Toefl

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

: 注册3天不能说话，憋的够呛，这下多说一点。
: 今天冒着暴风雪从一个鸟不拉屎的地方开车一个多小时到了一个鸟更不拉屎的地方，就
: 因为最近只有那里有Epic的这个test。他们似乎委托了Pearson Vue这个test公司（
: GMAT也在这里考）来考Candidate。进去以后就直接阅读考试说明然后拿了个草稿版，
: 水笔，计算器，坐在个电脑前面，开始考试。看说明什么的，感觉有种考GRE和Toefl
: 的感觉。。
: 言归正传。考试一共三个部分，第一个部分是数学，第二个部分是给你一个新语言（
: 好像叫什么MIIS），给你讲解语法，然后选择每种表达式的值。第三部分就是4道编程
: 大题。
: 说明说一共给310分钟，吓了我一大蹦。但是最后发现前两部分的时间给的太多了，

s*y2012-03-09 08:03

22 楼

我说的白板就是没有编译器就是白板啦。哈。哈。。比真正”白板“笔写其实还是容
易一些

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

: 赞楼主分享精神! 不是机考吗,为什么会有白板写题?

s*y2012-03-09 08:03

23 楼

唉，小弟就是用C++， python只会点皮毛，也不熟悉。不过弱问，为什么这么说呢

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

: 个人感觉，面epic，会python最占便宜。用c++最惨。
:
: Toefl

z*u2012-03-09 08:03

24 楼

我的题目里也有这一题，不过问的是 pear 多少钱

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

: apple 40c，
: banana 60c，
: orange 60c，
: a,e,i,o,u每个vowel char值20c

h*u2012-03-09 08:03

25 楼

mark

f*42012-03-09 08:03

26 楼

前天被epic完虐了。。。大家都说这公司的简单。。。我都被完虐。哎。。。真不是一
个惆怅了得。面经：
1.3,7,16磅，给input看能不能用这些凑出来
2.mingon那题
3.记不清了。。
4.给一个数，看是不是前面的加起来等于后面的