面試演算法題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...