​两个链表，链表里的元素是 `[low, high]` 这样的区间，每个链表里的区间是单调递增且不相交的，怎么快速找到两个链表的所有相交的区间？比如[3，10]与[5，11]的香蕉区间为5到10。如果有10个链表呢？怎么快速“归并”？ 我这个场景下不需要找到所有相交区间，只需要找到前几个相交区间就好了（不确定，有时候找到第一个就行有时候要找到所有相交区间），所以不要考虑归并前两个，再归并第三个、第四个，而是要同时操作10个链表。 可以把这个链表改成数组，前面只是为了帮助理解。 再问一个C++并行问题：并行线程需要修改的数据是不是不能为线程间共享的数据？否则没有并行效果了。比如有一个数组 `int a[10000];`，每个线程都只会把数组的某些位直接赋值为1，并行操作不会导致算法逻辑错误，但由于都是在修改同一个内存区域，由于某些原因会导致几乎完全没有并行效果，甚至并行更慢了。 一种妥协方案是线程内部申明一个局部vector，处理完再返回，主线程里合并每个子线程的处理结果，返回的时候还要复制一份，线程多时合并操作说不定比子线程内部处理还耗时得多。。。#设计 #记录 #学习 #算法 #读研

评论：