【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 4347|回复: 25
收起左侧

FB电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
pineapple1985 发表于 2016-10-14 11:21:54 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩

2016(10-12月) 码农类General 硕士 全职@Facebook - 猎头 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
1.  leetcode 原题 move zeros  还要求证明算法的正确性。. from: 1point3acres

2. /* product of prime

A = [2,3,5,7] primes. more info on 1point3acres
B = [1,2,1,3] numbers of primes

output: 1, 2, 3, 5, 6, 7, 9, 10, 12, 14,

评分

参与人数 1大米 +3 收起 理由
dobbin + 3 感谢分享!

查看全部评分


上一篇:亚马逊电面
下一篇:Google Onsite 面经及一点经验
我的人缘0
iPhD 发表于 2016-10-14 11:32:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
第一题证明算法正确性什么意思?非0元素要保持原有顺序不变吗?. visit 1point3acres for more.

第二题的B数组什么意思?
回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 11:37:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
就是为什么你的算法就是正确的。
第二题的B数组的值指的是对应prime number可以相乘的最多次数。
回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 11:39:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
第二题还要求用尽量少的空间。在输出的过程中,不能保存已经output的数
回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 11:41:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
pineapple1985 发表于 2016-10-14 11:39
第二题还要求用尽量少的空间。在输出的过程中,不能保存已经output的数

那第二题就是backtracking喽?

第一题楼主什么方法做的?和LC那题一模一样还是有区别?

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 11:43:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
iPhD 发表于 2016-10-14 11:41
那第二题就是backtracking喽?
.本文原创自1point3acres论坛
第一题楼主什么方法做的?和LC那题一模一样还是有区别?

第一题一模一样。
第二题backtracking是合理的。我用了递归。
回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 11:46:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
pineapple1985 发表于 2016-10-14 11:43
第一题一模一样。
第二题backtracking是合理的。我用了递归。

楼主多久收到结果的呀?
回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 11:51:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
iPhD 发表于 2016-10-14 11:46. 围观我们@1point 3 acres
楼主多久收到结果的呀?

面完几个小时后。

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
celtspirit 发表于 2016-10-14 11:53:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (18)
 
 
0% (0)  踩
iPhD 发表于 2016-10-14 11:46
楼主多久收到结果的呀?

能否解释一下backtracking的做法啊。不是很懂那道题是什么意思。 为什么输出会出现1?不是A组数字之间想乘么?
回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 11:57:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
1是第一个书。相当于1 = 2^0 * 3^0 * 5^0 * 7^0
回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 12:02:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
celtspirit 发表于 2016-10-14 11:53
能否解释一下backtracking的做法啊。不是很懂那道题是什么意思。 为什么输出会出现1?不是A组数字之间想 ...

public void primeProduct(int[] prime, int[] times) {
        if (prime.length == 0) {
                System.out.println(1);
                return;
        }

        backtrack(prime, times, 1);
}

private void backtrack(int[] prime, int[] times, int num) {
        for (int i = 0; i < times.length; i++) {
                if (times > 0) {
                        time--;
                        num *= prime;
                        System.out.println(num);
                        backtrack(prime, times, num);
                        num /= prime;
                        time++;
                }
        }
}


大家看下这样写对吗?

补充内容 (2016-10-14 12:03):
times ,怎么粘上去就不对了。。

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 12:14:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
iPhD 发表于 2016-10-14 12:02
public void primeProduct(int[] prime, int[] times) {
        if (prime.length == 0) {
                System.out.prin ...

如果B里面全是0, 你这个code好像没输出。但是输出应该是1。
另外time应该是times吧? 这个code会不会有重复打印? 我对java语法不熟...
回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 12:17:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
pineapple1985 发表于 2016-10-14 12:14
如果B里面全是0, 你这个code好像没输出。但是输出应该是1。
另外time应该是times吧? 这个code会不会有 ...

对,要提前打印一个1出来,我写的太急了。
. visit 1point3acres for more.
一亩三分地的编辑器有问题,把我代码弄乱了,是times(i).
回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 12:18:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
pineapple1985 发表于 2016-10-14 12:14
如果B里面全是0, 你这个code好像没输出。但是输出应该是1。. 围观我们@1point 3 acres
另外time应该是times吧? 这个code会不会有 ...

质数想乘不会有重复结果的
回复

使用道具 举报

我的人缘0
minggr 发表于 2016-10-14 12:44:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
输出没有要求是排好序的吧?

也来一个backtracking的
  1. void prime_product(vector<int> &res, int product, vector<int> &primes, vector<int> &nums, int i)
  2. {   
  3.     if (i == (int)primes.size()) {
  4.         res.push_back(product);
  5.         return;
  6.     }
  7.    
  8.     int p = 1;. 1point 3acres 论坛
  9.     for (int j = 0; j <= nums[i]; j++) {
  10.         prime_product(res, product * p, primes, nums, i+1);
  11.         p = p * primes[i];
  12.     }
  13. }

  14. int main().本文原创自1point3acres论坛
  15. {
  16.     vector<int> res;
  17.     vector<int> primes = {2, 3, 5, 7};
  18.     vector<int> nums = {1, 2, 1, 3};

  19.     prime_product(res, 1, primes, nums, 0);

  20.     //Does the output need to be sorted?
  21.     //sort(res.begin(), res.end());

  22.     for (int i: res)
  23.         cout << i << " ";
  24.     cout << endl;. From 1point 3acres bbs

  25.     return 0;
  26. }
复制代码

补充内容 (2016-10-14 12:46):
别外,这个是不是prime应该无所谓吧,还是另有玄机?
回复

使用道具 举报

我的人缘0
littlebearull 发表于 2016-10-14 12:45:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (7)
 
 
22% (2)  踩
iPhD 发表于 2016-10-14 12:18. 1point3acres
质数想乘不会有重复结果的

. From 1point 3acres bbs确实会有重复,需要加一个start index,下一次递归时,从i开始,而不是每次都从0开始。
回复

使用道具 举报

我的人缘0
minggr 发表于 2016-10-14 12:49:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
minggr 发表于 2016-10-14 12:44
输出没有要求是排好序的吧?. 一亩-三分-地,独家发布

也来一个backtracking的

啊,了解了,prime才不会产生相同的product
回复

使用道具 举报

我的人缘0
helloworld00 发表于 2016-10-14 21:38:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (16)
 
 
23% (5)  踩
第二个说实话没太看懂,  /* 第二题的B数组的值指的是对应prime number可以相乘的最多次数。 */ 如果b数组厘米对应的是prime number可以相乘的次数,是跟自己相乘吗?如果是,那output里的6是怎么来的?
回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 22:51:30 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
没排序要求,要求同一个数不能重复输出。空间复杂度要求O(n), n是数组 A, B的长度。所以要求primes都是不同的
回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 22:53:07 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
2^1 * 3^1 * 5^0 * 7^0 = 6
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-19 23:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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