由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 马上要去G onsite了,求助个问题
相关主题
【Google字符串面试题】三星面经
问一道关于字符串的面试题【报Offer】领英和某S
A 家两轮电话面试面经攒人品[合集] 微软Phone Internew问题
昨天san jose Riverbed电面 面经MS SDET onsite 面经
问个问题 (large-scale question)**公司面试问题,求助,多谢!!
HashMap, HashTable and Array 有啥区别今天的校园面试
问一个 String array sorting 的题。大家在编简单的程序时能做到bug free吗?
两道题目amazon 第一轮电话面试
相关话题的讨论汇总
话题: onsite话题: 多核话题: seperate话题: 马上话题: 问题
进入JobHunting版参与讨论
1 (共1页)
f*********i
发帖数: 197
1
多核的问题,我看到经常有人问多核的情况有什么不同,就比如算字符串中单个字符出
现次数,这个就是hashtable,如果多核可以如何加快呢?
是直接吧字符串分割然后分别做?实在没有头绪啊。
s*****y
发帖数: 897
2
one core thread which will seperate the string into seperate string and send
them to all the other threads which will count.
Share a global table which will count the times of each character. Operation
on each element in the table must be atomic.

【在 f*********i 的大作中提到】
: 多核的问题,我看到经常有人问多核的情况有什么不同,就比如算字符串中单个字符出
: 现次数,这个就是hashtable,如果多核可以如何加快呢?
: 是直接吧字符串分割然后分别做?实在没有头绪啊。

g***s
发帖数: 3811
3
hehe, bless!
f*********i
发帖数: 197
4
thanks a lot for the explanation.
S********t
发帖数: 3431
5
in my opinion you should get more preparation before you go to the onsite,
judging from the question you asked...

【在 f*********i 的大作中提到】
: 多核的问题,我看到经常有人问多核的情况有什么不同,就比如算字符串中单个字符出
: 现次数,这个就是hashtable,如果多核可以如何加快呢?
: 是直接吧字符串分割然后分别做?实在没有头绪啊。

y*******g
发帖数: 6599
6
lz能通过电面拿到onsite自然有过人之处

onsite,

【在 S********t 的大作中提到】
: in my opinion you should get more preparation before you go to the onsite,
: judging from the question you asked...

h**k
发帖数: 3368
7
有时间看看google关于MapReduce的论文就全明白了。

【在 f*********i 的大作中提到】
: 多核的问题,我看到经常有人问多核的情况有什么不同,就比如算字符串中单个字符出
: 现次数,这个就是hashtable,如果多核可以如何加快呢?
: 是直接吧字符串分割然后分别做?实在没有头绪啊。

1 (共1页)
进入JobHunting版参与讨论
相关主题
amazon 第一轮电话面试问个问题 (large-scale question)
Google实习电面HashMap, HashTable and Array 有啥区别
请教一道题目问一个 String array sorting 的题。
问一道Google的题两道题目
【Google字符串面试题】三星面经
问一道关于字符串的面试题【报Offer】领英和某S
A 家两轮电话面试面经攒人品[合集] 微软Phone Internew问题
昨天san jose Riverbed电面 面经MS SDET onsite 面经
相关话题的讨论汇总
话题: onsite话题: 多核话题: seperate话题: 马上话题: 问题