Facebook summer intern phone interview

多谢分享，看来不能选情人节面试

lz45分钟只做了一题？一般都是两题啊。

wjl2525 发表于 2014-2-26 12:00
lz45分钟只做了一题？一般都是两题啊。

确实是两道，忘了贴第二个。
荷兰旗的变体：
// In: [2,9,4] -> [2,4,9]
//                 ^l^m^h
// Out: [2,4,9,5,1] -> [1,2,4,5,9] or [2,1,5,4,9], ...

/*
sort(begin, end, cmp)

a low  b
*/

补充内容 (2014-2-26 14:22):
发错了，重发
// In: [2,9,4] -> [2,4,9]
//                 ^l^m^h
// Out: [2,4,9,5,1] -> [1,2,4,5,9] or [2,1,5,4,9], ...

dxiang 发表于 2014-2-26 09:43
楼主能给下这道题目的答案么？

leetcode 乱序词的变体题，我当时的答案：
vector<vector <string > > anagrams(vector<string> & strs) {
        vector< vector< string> > res;
        int location = 0;
        map< string, int> mp_index; //location index in res
        for ( int i = 0; i< strs.size(); i++){
               string ss = strs[i];
              sort(ss.begin(), ss.end()); //use sorted string as a key
               if (mp_index.find(ss) != mp_index.end()){
                     res[mp_index[ss]].push_back( strs[i]);
              }
               else{
                     mp_index[ss] = location;
                     location++;
                      vector< string> r;
                     r.push_back( strs[i]);
                     res.push_back(r);
              }
       }
        return res;
}

可能面试官嫌我这个答案不够好？大家给改进改进吧

superlvyou 发表于 2014-2-26 01:21
确实是两道，忘了贴第二个。
荷兰旗的变体：
// In: [2,9,4] -> [2,4,9]

请问下lz，荷兰旗这题的problem statement是什么啊？看了下还是没太看懂。多谢了!

liugx0412 发表于 2014-3-11 10:42
请问下lz，荷兰旗这题的problem statement是什么啊？看了下还是没太看懂。多谢了!

就是三色排序，从前后往中间遍历，遇到合适的就switch

我fb最后一面也是这道题！！当时实力很弱没做出来！！！ 结果悲剧。。。。 非常悔恨没有提前刷leetcode

superlvyou 发表于 2014-2-26 14:24
leetcode 乱序词的变体题，我当时的答案：
vector anagrams(vector & strs) {
        vector< vector< ...

第一题答案感觉没问题吧，难道是因为第二题挂的？