贡献T家新鲜面经，求个bless# JobHunting - 待字闺中
P*A
1 楼
写个函数把一个数组通过一个函数map到另一个数组
例子，
f(n) { return ++n; }
m([1,2], f) => [2,3]
要求可以多线程并行处理多个数组元素。
例子，
f(n) { return ++n; }
m([1,2], f) => [2,3]
要求可以多线程并行处理多个数组元素。
j*y
2 楼
Bless
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
l*u
3 楼
bless
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
G*e
4 楼
bless!
d*a
5 楼
这题你怎么答的啊？
d*a
6 楼
这题你怎么答的啊？
f*l
7 楼
bless,电面么？
s*0
8 楼
Functors.
If you said function pointers, I'd be interested in knowing how to make that
thread safe.
If you said function pointers, I'd be interested in knowing how to make that
thread safe.
k*g
9 楼
如果单纯的只是每个元素加一，不同thread处理不同区域的元素，应该不存在thread
safe issue吧？
这题考点是什么？LZ咋答的？
safe issue吧？
这题考点是什么？LZ咋答的？
P*A
10 楼
我开始先写了个最基本的循环的版本，
面试官说现在要求在多核的机器上并行处理数组元素，
然后我写了每个元素一个线程的，
面试官说数组很大的话，会有太多线程
然后我就跟他说了可以把数组根据cpu的书目分段，每段一个线程，
面试官说这样弄，不同线程需要的时间不同，效率就不高了。
然后就没时间了，不过我也没辙了。
我对多线程也不熟，被考到这题也比较郁闷；不过我问他用多线程的时候，他说你觉得
有必要就用，是不是可以不用？
还是等大牛来给个标准的解答。
【在 k***g 的大作中提到】
: 如果单纯的只是每个元素加一，不同thread处理不同区域的元素，应该不存在thread
: safe issue吧？
: 这题考点是什么？LZ咋答的？
面试官说现在要求在多核的机器上并行处理数组元素，
然后我写了每个元素一个线程的，
面试官说数组很大的话，会有太多线程
然后我就跟他说了可以把数组根据cpu的书目分段，每段一个线程，
面试官说这样弄，不同线程需要的时间不同，效率就不高了。
然后就没时间了，不过我也没辙了。
我对多线程也不熟，被考到这题也比较郁闷；不过我问他用多线程的时候，他说你觉得
有必要就用，是不是可以不用？
还是等大牛来给个标准的解答。
【在 k***g 的大作中提到】
: 如果单纯的只是每个元素加一，不同thread处理不同区域的元素，应该不存在thread
: safe issue吧？
: 这题考点是什么？LZ咋答的？
w*x
11 楼
隐式线程池
p*p
12 楼
big big bless!
n*s
13 楼
Bless
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
d*a
14 楼
搞个全局的index，用个锁保护index就可以了. 可以当成一个只有消费者的生产者-消
费者模型来看。
int index = 0;
void m(int *a, int n, void (*f)(int * ))
{
lock(mutex);
index++;
unlock(mutex);
if (index < n)
f( &a[index]);
}
void f(int *p)
{
*p = *p + 1;
}
费者模型来看。
int index = 0;
void m(int *a, int n, void (*f)(int * ))
{
lock(mutex);
index++;
unlock(mutex);
if (index < n)
f( &a[index]);
}
void f(int *p)
{
*p = *p + 1;
}
j*e
15 楼
可以把数据分成n段(n >> cpu数），然后搞个n bit的bitmap，
然后每个线程通过mutex从bitmap里找一个0，然后把它改成1，
然后去处理这个bit对应的那段数据。这样即使每个线程处理
速度不同，也没有太大关系。线程数量就跟CPU数量相同。
【在 P*A 的大作中提到】
: 我开始先写了个最基本的循环的版本，
: 面试官说现在要求在多核的机器上并行处理数组元素，
: 然后我写了每个元素一个线程的，
: 面试官说数组很大的话，会有太多线程
: 然后我就跟他说了可以把数组根据cpu的书目分段，每段一个线程，
: 面试官说这样弄，不同线程需要的时间不同，效率就不高了。
: 然后就没时间了，不过我也没辙了。
: 我对多线程也不熟，被考到这题也比较郁闷；不过我问他用多线程的时候，他说你觉得
: 有必要就用，是不是可以不用？
: 还是等大牛来给个标准的解答。
然后每个线程通过mutex从bitmap里找一个0，然后把它改成1，
然后去处理这个bit对应的那段数据。这样即使每个线程处理
速度不同，也没有太大关系。线程数量就跟CPU数量相同。
【在 P*A 的大作中提到】
: 我开始先写了个最基本的循环的版本，
: 面试官说现在要求在多核的机器上并行处理数组元素，
: 然后我写了每个元素一个线程的，
: 面试官说数组很大的话，会有太多线程
: 然后我就跟他说了可以把数组根据cpu的书目分段，每段一个线程，
: 面试官说这样弄，不同线程需要的时间不同，效率就不高了。
: 然后就没时间了，不过我也没辙了。
: 我对多线程也不熟，被考到这题也比较郁闷；不过我问他用多线程的时候，他说你觉得
: 有必要就用，是不是可以不用？
: 还是等大牛来给个标准的解答。
c*r
16 楼
Bless
s*n
17 楼
omptl
R*a
18 楼
bless
n*2
19 楼
bless
P*A
20 楼
写个函数把一个数组通过一个函数map到另一个数组
例子，
f(n) { return ++n; }
m([1,2], f) => [2,3]
要求可以多线程并行处理多个数组元素。
例子，
f(n) { return ++n; }
m([1,2], f) => [2,3]
要求可以多线程并行处理多个数组元素。
j*y
21 楼
Bless
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
l*u
22 楼
bless
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
G*e
23 楼
bless!
d*a
24 楼
这题你怎么答的啊？
d*a
25 楼
这题你怎么答的啊？
f*l
26 楼
bless,电面么？
s*0
27 楼
Functors.
If you said function pointers, I'd be interested in knowing how to make that
thread safe.
If you said function pointers, I'd be interested in knowing how to make that
thread safe.
k*g
28 楼
如果单纯的只是每个元素加一，不同thread处理不同区域的元素，应该不存在thread
safe issue吧？
这题考点是什么？LZ咋答的？
safe issue吧？
这题考点是什么？LZ咋答的？
P*A
29 楼
我开始先写了个最基本的循环的版本，
面试官说现在要求在多核的机器上并行处理数组元素，
然后我写了每个元素一个线程的，
面试官说数组很大的话，会有太多线程
然后我就跟他说了可以把数组根据cpu的书目分段，每段一个线程，
面试官说这样弄，不同线程需要的时间不同，效率就不高了。
然后就没时间了，不过我也没辙了。
我对多线程也不熟，被考到这题也比较郁闷；不过我问他用多线程的时候，他说你觉得
有必要就用，是不是可以不用？
还是等大牛来给个标准的解答。
【在 k***g 的大作中提到】
: 如果单纯的只是每个元素加一，不同thread处理不同区域的元素，应该不存在thread
: safe issue吧？
: 这题考点是什么？LZ咋答的？
面试官说现在要求在多核的机器上并行处理数组元素，
然后我写了每个元素一个线程的，
面试官说数组很大的话，会有太多线程
然后我就跟他说了可以把数组根据cpu的书目分段，每段一个线程，
面试官说这样弄，不同线程需要的时间不同，效率就不高了。
然后就没时间了，不过我也没辙了。
我对多线程也不熟，被考到这题也比较郁闷；不过我问他用多线程的时候，他说你觉得
有必要就用，是不是可以不用？
还是等大牛来给个标准的解答。
【在 k***g 的大作中提到】
: 如果单纯的只是每个元素加一，不同thread处理不同区域的元素，应该不存在thread
: safe issue吧？
: 这题考点是什么？LZ咋答的？
w*x
30 楼
隐式线程池
p*p
31 楼
big big bless!
n*s
32 楼
Bless
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
d*a
33 楼
搞个全局的index，用个锁保护index就可以了. 可以当成一个只有消费者的生产者-消
费者模型来看。
int index = 0;
void m(int *a, int n, void (*f)(int * ))
{
lock(mutex);
index++;
unlock(mutex);
if (index < n)
f( &a[index]);
}
void f(int *p)
{
*p = *p + 1;
}
费者模型来看。
int index = 0;
void m(int *a, int n, void (*f)(int * ))
{
lock(mutex);
index++;
unlock(mutex);
if (index < n)
f( &a[index]);
}
void f(int *p)
{
*p = *p + 1;
}
j*e
34 楼
可以把数据分成n段(n >> cpu数），然后搞个n bit的bitmap，
然后每个线程通过mutex从bitmap里找一个0，然后把它改成1，
然后去处理这个bit对应的那段数据。这样即使每个线程处理
速度不同，也没有太大关系。线程数量就跟CPU数量相同。
【在 P*A 的大作中提到】
: 我开始先写了个最基本的循环的版本，
: 面试官说现在要求在多核的机器上并行处理数组元素，
: 然后我写了每个元素一个线程的，
: 面试官说数组很大的话，会有太多线程
: 然后我就跟他说了可以把数组根据cpu的书目分段，每段一个线程，
: 面试官说这样弄，不同线程需要的时间不同，效率就不高了。
: 然后就没时间了，不过我也没辙了。
: 我对多线程也不熟，被考到这题也比较郁闷；不过我问他用多线程的时候，他说你觉得
: 有必要就用，是不是可以不用？
: 还是等大牛来给个标准的解答。
然后每个线程通过mutex从bitmap里找一个0，然后把它改成1，
然后去处理这个bit对应的那段数据。这样即使每个线程处理
速度不同，也没有太大关系。线程数量就跟CPU数量相同。
【在 P*A 的大作中提到】
: 我开始先写了个最基本的循环的版本，
: 面试官说现在要求在多核的机器上并行处理数组元素，
: 然后我写了每个元素一个线程的，
: 面试官说数组很大的话，会有太多线程
: 然后我就跟他说了可以把数组根据cpu的书目分段，每段一个线程，
: 面试官说这样弄，不同线程需要的时间不同，效率就不高了。
: 然后就没时间了，不过我也没辙了。
: 我对多线程也不熟，被考到这题也比较郁闷；不过我问他用多线程的时候，他说你觉得
: 有必要就用，是不是可以不用？
: 还是等大牛来给个标准的解答。
c*r
35 楼
Bless
s*n
36 楼
omptl
R*a
37 楼
bless
n*2
38 楼
bless
f*m
39 楼
能详细说说吗？
谢谢。
that
【在 s***0 的大作中提到】
: Functors.
: If you said function pointers, I'd be interested in knowing how to make that
: thread safe.
谢谢。
that
【在 s***0 的大作中提到】
: Functors.
: If you said function pointers, I'd be interested in knowing how to make that
: thread safe.
r*m
40 楼
package test;
public class MapTest implements Runnable{
int[] a;
int index = 0;
MapTest(int[] a) {
this.a = a;
}
int fun(int i) {
return i+1;
}
@Override
public void run() {
int i;
while((i = getIndex()) < a.length) {
System.out.println(Thread.currentThread().getName() + " " + i);
a[i] = fun(a[i]);
}
}
synchronized int getIndex() {
return (index++);
}
static int MAX_NUM_THREADS = 10;
public static void main(String[] args) throws InterruptedException {
int size = 1000000;
int[] a = new int[size];
for (int i=0; i
}
MapTest m = new MapTest(a);
for (int i = 0; i < MAX_NUM_THREADS; i++) {
Thread t = new Thread(m);
t.start();
}
}
}
public class MapTest implements Runnable{
int[] a;
int index = 0;
MapTest(int[] a) {
this.a = a;
}
int fun(int i) {
return i+1;
}
@Override
public void run() {
int i;
while((i = getIndex()) < a.length) {
System.out.println(Thread.currentThread().getName() + " " + i);
a[i] = fun(a[i]);
}
}
synchronized int getIndex() {
return (index++);
}
static int MAX_NUM_THREADS = 10;
public static void main(String[] args) throws InterruptedException {
int size = 1000000;
int[] a = new int[size];
for (int i=0; i
}
MapTest m = new MapTest(a);
for (int i = 0; i < MAX_NUM_THREADS; i++) {
Thread t = new Thread(m);
t.start();
}
}
}
m*s
41 楼
Bless
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
【在 P*A 的大作中提到】
: 写个函数把一个数组通过一个函数map到另一个数组
: 例子，
: f(n) { return ++n; }
: m([1,2], f) => [2,3]
: 要求可以多线程并行处理多个数组元素。
p*p
42 楼
big big bless!
相关阅读
微信被监听，请问如何找到证据在美国起诉？生物信息找工作游戏规则是啥样的？长时间低着脖子，颈部血流受压迫，会导致脑梗死Google team match 求收留！！白板coding的问题刷题这个事，其实就跟去gym一样一般升职base salary涨多少合理啊？湾区刷题面试正式进入下半场LA的包裹是不是要比硅谷少一点？发现可以住公司编程真是高中生工作 (转载)为啥有人觉得面试考算法编程题就更公平？LinkedIn中国总裁沈博阳离职[BSSD]当传说中的pip发生在身边帮助人是为了自己心安，而不是为了让别人感谢。王垠终于回国了实习面试问题转H1B求助 （统计->马工）请问start date 修改的问题包子求问， 如何拖延offer