亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 168|回复: 5
收起左侧

IXL面筋

[复制链接] |试试Instant~ |关注本帖

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

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

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

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

评分

2

查看全部评分

chenqidi 发表于 5 天前 | 显示全部楼层
楼主能帮我看看 第一题的code对不对吗?. visit 1point3acres.com for more.
谢谢!
  1. public static int generate(int upperBound) {
  2.         Random random = new Random();

  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;
  15.         }
  16.         return res;
  17.     }
复制代码
回复 支持 反对

使用道具 举报

westcoastboy 发表于 5 天前 | 显示全部楼层
下周面。。同问第一题code。。。祝楼主offer
回复 支持 反对

使用道具 举报

westcoastboy 发表于 5 天前 | 显示全部楼层
我觉得我的这个代码 是对的-google 1point3acres
欢迎讨论

  1. // 0 1 1 2 3 5 8 13 ...
  2.     public static int generate(int upperBound) {
  3.         Random random = new Random();
  4.         if (upperBound == 0). From 1point 3acres bbs
  5.             return 0;
  6.         if (upperBound <= 2) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  7.             return random.nextInt(upperBound);
  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
  14.         while (a < upperBound). From 1point 3acres bbs
  15.         {
  16.             if (random.nextInt(count) == 0) {
  17.                 result = a;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  18.             }
  19.             c = a + b;
  20.             a = b;
  21.             b = c;
  22.             count++;
  23.         }. 1point3acres.com/bbs
  24.         
  25.         return result;
  26.     }
复制代码
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

没问题 字数字数字数
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-18 01:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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