一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 565|回复: 11
收起左侧

IXL面筋

[复制链接] |试试Instant~ |关注本帖
jinlan940713 发表于 2017-10-12 09:58:23 | 显示全部楼层 |阅读模式

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

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

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

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

评分

2

查看全部评分

chenqidi 发表于 2017-10-13 02:18:57 | 显示全部楼层
楼主能帮我看看 第一题的code对不对吗?
谢谢!. Waral 鍗氬鏈夋洿澶氭枃绔,
  1. public static int generate(int upperBound) {
  2.         Random random = new Random();.鏈枃鍘熷垱鑷1point3acres璁哄潧

  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.         {. 1point 3acres 璁哄潧
  9.             if (random.nextInt(i) == i-1) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  10.                 res = c;. 鍥磋鎴戜滑@1point 3 acres
  11.             }
  12.             c = a + b;
  13.             a = b;
  14.             b = c;
  15.         } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  16.         return res;
  17.     }
复制代码
回复 支持 反对

使用道具 举报

westcoastboy 发表于 2017-10-13 02:20:44 | 显示全部楼层
下周面。。同问第一题code。。。祝楼主offer
回复 支持 反对

使用道具 举报

westcoastboy 发表于 2017-10-13 02:54:57 | 显示全部楼层
我觉得我的这个代码 是对的
欢迎讨论

  1. // 0 1 1 2 3 5 8 13 ...
  2.     public static int generate(int upperBound) {
  3.         Random random = new Random();. more info on 1point3acres.com
  4.         if (upperBound == 0)
  5.             return 0;
  6.         if (upperBound <= 2) {
  7.             return random.nextInt(upperBound);. from: 1point3acres.com/bbs
  8.         }
  9.         int a = 0, b = 1;
  10.         int c;. Waral 鍗氬鏈夋洿澶氭枃绔,
  11.         int result = random.nextInt(2);
  12.         int count = 1;
  13.         // a represents all possible fibonacci numbers
  14.         while (a < upperBound)
  15.         {
  16.             if (random.nextInt(count) == 0) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  17.                 result = a;
  18.             }
  19.             c = a + b;
  20.             a = b;
  21.             b = c;
  22.             count++;
  23.         }
  24.         
  25.         return result;
  26.     }
复制代码
回复 支持 反对

使用道具 举报

 楼主| jinlan940713 发表于 2017-10-13 03:07:13 | 显示全部楼层
chenqidi 发表于 2017-10-13 02:18
楼主能帮我看看 第一题的code对不对吗?
谢谢!

我觉得大思路没问题 但数列是从1开始的 1,1,2 你这个应该会抽到0吧?可以改改初始条件
回复 支持 反对

使用道具 举报

 楼主| jinlan940713 发表于 2017-10-13 03:07:42 | 显示全部楼层
westcoastboy 发表于 2017-10-13 02:54-google 1point3acres
我觉得我的这个代码 是对的
欢迎讨论

没问题 字数字数字数

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

westcoastboy 发表于 2017-10-18 07:54:59 | 显示全部楼层
请问楼主电面后 收到了IXL HR电话了吗?
回复 支持 反对

使用道具 举报

 楼主| jinlan940713 发表于 2017-10-18 08:26:46 | 显示全部楼层
westcoastboy 发表于 2017-10-18 07:54
请问楼主电面后 收到了IXL HR电话了吗?

收到了说过了
回复 支持 反对

使用道具 举报

westcoastboy 发表于 2017-10-22 02:44:46 | 显示全部楼层
请问楼主什么时候onsite啊  求组队!
回复 支持 反对

使用道具 举报

westcoastboy 发表于 2017-10-22 02:45:21 | 显示全部楼层
可以私信WeChat啊,一起准备一下下
回复 支持 反对

使用道具 举报

seasean 发表于 2017-11-19 18:34:23 | 显示全部楼层
westcoastboy 发表于 2017-10-13 02:54
我觉得我的这个代码 是对的
欢迎讨论
. 鍥磋鎴戜滑@1point 3 acres
炒鸡感谢你的思路分享,但是能不能问一下
if (random.nextInt(count) == 0) : result = a 这里,是如何实现每个斐波那契数字都有平等概率被抽到呢,有点钻没想通。谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-14 10:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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