一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1916|回复: 17
收起左侧

Facebook summer intern phone interview

[复制链接] |试试Instant~ |关注本帖
superlvyou 发表于 2014-2-26 02:39:06 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 实习@Facebook - 校园招聘会 - 技术电面 |Fail

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
面试官不是印度人,情人节当天面的,感觉他心情很不好。上来我问how are you的时候他说not too bad....就一道题,分组乱序词。这题之前看面经准备过,面的时候写code有一点点小bug,但是好像面试官因为心情不好没看出来,就说good可以了。跟面试官也聊得不错,感觉能过,结果过2天就给了拒信,可能是因为他心情不好,也可能是小bug之后被发现了。。。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

// in: ["rat", "art", "tar", "bacefook", "facebook", "w"]
// out: [["rat", "tar", "art"], ["bacefook", "facebook"], ["w"]]

. 1point 3acres 璁哄潧
nothingtrouble 发表于 2014-2-26 05:06:12 | 显示全部楼层
其实更有可能是,因为他是印度人。我知道的大牛,考leetcode原题并且bugfree,都被烙印据了。BTW,lz海投还是内推?我的F一直没消息,估计是悲剧了。
回复 支持 反对

使用道具 举报

stpddream 发表于 2014-2-26 05:49:22 | 显示全部楼层
求问这题是什么分组条件?难道算edit distance?
回复 支持 反对

使用道具 举报

laughingvito 发表于 2014-2-26 06:18:32 | 显示全部楼层
跟另外一个面经一模一样啊。
回复 支持 反对

使用道具 举报

laughingvito 发表于 2014-2-26 06:18:41 | 显示全部楼层
跟另外一个面经一模一样啊。
回复 支持 反对

使用道具 举报

yvetterowe 发表于 2014-2-26 06:23:18 | 显示全部楼层

我找人内推的...刚刚收到了拒信...面试都没拿到TAT
回复 支持 反对

使用道具 举报

rainbow767 发表于 2014-2-26 06:35:57 | 显示全部楼层
not too bad。。。
回复 支持 反对

使用道具 举报

nothingtrouble 发表于 2014-2-26 08:39:42 | 显示全部楼层
yvetterowe 发表于 2014-2-26 06:23
我找人内推的...刚刚收到了拒信...面试都没拿到TAT

patpat~我估计也快了。也是内推的,投也投了。bless~ 你的amazon和google肯定有戏~
回复 支持 反对

使用道具 举报

dxiang 发表于 2014-2-26 09:43:58 | 显示全部楼层
楼主能给下这道题目的答案么?
回复 支持 反对

使用道具 举报

austurela 发表于 2014-2-26 10:36:27 | 显示全部楼层
第一句话莫名喜感。。。
回复 支持 反对

使用道具 举报

cordefarmer 发表于 2014-2-26 11:36:53 | 显示全部楼层
多谢分享,看来不能选情人节面试
回复 支持 反对

使用道具 举报

wjl2525 发表于 2014-2-26 12:00:21 来自手机 | 显示全部楼层
lz45分钟只做了一题?一般都是两题啊。
回复 支持 反对

使用道具 举报

 楼主| superlvyou 发表于 2014-2-26 14:21:05 | 显示全部楼层
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):
.鏈枃鍘熷垱鑷1point3acres璁哄潧发错了,重发
// In: [2,9,4] -> [2,4,9]
//                 ^l^m^h. more info on 1point3acres.com
// Out: [2,4,9,5,1] -> [1,2,4,5,9] or [2,1,5,4,9], ...
回复 支持 反对

使用道具 举报

 楼主| superlvyou 发表于 2014-2-26 14:24:31 | 显示全部楼层
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;
              sort(ss.begin(), ss.end()); //use sorted string as a key. visit 1point3acres.com for more.
               if (mp_index.find(ss) != mp_index.end()){
                     res[mp_index[ss]].push_back( strs);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
              }
               else{
                     mp_index[ss] = location;
                     location++;. 1point 3acres 璁哄潧
                      vector< string> r;
                     r.push_back( strs);
                     res.push_back(r);
              }
       }
        return res;
}.鏈枃鍘熷垱鑷1point3acres璁哄潧

可能面试官嫌我这个答案不够好?大家给改进改进吧
回复 支持 反对

使用道具 举报

liugx0412 发表于 2014-3-11 10:42:34 | 显示全部楼层
superlvyou 发表于 2014-2-26 01:21
确实是两道,忘了贴第二个。
荷兰旗的变体:. 鍥磋鎴戜滑@1point 3 acres
// In: [2,9,4] -> [2,4,9]
. 鍥磋鎴戜滑@1point 3 acres
请问下lz,荷兰旗这题的problem statement是什么啊?看了下还是没太看懂。多谢了!
回复 支持 反对

使用道具 举报

 楼主| superlvyou 发表于 2014-3-12 03:55:17 | 显示全部楼层
liugx0412 发表于 2014-3-11 10:42
请问下lz,荷兰旗这题的problem statement是什么啊?看了下还是没太看懂。多谢了!

就是三色排序,从前后往中间遍历,遇到合适的就switch
回复 支持 反对

使用道具 举报

csgtc 发表于 2014-3-12 05:50:35 | 显示全部楼层
我fb最后一面也是这道题!!当时实力很弱没做出来!!! 结果悲剧。。。。 非常悔恨没有提前刷leetcode
回复 支持 反对

使用道具 举报

snowhws 发表于 2014-3-18 22:31:25 | 显示全部楼层
superlvyou 发表于 2014-2-26 14:24
leetcode 乱序词的变体题,我当时的答案:
vector anagrams(vector & strs) {
        vector< vector< ...
. 1point3acres.com/bbs
第一题答案感觉没问题吧,难道是因为第二题挂的?. 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 18:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表