周末了,八卦下什么是好的manager

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4247|回复: 25
收起左侧

FB电面

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

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

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

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

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

2. /* product of prime
-google 1point3acres
A = [2,3,5,7] primes
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)   【踩】
全局: 顶  86% (60)
 
 
13% (9)  踩
第一题证明算法正确性什么意思?非0元素要保持原有顺序不变吗?

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 11:41:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (60)
 
 
13% (9)  踩
pineapple1985 发表于 2016-10-14 11:39
第二题还要求用尽量少的空间。在输出的过程中,不能保存已经output的数
. more info on 1point3acres
那第二题就是backtracking喽?

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

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 11:43:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
iPhD 发表于 2016-10-14 11:41
那第二题就是backtracking喽? 来源一亩.三分地论坛.

第一题楼主什么方法做的?和LC那题一模一样还是有区别?
.1point3acres网
第一题一模一样。. more info on 1point3acres
第二题backtracking是合理的。我用了递归。
回复

使用道具 举报

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

. 留学申请论坛-一亩三分地楼主多久收到结果的呀?
回复

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 11:51:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
iPhD 发表于 2016-10-14 11:46
楼主多久收到结果的呀?
. Waral 博客有更多文章,
面完几个小时后。
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
celtspirit 发表于 2016-10-14 11:53:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (18)
 
 
0% (0)  踩
iPhD 发表于 2016-10-14 11:46
楼主多久收到结果的呀?
. visit 1point3acres for more.
能否解释一下backtracking的做法啊。不是很懂那道题是什么意思。 为什么输出会出现1?不是A组数字之间想乘么?
回复

使用道具 举报

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

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 12:02:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (60)
 
 
13% (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;
        }.本文原创自1point3acres论坛

        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--;. 1point 3acres 论坛
                        num *= prime;
                        System.out.println(num);
                        backtrack(prime, times, num);
                        num /= prime;
                        time++;. more info on 1point3acres
                }.1point3acres网
        }
}


大家看下这样写对吗?

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

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 12:14:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
iPhD 发表于 2016-10-14 12:02
public void primeProduct(int[] prime, int[] times) {.本文原创自1point3acres论坛
        if (prime.length == 0) {. From 1point 3acres bbs
                System.out.prin ...

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

使用道具 举报

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

对,要提前打印一个1出来,我写的太急了。

一亩三分地的编辑器有问题,把我代码弄乱了,是times(i).
回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-14 12:18:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (60)
 
 
13% (9)  踩
pineapple1985 发表于 2016-10-14 12:14
如果B里面全是0, 你这个code好像没输出。但是输出应该是1。
另外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;
  9.     for (int j = 0; j <= nums[i]; j++) {
  10.         prime_product(res, product * p, primes, nums, i+1);. 围观我们@1point 3 acres
  11.         p = p * primes[i];
  12.     }. visit 1point3acres for more.
  13. }
  14. . From 1point 3acres bbs
  15. int main(). 留学申请论坛-一亩三分地
  16. {
  17.     vector<int> res;
  18.     vector<int> primes = {2, 3, 5, 7};
  19.     vector<int> nums = {1, 2, 1, 3};

  20.     prime_product(res, 1, primes, nums, 0);. 留学申请论坛-一亩三分地

  21.     //Does the output need to be sorted?
  22.     //sort(res.begin(), res.end());
  23. . From 1point 3acres bbs
  24.     for (int i: res)
  25.         cout << i << " ";
  26.     cout << endl;

  27.     return 0;
  28. }
复制代码

补充内容 (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
质数想乘不会有重复结果的
. 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)   【踩】
全局: 顶  75% (12)
 
 
25% (4)  踩
第二个说实话没太看懂,  /* 第二题的B数组的值指的是对应prime number可以相乘的最多次数。 */ 如果b数组厘米对应的是prime number可以相乘的次数,是跟自己相乘吗?如果是,那output里的6是怎么来的?
回复

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| pineapple1985 发表于 2016-10-14 22:53:07 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
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

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

custom counter

GMT+8, 2018-7-22 04:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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