面试-编程题

最新推荐文章于 2025-06-30 10:26:45 发布

原创最新推荐文章于 2025-06-30 10:26:45 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

Java笔记专栏收录该内容

93 篇文章

订阅专栏

本文解析了两道典型的面试算法题：一是计算n阶乘尾部零的个数的高效算法，二是通过同步机制实现两个线程交替打印奇数和偶数的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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;
}




}