谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

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

IXL面筋

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

2017(10-12月) 码农类General 硕士 全职@IXL_Learning - 校园招聘会 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
1. 给一个upperBound 求小于这个数的random的斐波那契数,要求每个菲波那切数被抽到的概率是一样的    类似lc的382 398 把这两道题做会了这个题就很简单了
2. 第二题是求1/n的循环节 n给了assumption是正整数 来源一亩.三分地论坛.
    楼主写了俩例子发现了一下规律 可以用map做 key存余数 value是位置 如果map中的余数key已经出现了 说明又一个循环节开始了
    类似lc166 但比166简单一点~
求过求过!

评分

参与人数 4大米 +18 收起 理由
Urumic + 2 给你点个赞!
lindashaw + 3 很有用的信息!
chenqidi + 10 感谢分享!
westcoastboy + 3 感谢分享!

查看全部评分


上一篇:沃尔玛 迷之电面
下一篇:Goldman Sachs hirevue有人做了吗
我的人缘0
chenqidi 发表于 2017-10-13 02:18:57 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (4) 【我投】
楼主能帮我看看 第一题的code对不对吗?
谢谢!
  1. public static int generate(int upperBound) {. visit 1point3acres for more.
  2.         Random random = new Random();. 1point 3acres 论坛

  3.         if (upperBound == 0)
  4.             return 0;
  5.         int a = 0, b = 1, c = 0;
  6.         int res = random.nextInt(2);
  7.         for (int i = 2; c < upperBound; i++)
  8.         {
  9.             if (random.nextInt(i) == i-1) {
  10.                 res = c;
  11.             }
  12.             c = a + b;
  13.             a = b;.留学论坛-一亩-三分地
  14.             b = c;.本文原创自1point3acres论坛
  15.         }
  16.         return res;. 牛人云集,一亩三分地
  17.     }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
westcoastboy 发表于 2017-10-13 02:20:44 | 显示全部楼层
  此人我要顶:
 
53% (7) 【我投】
  此人我要踩:
 
47% (6) 【我投】
下周面。。同问第一题code。。。祝楼主offer
回复 支持 反对

使用道具 举报

我的人缘0
westcoastboy 发表于 2017-10-13 02:54:57 | 显示全部楼层
  此人我要顶:
 
53% (7) 【我投】
  此人我要踩:
 
47% (6) 【我投】
我觉得我的这个代码 是对的
欢迎讨论. 1point3acres

  1. // 0 1 1 2 3 5 8 13 ...
  2.     public static int generate(int upperBound) {
  3.         Random random = new Random();.1point3acres网
  4.         if (upperBound == 0)
    . from: 1point3acres
  5.             return 0;
  6.         if (upperBound <= 2) {
  7.             return random.nextInt(upperBound);
    . from: 1point3acres
  8.         }
  9.         int a = 0, b = 1;
  10.         int c;
  11.         int result = random.nextInt(2);
  12.         int count = 1; 来源一亩.三分地论坛.
  13.         // a represents all possible fibonacci numbers. Waral 博客有更多文章,
  14.         while (a < upperBound)
  15.         {
  16.             if (random.nextInt(count) == 0) {. more info on 1point3acres
  17.                 result = a;. Waral 博客有更多文章,
  18.             }
  19.             c = a + b;
  20.             a = b;
  21.             b = c;
  22.             count++;
  23.         }
  24.         
  25.         return result;
  26.     }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jinlan940713 发表于 2017-10-13 03:07:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
chenqidi 发表于 2017-10-13 02:18
楼主能帮我看看 第一题的code对不对吗?. more info on 1point3acres
谢谢!
. Waral 博客有更多文章,
我觉得大思路没问题 但数列是从1开始的 1,1,2 你这个应该会抽到0吧?可以改改初始条件
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jinlan940713 发表于 2017-10-13 03:07:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
westcoastboy 发表于 2017-10-13 02:54
我觉得我的这个代码 是对的
欢迎讨论

