谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2885|回复: 19
收起左侧

2月5日Facebook Intern一面跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
k024zz 发表于 2016-2-6 10:42:12 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 硕士 实习@Facebook - 内推 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
面试官是中国小哥,上来就挑了一个项目问,然后开始做题。
题目是three sum原题,之前做这题我是先排序,然后用一个for转换成two sum,然后用two pointer解,小哥说有没有其他方法,我就写了一个用for转成two sum,然后再用map解的方法,但是在每一次for循环里面都要重新建一个map来统计数字出现的次数。小哥继续让我优化,把建map的操作放在for外面,然后就遇到数字重复无法处理的情况(两两重复,三个重复)。我之前有用two pointer和unordered_map两种方法解过two sum,但是没想到three sum用map会有这个bug,当时一下子就慌了,大脑一片空白,到最后还没完全解决……之后问我为什么不用hashmap,然后让我讲hashmap和map的区别。

最后让我问问题,就没有然后了。小哥很nice,出的题也简单,只能怪自己不争气,没有用最优解解出来。

失败总结:
我leetcode现在刷了190题,最后跪在three sum上,真的不好意思说出来……等二刷的时候每道题都一定要用最优方法解一遍,提高熟练度。
继续努力刷题,为今年full time求职做准备。

评分

参与人数 3大米 +56 收起 理由
skye_luobopi + 3 感谢分享!
specialliwen + 3 楼主加油
zh355245849 + 50 希望有二面吧。。

查看全部评分


上一篇:Google Intern 两轮电面 + host match 进度参考
下一篇:amazon intern 面经

本帖被以下淘专辑推荐:

我的人缘0
theocrasy 发表于 2016-2-6 11:07:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
听说fb一年冷冻期是和intern混用的,所以现在intern跪 = 来年full time要等年后 = full time基本没戏了 是这个意思么?
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-2-6 11:19:22 | 显示全部楼层
  此人我要顶:
 
33% (5) 【我投】
  此人我要踩:
 
67% (13) 【我投】
three sum为什么要用map.. more info on 1point3acres
求lz,指点一下。
回复 支持 反对

使用道具 举报

我的人缘0
iammajian 发表于 2016-2-6 11:48:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
theocrasy 发表于 2016-2-6 11:07
听说fb一年冷冻期是和intern混用的,所以现在intern跪 = 来年full time要等年后 = full time基本没戏了 是 ...

感觉facebook full time冷冻期有没有都无所谓,反正他家基本不招full time
回复 支持 反对

使用道具 举报

我的人缘0
luofeidream 发表于 2016-2-6 11:53:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
iammajian 发表于 2016-2-6 11:48. 1point 3acres 论坛
感觉facebook full time冷冻期有没有都无所谓,反正他家基本不招full time

其实是招的啊。。我有一学长就是今年full time招进去的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| k024zz 发表于 2016-2-6 13:55:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-2-6 11:19.1point3acres网
three sum为什么要用map.
求lz,指点一下。

就是用map来统计每个数出现的次数
回复 支持 反对

使用道具 举报

我的人缘0
DreamBoy 发表于 2016-2-6 14:11:49 | 显示全部楼层
  此人我要顶:
 
75% (3) 【我投】
  此人我要踩:
 
25% (1) 【我投】
lz fb什么时候投的呀?
回复 支持 反对

使用道具 举报

我的人缘0
浅浅 发表于 2016-2-6 14:54:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感觉这么问吹毛求疵优化之类的好无聊呀……竟然还是中国人
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
lyburke 发表于 2016-2-6 16:58:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
除了暴力解法,3Sum用two pointers解复杂度O(n^2)难道不是最优解吗= =感觉最多每次循环和指针移动时跳过重复元素,难道还有更好的解法
回复 支持 反对

使用道具 举报

我的人缘0
农大晏如君 发表于 2016-2-6 21:26:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,并没有跪,一般先做出来在和面试官一起优化,优化的过程中出了点问题没事的。   况且3sum我觉得最简就是转化为2sum吧,不用怕,offer在路上
回复 支持 反对

使用道具 举报

我的人缘0
Lolipop 发表于 2016-2-6 22:36:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
同问啊,楼主,现在intern跪了怎么申今年的fulltime。。。。f家不是冷冻一年吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| k024zz 发表于 2016-2-6 22:51:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Lolipop 发表于 2016-2-6 22:36
同问啊,楼主,现在intern跪了怎么申今年的fulltime。。。。f家不是冷冻一年吗

我指的是其他公司
回复 支持 反对

使用道具 举报

我的人缘0
dwiller 发表于 2016-2-7 04:03:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这个应该是跪不了的
回复 支持 反对

使用道具 举报

我的人缘0
singku 发表于 2016-2-7 04:16:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
刷题刷得多并没有什么用处,关键在于做题过程中对题目本身的思考程度。刷得多,只能保证你遇到类似的题目可以很快做出,遇到新题目又怎么办?
回复 支持 反对

使用道具 举报

我的人缘0
木易wen 发表于 2016-2-16 00:52:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hashmap和map的区别是什么鬼。。
java的话map是接口,用hashmap和treemap实现
回复 支持 反对

使用道具 举报

我的人缘0
dwiller 发表于 2016-2-16 01:40:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主拿到二面了吗?
回复 支持 反对

使用道具 举报

我的人缘0
农大晏如君 发表于 2016-2-16 03:20:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dwiller 发表于 2016-2-16 01:40. 牛人云集,一亩三分地
楼主拿到二面了吗?

已跪,Amazon实习就一个OA,一个电话面试。
回复 支持 反对

使用道具 举报

我的人缘0
农大晏如君 发表于 2016-2-16 03:21:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
农大晏如君 发表于 2016-2-16 03:20
已跪,Amazon实习就一个OA,一个电话面试。

脑残了,见谅
回复 支持 反对

使用道具 举报

我的人缘0
woshixuyoudan 发表于 2016-2-18 13:54:07 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
follow up 写了一下代码  不知道对不对 可以指教一下

public List<List<Integer>> threeSum(int[] nums, int target) {. 留学申请论坛-一亩三分地
        Arrays.sort(nums);
        Map<Integer, Integer> map = new HashMap<>();
        List<List<Integer>> ret = new ArrayList<>();.1point3acres网
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i], map.containsKey(nums[i]) ? map.get(nums[i]) + 1 : 1);
        }
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {. from: 1point3acres
                int rest = target - nums[i] - nums[j];
                int count = 0;
                if (nums[i] == rest) {count++;}
                if (nums[j] == rest) {count++;} 来源一亩.三分地论坛.
                if (map.containsKey(rest) && map.get(rest) > count && rest >= nums[j]) {
                    ret.add(Arrays.asList(nums[i], nums[j], rest));
                }
                while (j < nums.length - 1 && nums[j] == nums[j + 1]) {j++;}
            }
            while (i < nums.length - 1 && nums[i] == nums[i + 1]) {i++;}
        }
        return ret;
    }
回复 支持 反对

使用道具 举报

我的人缘0
returning 发表于 2016-2-21 16:21:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
没看明白面试官想让你做什么,他是不是想让你维护一个hashtable,其中key是两个数的和,value是对应的两个数?如果两组数有相同和那么value就是一个list,然后依次去查询hashtable看是否满足条件?但是不管怎样也没法比O(N^2)更优啊
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 00:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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