Twitter 新鲜OA

今天刚做的Twitter OA，HackerRank上面一小时两题。

1. 给你一个等差数列的首项和差值，再给你一个等比数列的首项和公比，再给一个上限，让你找出两个数列在上限内的共有的项的个数。例子 1, 2, 3, 4 首项1差值1等差数列 和

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

(最短是1，所有棍子都砍1，一共能砍1个棍子)
_ _ _ _ _ _ (没了)

所以输出 6 4 2 1

有不懂的留言提问，然后有帮上忙的加加米，谢谢～

第二题

1. public class Solution {
   
2.   static List<Integer> cutStick(int[] a) {
   
3.     List<Integer> ret = new ArrayList<>();
   
4.     Arrays.sort(a);
   
5.     int cut = -1;
   
6.     for (int i = 0; i < a.length; i++) {
   
7.       if (cut < a[i]) {
   
8.         ret.add(a.length - i);
   
9.         cut = a[i];
   
10.       }
    
11.     }
    
12.     return ret;
    
13.   }
    
14. 
    
15.   public static void main(String[] args) {
    
16.     for (int i : cutStick(new int[] {3, 2, 3, 4, 5, 2})) {
    
17.       System.out.println(i);
    
18.     }
    
19.   }
    
20. }
    

复制代码

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

什么都有 发表于 2015-11-8 08:26
我是用来算等比数列中某一项是否在等差数列里，只要mod等差后等于0就说明在，你写一下就知道了

比如说一个等差数列1 3 5 等差是2，然后一个等比数列1 2 4，是等比数列的每一个mod2嘛，或者说我理解错了。。

谢楼主，我也准备做，先看看，不懂来问！

八月 发表于 2015-11-8 04:41
谢楼主，我也准备做，先看看，不懂来问！

好的 加油哈

请问楼主，第一题的mod方法是什么意思

八月 发表于 2015-11-8 08:23
请问楼主，第一题的mod方法是什么意思

我是用来算等比数列中某一项是否在等差数列里，只要mod等差后等于0就说明在，你写一下就知道了

问下哈，第二题用什么思路做？

william_gong 发表于 2015-11-8 08:29
问下哈，第二题用什么思路做？

第二题我用min heap做的

什么都有 发表于 2015-11-8 08:52
你理解的没错，但是要减去等差数列的首项。因为等差数列的公式就是an = a1 + (n - 1) * d 所以你用an - a ...

懂啦 谢谢！