面试-编程题 Java笔记

面试了一个很厉害的大厂，老师让我写了几道题，在此将其记录。

1.设计一个算法，计算出n阶乘中尾部零的个数
样例 11! = 39916800，因此应该返回 2
挑战 O(logN)的时间复杂度 public static long count( long n) {
long result = 0 ; long temp = n / 5 ;
while (temp != 0 ) { result += temp; temp = temp / 5 ; } return result;
2. 两个线程交替打印奇数和偶数（使用两种方法 1.synchronized 2. 阻塞队列） public class ProducerAndConsumer {

public static void main(String[] args) {
PrintEvenNumber printEvenNumber = new PrintEvenNumber(); PrintOddNumber printOddNumber = new PrintOddNumber();
printEvenNumber.start(); printOddNumber.start();

}

private static Integer count = 1 ;
private static String lock = "lock" ;

//打印奇数的线程 static class PrintOddNumber extends Thread {
@Override public void run() { while ( count < 100 ) { try { Thread. sleep ( 100 ); } catch (InterruptedException e) { e.printStackTrace(); }
synchronized ( lock ) { if ( isEven ( count )) { //如果是偶数 try { lock .wait(); //需要等待
} catch (InterruptedException e) { e.printStackTrace(); } }
//如果能够进行到这里，说明是奇数，可以打印 System. out .println( "奇数：" + count ); count ++; lock .notify();
}
}

} }
//打印偶数的线程 static class PrintEvenNumber extends Thread {
@Override public void run() {
while ( count < 100 ) {
try { Thread. sleep ( 100 ); } catch (InterruptedException e) { e.printStackTrace(); }
synchronized ( lock ) { if (! isEven ( count )) { //如果是奇数 try { lock .wait(); //需要等待
} catch (InterruptedException e) { e.printStackTrace(); } } //如果能够进行到这里，说明是偶数，可以打印 System. out .println( "偶数：" + count ); count ++; lock .notify(); }
}

} }
//判断是否是偶数的方法 public static boolean isEven( int n) { return n % 2 == 0 ; }

}

//********阻塞队列方式***********// public class ProducerAndConsumer {

public static void main(String[] args) {
PrintEvenNumber printEvenNumber = new PrintEvenNumber(); PrintOddNumber printOddNumber = new PrintOddNumber();
printEvenNumber.start(); printOddNumber.start();

}

private static Integer count = 1 ;
static BlockingQueue queue = new ArrayBlockingQueue( 100 );

//打印奇数的线程 static class PrintOddNumber extends Thread {
@Override public void run() { while ( count < 100 ) { try { Thread. sleep ( 100 ); } catch (InterruptedException e) { e.printStackTrace(); }
try { queue .put( count ); } catch (InterruptedException e) { e.printStackTrace(); }
//如果能够进行到这里，说明是奇数，可以打印 System. out .println( "奇数：" + count ); count ++;

}
}
}
//打印偶数的线程 static class PrintEvenNumber extends Thread {
@Override public void run() {
while ( count < 100 ) {
try { Thread. sleep ( 100 ); } catch (InterruptedException e) { e.printStackTrace(); }
try { queue .take(); } catch (InterruptedException e) { e.printStackTrace(); } //如果能够进行到这里，说明是偶数，可以打印 System. out .println( "偶数：" + count ); count ++;
}
}

}
//判断是否是偶数的方法 public static boolean isEven( int n) { return n % 2 == 0 ; }

}

【面试-编程题】

面试-编程题

推荐阅读

林内热水器正常显示面板出现问题的原因及解决方法

怎样选厨房置物架怎样选厨房置物架子

一年级开学寄语

Photoshop制作非常精致的金色油滴

霉组词_霉的组词_霉字怎么组词

如何保障运动场上的安全

山茶树怎么栽培山茶树的种植方法

芝麻怎么吃才能让白发变黑发芝麻怎么吃

家里的水压太小怎么办家里水压太小怎么办

怎么锻炼小弟才能更大更长为什么阴茎细

婚纱摄影软件婚纱摄影程序

全球最辣的6种“神级”辣椒哈瓦那辣椒

酒不醉人人自醉全诗色不迷人人自迷

ib安卓,一款开源包可替代itunes管理ios设备

一嗨租车如何免押金租车？一嗨租车免押金租车的方法

拿个手机怎么和电视连接，拿个手机怎么和电视连接投屏

mysql给查询结果取别名 mysql列别名查询

《山海经》这本书对于现代社会最大的意义在哪里？

察言观色的典故出自哪里？有着怎样的故事？

呼和浩特南站在哪个区