阿里跪经 心服口服 从来没这么服过。。。

knight1001 发表于 2018-3-21 00:22
要保证有序 线程一1 3 5…… 线程二2 4 6……

我写了一个C++版的：

1. #include <iostream>
   
2. #include <memory>
   
3. #include <mutex>
   
4. #include <thread>
   
5. #include <vector>
   
6. 
   
7. int main(int argc, char *argv[]) {
   
8.   constexpr int kNumWorkers = 2;
   
9.   constexpr int kRange = 100;
   
10. 
    
11.   std::mutex mutex;
    
12.   std::condition_variable cv;
    
13.   int count = 0;
    
14. 
    
15.   auto worker = [&](const int i) {
    
16.     return [&, i] {
    
17.       while (count < kRange) {
    
18.         std::unique_lock<std::mutex> lock(mutex);
    
19.         cv.wait(lock, [&] { return count % kNumWorkers == i || count >= kRange; });
    
20.         if (count % kNumWorkers == i && count < kRange) {
    
21.           std::cout << "Thread [" << i << "] " << ++count << "\n";
    
22.         }
    
23.         lock.unlock();
    . ----
24.         cv.notify_all();
    
25.       }
    
26.     };
    
27.   };
    
28. 
    
29.   std::vector<std::unique_ptr<std::thread>> workers;
    
30.   for (int i = 0; i < kNumWorkers; ++i) {
    
31.     workers.emplace_back(std::make_unique<std::thread>(worker(i)));
    
32.   }
    
33. 
    
34.   for (int i = 0; i < kNumWorkers; ++i) {
    
35.     workers[i]->join();
    
36.   }
    
37.   return 0;
    
38. }
    

复制代码

不过实际工程中线程交互一般都会使用各种抽象（所谓轮子），例如Thread-safe queue，Thread-pool scheduler， Continuation-passing scheduler。结合使用高级语言中的Lambda（匿名函数）/匿名类机制，其实多线程写起来并不麻烦。

alc9700 发表于 2018-3-16 11:53
多线程同步 操作系统课的生产者-消费者问题。这要都不会，本科cs就真白念了。

要求次序就不能是这个模型了

日志易-HR 发表于 2018-4-26 14:40
欢迎楼主关注日志易的北京/深圳的大数据开发、机器学习、搜索等职位（详细见广告位或我们官网），我们团队 ...

您好，请问现在还有实习岗位吗？谢谢！

xiaohao12 发表于 2018-3-17 02:25
我觉得多线程是为了提高性能的。国内的面试并不向北美这样只靠刷题算法，国内面试考的非常全面，多线程， ...

多线程也只是 软件工程的一小块啊。

我算上研究生前后干了快10年底层马公，c++和gpu编程，但是我的多线程水平仅限于你给我写一个代码我能讲讲是啥意思，让我直接上手我一行伪代码都写不出来。每次碰到面试官问multithreading，我都直接说不会。

多线程打印1-100挺好的啊，本身System.out.print在多线程里就是个大坑

之前面dropbox直接让写一个write  read lock。。。。

阿里悬学， 面了4轮，写了三轮代码，全部写过，被manager挂了，给的反馈很敷衍，估计不想要人