狗家电面挂经

狗家的Recruiter联系的，聊了一下决定申请senior software engineer岗位，于是安排电面，刷了几周的leetcode里google的算法题，然后被问了一个multithreading的问题。。

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

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

补充内容 (2023-02-06 13:25 +8:00):
2023年1月的电面。

想起个真实案例，十几年前某存储公司的CI系统总是会随机丢失build workspace，导致编译失败或者安装包缺斤少两，后来发现是某个工程师写了个load-aware scheduler（大概就是这个面试题的内容），把本来I/O heavy的blocking task变成async执行，这样本来应该在每次build结束的workspace cleanup操作，开始随机触发。

willwillzhang 发表于 2023-2-5 18:00
楼主最近面的？

是的，今年1月份面的。

楼主最近面的？

这个很明显是给不同层次的目录树加读写锁的功能，一些文件系统就是这么实现的，和producer-consumer没什么关系吧

匿名用户 发表于 2023-2-5 18:19
这个很明显是给不同层次的目录树加读写锁的功能，一些文件系统就是这么实现的，和producer-consumer没什么 ...

面试官给的提示就是怎么合理分配有限的threads，所以重点应该是怎么解决高并发，我后面也是往这方面写的，面试官表示方向对了。

1. import java.io.File;
   
2. import java.util.concurrent.ExecutorService;
   
3. import java.util.concurrent.Executors;
   
4. 
   
5. public class DeleteFile {
   
6.     private static final int THREAD_POOL_SIZE = 10;
   
7.     private static ExecutorService executorService = Executors.newFixedThreadPool(THREAD_POOL_SIZE);
   
8.     private static DeleteFile instance = new DeleteFile();
   
9. 
   
10.     private DeleteFile() {
    
11.     }
    
12. 
    
13.     public static DeleteFile getInstance() {
    
14.         return instance;
    
15.     }
    
16. 
    
17.     public void delete(File file) {
    
18.         if (file.isDirectory()) {
    
19.             File[] files = file.listFiles();
    
20.             for (File f : files) {
    
21.                 delete(f);
    
22.             }
    
23.         }
    
24.         executorService.submit(() -> file.delete());
    
25.     }
    
26. }

复制代码