面試演算法題3

2021-08-22 07:50:13 字數 502 閱讀 4384

面試演算法題3

據說是華為筆試題,練習了一下。

package src;

/** 第一題: 假設n個小孩圍成一圈,每次數第m個小孩,該小孩被踢出來,請問當這幫小孩子只剩下乙個人的時候是第幾個人。

* (比如m=3,第一次數到第3個,第二次從第4個開始往下數,轉圈數)寫乙個方法來實現。

*/public class mymethod4

system.out.println();

while(child[0]>1)

++po;

++pc;

}if(child[0]==1)

system.out.println("最後乙個數:"+child[1]);

}public void remove(int r, int a)

public void print(int r)

public static void main(string args)

}

面試演算法題

前幾天,一好友去筆試,有一題 現在有1000個蘋果,和10個箱子,如何把這1000個蘋果裝在這10個箱子裡,才能使不管任何數量 1 1000 的蘋果,都能一次給出?當時,我們都想,出題這人。今天,在想移位的時候,突然想到了,這絕對是二進位制數的變種。分析 1000個蘋果,最接近1024,轉化為2進製...

面試演算法題

1 直方圖矩形最大值 class solution s.push i return res 2 第n個醜數 class solution return res.back 3 lru cache 最近最少使用頁面置換快取器 class lrucache int get int key void set...

某個面試演算法題

援引某人部落格 有乙個整數n,寫乙個函式f n 返回0到n之間出現的 1 的個數。比如f 13 6,現在f 1 1,問下乙個最大的f n n的n是什麼?writed by chszs public void fn int inputval 1000000 int cntforone 0 long c...