在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2736|回复: 13
收起左侧

Facebook 1st Phone

[复制链接] |试试Instant~ |关注本帖
chw 发表于 2015-11-14 08:03:24 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类General 博士 全职@Facebook - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
烙印小哥 听到就跪一半了
. From 1point 3acres bbs.留学论坛-一亩-三分地

1. Phone letter combination --> 做了dfs 被要求做iterative


2. Three Sum
--> 2.1 Time O(N^2)
--> 2.2 Dont' sort the input, use hashmap do it again.


求bless onsite..... 求大米
. from: 1point3acres

评分

5

查看全部评分

haifengc 发表于 2015-11-14 11:09:43 | 显示全部楼层
楼主,Letter Combinations of a Phone Number iterative 使用bfs做吗
回复 支持 0 反对 1

使用道具 举报

haifengc 发表于 2015-11-14 12:10:03 | 显示全部楼层
楼主您好,three sum,如果不排序,输出的时候,怎么去重
回复 支持 1 反对 0

使用道具 举报

queeniejing 发表于 2015-11-14 08:54:04 | 显示全部楼层
Bless LZ, 楼主是什么时候投的简历啊
回复 支持 反对

使用道具 举报

 楼主| chw 发表于 2015-11-14 14:24:41 | 显示全部楼层
haifengc 发表于 2015-11-14 11:09
楼主,Letter Combinations of a Phone Number iterative 使用bfs做吗
  1. vector<string> letterCombinations(string digits) {
  2.   if (digits.empty()) return {};. 1point3acres
  3.   vector<string> res;
  4.   vector<string> keys = {"0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};. visit 1point3acres for more.
  5.   res.push_back("");. more info on 1point3acres
  6. . 一亩-三分-地,独家发布
  7.   for (const auto& digit : digits) {. 1point 3acres 论坛
  8.     vector<string> path;
  9.     for (const auto& c : keys[digit-'0'])
  10.       for (const auto& r : res)
  11.         path.push_back(r+c);
  12.     res = path;.留学论坛-一亩-三分地
  13.   }
  14.   return res;
  15. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| chw 发表于 2015-11-14 14:28:11 | 显示全部楼层
queeniejing 发表于 2015-11-14 08:54
Bless LZ, 楼主是什么时候投的简历啊

十月中旬
回复 支持 反对

使用道具 举报

damianbao 发表于 2015-11-15 12:57:28 | 显示全部楼层
麻烦问一下,2.2怎么做? 感觉用hashmap会很慢,但是不是很确定。。。多谢啦!
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2015-11-16 10:56:39 | 显示全部楼层
同求问,用hashmap跟brute force有啥区别?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

notturno 发表于 2015-11-17 01:18:46 | 显示全部楼层
hashmap仍然是O(n^2),不过空间应该也是O(n^2)
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2015-12-10 00:01:45 | 显示全部楼层
阿三哪里来的自信
回复 支持 反对

使用道具 举报

997562971@qq.co 发表于 2016-7-31 08:33:50 | 显示全部楼层
这两道题的第二问都很坑爹啊。。感觉这时间不够啊。。
回复 支持 反对

使用道具 举报

997562971@qq.co 发表于 2016-7-31 08:35:01 | 显示全部楼层
楼主大phd。。做着两道题4问,一共用了多久啊?一共限时1小时吗。。?
回复 支持 反对

使用道具 举报

lefthook 发表于 2016-8-2 04:44:10 | 显示全部楼层
haifengc 发表于 2015-11-14 12:10
楼主您好,three sum,如果不排序,输出的时候,怎么去重

同问
回复 支持 反对

使用道具 举报

edyyy 发表于 2016-8-2 12:38:21 | 显示全部楼层
谢谢楼主分享,
印度英语在学校就听惯啦,感觉所有遇到的印度人都在计算机系,外系没几个
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 12:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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