迅雷简介
迅雷作为中国领先的下载软件公司,在P2P技术、多线程下载、网络传输优化等领域有着深厚的技术积累。迅雷的C++开发岗位特别注重底层性能优化、多线程并发、网络编程和内存管理能力。面试风格偏向实战和原理深度,尤其关注下载引擎、P2P协议、网络传输等核心技术点。
题目列表(10道)
题目1:多线程顺序打印问题(迅雷经典笔试题)
题目描述:编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC…
答案要点:
这是一个典型的多线程同步问题,需要确保三个线程按照严格的顺序执行。核心思路是使用条件变量和互斥锁来控制线程执行顺序。
实现的关键在于设计一个状态机,每个线程在打印前检查当前是否轮到自己执行。可以设置一个共享的计数器或状态标志,线程A打印后通知线程B,线程B打印后通知线程C,线程C打印后再通知线程A,形成循环。
在实际编码时要注意避免死锁和竞态条件。使用std::condition_variable和std::mutex配合,每个线程在打印前等待条件满足,打印后通知下一个线程。这种实现方式既保证了顺序性,又避免了忙等待,效率较高。
代码示例:
#include <iostream>
#include <thread>
#include <mutex>
#include <condition_variable>
std::mutex mtx;
std::condition_variable cv;
int current = 0; // 0:A, 1:B, 2:C
void print_id(int id, const std::string& name) {
for (int i = 0; i < 10; ++i) {
std::unique_lock<std::mutex> lock(mtx);
cv.wait(lock, [id] { return current == id; });
std::cout << name;
current = (current + 1) % 3;
lock.unlock();
cv.notify_all();
}
}
int main() {
std::thread t1(print_id, 0, "A");
std::thread t2(print_id, 1, "B");
std::thread t3(print_id, 2, "C");
t1.join();
t2.join();
t3.join();

&spm=1001.2101.3001.5002&articleId=159239589&d=1&t=3&u=4f0a425f2b394ad98787660eaa45dd46)
248

被折叠的 条评论
为什么被折叠?



