Facebook Online Puzzle 在线测试—题目和答案
最近在面FB，虽然没有抱什么特别大的希望，不过还是很值得全力以赴准备一下的。准备的过程会把自己变的强大
上一周做了HR给的Online Puzzle Question，比想象的简单的多。
Online Puzzle Test应该是准备给进入面试流程的Interviewee的一个编程基础能力测试，使用的提交平台是第三方的Interview street，感兴趣的同学可以去(https://www.interviewstreet.com/challenges/dashboard/#problems)上注册一个账号，体验一下里面的提交环境，类似于ACM但是又不完全一样。
HR给我一个他们预先准备好的账号和密码，一个连接，我登陆进去就开始做题。做题时间是70分钟，只有一道题目，所以同样面试的同学不要紧张，时间很充分。
我索性就把面试的题目透露给各位好了（也欢迎同样在面fb的同学可以一起交流）。
题目： 给出一个字典，字典里所有的单词都是3个字符的，并且按照字典序排列好。现在要从字典里选出三个字符串，要求：这三个字符串组成的矩阵里，竖着组成的单词和斜着组成的单词（从11 22 33 和 13 22 31）都要求在字典里。
例如数据（数据是我后来编造的）
input 1
aaa
abc
bac
cac
cca
output 1
aaa
aaa
aaa
abc
bac
cca
bac
aaa
cac
cac
aaa
cac
------------------------------
intput2
aac
abc
abe
baa
bac
bfe
eaa
ecc
fab
output2:
bfe
aac
abc
虽然这个题目现在想想十分的简单，不过当时还是做了50分钟才跑通所有的数据。枚举+search。 枚举字典里所有的3个字符串（包括自身重复），然后生成竖和斜的串，然后用binary search查找词典。
顺便也分享一下我当时写出来的代码：
#include <stdio.h>#include <string.h>#define MAX_WORD_ACCOUNT 200char wordList[MAX_WORD_ACCOUNT][4];int nWords;int FindWord(char str[], int nStartIdx, int nEndIdx){int nMiddle;int cmpRst;while(nStartIdx <= nEndIdx){nMiddle = (nStartIdx + nEndIdx)/2;cmpRst = strcmp(str, wordList[nMiddle]);if( cmpRst == 0){return nMiddle;}else if(cmpRst == -1){nEndIdx = nMiddle - 1;}else{nStartIdx = nMiddle + 1;}}return -1;}bool TestLeftToRightDiagonals(int i,int j, int k){char strNewWord[4] = {0};strNewWord[0] = wordList[i][0];strNewWord[1] = wordList[j][1];strNewWord[2] = wordList[k][2];int nWordLoc = FindWord(strNewWord, 0, nWords -1);if(nWordLoc != -1){return true;}return false;}bool TestRightToLeftDiagonals(int i,int j, int k){char strNewWord[4] = {0};strNewWord[0] = wordList[i][2];strNewWord[1] = wordList[j][1];strNewWord[2] = wordList[k][0];int nWordLoc = FindWord(strNewWord, 0, nWords -1);if(nWordLoc != -1){return true;}return false;}bool CanGenerateWord(int i, int j, int k){char strNewWord[4] = {0};int iCol;int nWordLoc;for(iCol = 0; iCol < 3; iCol++){strNewWord[0] = wordList[i][iCol];strNewWord[1] = wordList[j][iCol];strNewWord[2] = wordList[k][iCol];nWordLoc = FindWord(strNewWord, 0, nWords -1);if(nWordLoc == -1){break;}}if(iCol == 3 && TestLeftToRightDiagonals(i,j,k) && TestRightToLeftDiagonals(i,j,k) )//test succeed for column{return true;}return false;}int main(){int iWord = 0;while(scanf("%s",wordList + iWord) != EOF)//make word list{iWord++;}nWords = iWord;int i,j,k;char strNewWord[4] = {0};int iCol, iRow;int nWordLoc;for(i = 0; i < nWords; i++){for( j = 0; j < nWords; j++){for( k = 0; k < nWords; k++){if(CanGenerateWord(i,j,k)){printf("%s\n%s\n%s\n\n",wordList[i], wordList[j],wordList[k]);}}}}}至于其他面经，现在还太早了，不能分享。如果有人同样在面fb，欢迎大家一起交流，提高~