b*****s
发帖数: 36 | 1 昨天去了Epic的Skills Assessment机考，去之前考古了一下版上的他家的面筋，这是
前人面筋：http://www.mitbbs.com/article_t/JobHunting/32065751.html
机考分为两个部分，前60分钟是给你一个叫MIIS的编造出来的新的语言，有详细的语法
讲解，然后做20道题。题不难，可能有2-3题有一点tricky。接下来给160分钟做4道编
程题，允许用主流的Java c++ c＃Python Ruby以及非主流的VB语言。题目如下：
1. 一个叫bulls and cows的游戏：给两个单词来match字符，如果wordA[i] == wordB[
j] && i == j 则算作一个bull，如果wordA[i] == wordB[j] && i!=j 则算作一个cow
，求bulls和cows的数量。eg: dusts Vs. studs 返回 1 bulls, 4 cows
2. 一个N*N的棋盘，格子里的数字如果是1表示自己棋子，2表示对方棋子，0表示空。
如果放一个Rook到棋盘的空格中，怎么放才能使得放下去之后的那一时刻，抓到的对方
棋子的数量最多。
3. 用0-9数字生成一个长度为N的电话号码，(1) 号码不能用某三个数字 {a1, a2, a3}
(2) 号码当中4只能出现在首位 （3）号码当中不能有任意两个连续的数字相同。求
print出所有可能的号码。
3. 给一个0-9的手机键盘每个数字代表着某几个字母，比如1代表a,b,c; 2代表d, e, f
等等。按键盘N次，求print所有可能生成的string。 |
u*****3
发帖数: 12 | 2 第一题：如果 str1 ＝ "abc" , str2 ＝ "aaa" bulls 和 cows 分别是多少呢；（1
，2) ?
第二题： 规制是不是类似于黑白棋： 在横向和纵向上，使得两个1之间的连续的2最大
啊？
请问这到道题这么做啊？ |
g*******n
发帖数: 214 | 3 1.的话可以用hash来做？一个先放到hashtable里，再两个同时遍历，如果相同就是
bull，不同就去table找，如果有就是cow？
2.如果rook的一行的一边有多个2是算一个还是算多个？
4.记得好像OJ上面有 |
l***4
发帖数: 1788 | 4 第一题我也认为是1和2
（1
【在 u*****3 的大作中提到】
: 第一题：如果 str1 ＝ "abc" , str2 ＝ "aaa" bulls 和 cows 分别是多少呢；（1
: ，2) ?
: 第二题： 规制是不是类似于黑白棋： 在横向和纵向上，使得两个1之间的连续的2最大
: 啊？
: 请问这到道题这么做啊？
|
l***4
发帖数: 1788 | 5 同意1的做法
【在 g*******n 的大作中提到】
: 1.的话可以用hash来做？一个先放到hashtable里，再两个同时遍历，如果相同就是
: bull，不同就去table找，如果有就是cow？
: 2.如果rook的一行的一边有多个2是算一个还是算多个？
: 4.记得好像OJ上面有
|
m****n
发帖数: 142 | 6 面试就当免费玩玩长长经验了
公司绝对不能去
wordB[
cow
【在 b*****s 的大作中提到】
: 昨天去了Epic的Skills Assessment机考，去之前考古了一下版上的他家的面筋，这是
: 前人面筋：http://www.mitbbs.com/article_t/JobHunting/32065751.html
: 机考分为两个部分，前60分钟是给你一个叫MIIS的编造出来的新的语言，有详细的语法
: 讲解，然后做20道题。题不难，可能有2-3题有一点tricky。接下来给160分钟做4道编
: 程题，允许用主流的Java c++ c＃Python Ruby以及非主流的VB语言。题目如下：
: 1. 一个叫bulls and cows的游戏：给两个单词来match字符，如果wordA[i] == wordB[
: j] && i == j 则算作一个bull，如果wordA[i] == wordB[j] && i!=j 则算作一个cow
: ，求bulls和cows的数量。eg: dusts Vs. studs 返回 1 bulls, 4 cows
: 2. 一个N*N的棋盘，格子里的数字如果是1表示自己棋子，2表示对方棋子，0表示空。
: 如果放一个Rook到棋盘的空格中，怎么放才能使得放下去之后的那一时刻，抓到的对方
|
