IXL 新鲜电面面经

alexseedkou

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一次发帖，做了好久伸手党，想最近攒攒RP，上周面的IXL learning，两个题。
第一题：给你一个upper bond，然后让你随机返回一个斐波那契数列中的数，但是必须小于这个upper bond
public int rndFib(int upperbond) {
// do s

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ex
当再次出现相同余数的时候，我们找到了重复，就return sb里面对应的序列 sb.substring(map.get(remainder)).toString();
}

CechKahn · 2017-10-17 02:35:15

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

alexseedkou

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

CechKahn · 2017-10-20 01:21:24

xieyt 发表于 2017-10-19 13:30
请问如果是1/17应该怎么处理啊？我也觉得好像不应该Map里有就认为是recurring了

还是要用map的，只不过不是存小数，要存的是mod后的余数，这样一旦有重复余数的话，就证明除法要开始新一轮循环了

Trie

第二题我发过答案
http://www.1point3acres.com/bbs/thread-295164-1-1.html
有帮助的话求点米！

westcoastboy

请问楼主第一题怎么做的？有加分哦~

liuliuliu

感觉他们家很难，马上就面试了，请问楼主是怎么准备的啊，我的面试经验不多。。谢谢楼主

alexseedkou

westcoastboy 发表于 2017-10-8 08:13
请问楼主第一题怎么做的？有加分哦~

第一题就是你自己生成一个斐波那契数列存到List里面，然后有一个rnd 去随机get一个index，然后用这个index去get list里面的值就好了

alexseedkou

liuliuliu 发表于 2017-10-8 11:39
感觉他们家很难，马上就面试了，请问楼主是怎么准备的啊，我的面试经验不多。。谢谢楼主

我就是看看面经，有的时候也会有新题，那你就得慢慢跟面试官交流了

alexseedkou

Trie 发表于 2017-10-8 06:07
第二题我发过答案
http://www.1point3acres.com/bbs/thread-295164-1-1.html
有帮助的话求点米！

嗯这个解法跟我当时写的一样

westcoastboy

alexseedkou 发表于 2017-10-8 11:42
第一题就是你自己生成一个斐波那契数列存到List里面，然后有一个rnd 去随机get一个index，然后用这个inde ...

感觉用list很费space啊。可不可以用水库抽样算法？

l270630288

这个我不太了解，我不是CS科班，好多算法没有不清楚。只要能work用啥方法都没问题吧