没问题 字数字数字数

评分

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

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
westcoastboy 发表于 2017-10-18 07:54:59 | 显示全部楼层
  此人我要顶:
 
53% (7) 【我投】
  此人我要踩:
 
47% (6) 【我投】
请问楼主电面后 收到了IXL HR电话了吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jinlan940713 发表于 2017-10-18 08:26:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
westcoastboy 发表于 2017-10-18 07:54
请问楼主电面后 收到了IXL HR电话了吗?

收到了说过了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
westcoastboy 发表于 2017-10-22 02:44:46 | 显示全部楼层
  此人我要顶:
 
53% (7) 【我投】
  此人我要踩:
 
47% (6) 【我投】
请问楼主什么时候onsite啊  求组队!
回复 支持 反对

使用道具 举报

我的人缘0
westcoastboy 发表于 2017-10-22 02:45:21 | 显示全部楼层
  此人我要顶:
 
53% (7) 【我投】
  此人我要踩:
 
47% (6) 【我投】
可以私信WeChat啊,一起准备一下下
回复 支持 反对

使用道具 举报

我的人缘0
seasean 发表于 2017-11-19 18:34:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
westcoastboy 发表于 2017-10-13 02:54
我觉得我的这个代码 是对的
欢迎讨论

炒鸡感谢你的思路分享,但是能不能问一下.留学论坛-一亩-三分地
if (random.nextInt(count) == 0) : result = a 这里,是如何实现每个斐波那契数字都有平等概率被抽到呢,有点钻没想通。谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
lindashaw 发表于 2018-1-8 12:42:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主请问你第一题是上来就给最优解吗?感觉这个算法不是很好想到,不知道大家都是怎么”表演“的 谢谢楼主,给楼主加大米了!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jinlan940713 发表于 2018-1-8 12:50:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lindashaw 发表于 2018-1-8 12:42
楼主请问你第一题是上来就给最优解吗?感觉这个算法不是很好想到,不知道大家都是怎么”表演“的  ...
.留学论坛-一亩-三分地
这就是排水池抽样算法啊 为啥要表演?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jinlan940713 发表于 2018-1-8 12:51:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lindashaw 发表于 2018-1-8 12:42. 1point 3acres 论坛
楼主请问你第一题是上来就给最优解吗?感觉这个算法不是很好想到,不知道大家都是怎么”表演“的  ...

不知道bound的 保证等可能性的问题就这一个算法啊~
回复 支持 反对

使用道具 举报

我的人缘0
lindashaw 发表于 2018-1-9 04:18:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jinlan940713 发表于 2018-1-8 12:51
不知道bound的 保证等可能性的问题就这一个算法啊~
-google 1point3acres
不是给了input n吗?我觉得可以先算出n对应的是第几个斐波那契数,然后再随机生成就行了。不过这样是two pass...
回复 支持 反对

使用道具 举报

我的人缘0
lindashaw 发表于 2018-1-9 04:19:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jinlan940713 发表于 2018-1-8 12:50
这就是排水池抽样算法啊 为啥要表演?

那是我孤陋寡闻了,我是准备这个题才第一次听说
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jinlan940713 发表于 2018-1-9 04:51:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lindashaw 发表于 2018-1-9 04:18. 1point 3acres 论坛
不是给了input n吗?我觉得可以先算出n对应的是第几个斐波那契数,然后再随机生成就行了。不过这样是two  ...

我的意思是循环的index到达n前这样也能保证概率一致性 你看看lc那俩例题就可以了 resevior sampling
回复 支持 反对

使用道具 举报

我的人缘0
lindashaw 发表于 2018-1-9 05:12:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jinlan940713 发表于 2018-1-9 04:51
我的意思是循环的index到达n前这样也能保证概率一致性 你看看lc那俩例题就可以了 resevior sampling

好的好的,多谢了~
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-23 12:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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