(1), Producer-consumer queue, 多线程写的乱七八糟，面试官让我用condvar重写
给一个文件树，让implement多线程写 producer-consumer queue遍历这个文件树。
(2), 系统设计，问了说在root下，想要找出目录下所有文件的文件名应该用什么数据结构，说白了就是lc 341 ( Flatten Nested List Iterator),然后问如果是多线程怎样设计合理，怎么分配thread，最后问了如果内存不够用了deadlock了怎么办
A:
(1). 对于第一题，这有些资料，不知对不对
(2).
(a). 内存不够用了怎么办?
(b). deadlock 怎么办? 按照某个order 来取锁。 Lock1 -> Lock2 -> Lock3
这是什么语言？
是每个子目录起一个线程吗？producer-consumer queue 无非就是经典的 blocking queue的实现吧
这不是课上讲过吗？要throttle max number of thread， 用 thread pool
要是代码写出 deadlock，这代码就是bug 啊
贴下原题描述
Rubrick 面经。”1. Producer-consumer queue, 多线程写的乱七八糟，面试官让我用condvar重写
给一个文件树，让implement多线程写 producer-consumer queue遍历这个文件树。
系统设计，问了说在root下，想要找出目录下所有文件的文件名应该用什么数据结构，说白了就是lc 341,然后问如果是多线程怎样设计合理，怎么分配thread，最后问了如果内存不够用了deadlock了怎么办”
链接 https://leetcode.com/problems/flatten-nested-list-iterator
Given a nested list of integers, implement an iterator to flatten it.
Each element is either an integer, or a list – whose elements may also be integers or other lists.
Example 1:
Input: [[1,1],2,[1,1]]
Output: [1,1,2,1,1]
Explanation: By calling next repeatedly until hasNext returns false,
the order of elements returned by next should be: [1,1,2,1,1].
Example 2:
Input: [1,[4,[6]]]
Output: [1,4,6]
Explanation: By calling next repeatedly until hasNext returns false,
the order of elements returned by next should be: [1,4,6].
这个遍历顺序有要求吗？
condvar 应该是 conditional variable
有必要这么缩写吗 