boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 芒果那家的电面
相关主题
Google上收索leetcode的题,90%都是国人的blog链接
发面经,攒人品
最近一些面经
Trading Company Java developer求经验
google和iterator
刚刚结束的linkedIn电面
湾区公司店面
关于multithread programming大家看什么书
关于garbage collection一个java面试老被问的问题
Google电面被拒,郁闷中
相关话题的讨论汇总
话题: stream话题: getnext话题: 实现话题: 里面话题: int
进入JobHunting版参与讨论
1 (共1页)
l**b
发帖数: 457
1
斗胆上来发个MJ,希望在那里的兄弟姐妹高抬贵手。
一老米面试的。貌似一直以来还没真的被3哥哥3姐姐面试过。
1)如果多个thread要share一个Map的话,怎么实现。这个可以直接用Java的
synchronizedMap,在Collections里面有一个,在concurrent package里面也有一个,
他问是否用过concurrent里面那个,我只知道Collections里面那个,所以说不知道。
然后还谈了一下2个的区别,也后续了一个问如果read很多,write很少的话,会怎么实
现。
2)问的是在multithread里面怎么实现int的increment。我直接说了用AtomicInteger
。或者可以用lock(read,write都要用)来实现这个atomic的操作。
3)Coding,给一个interface:
public interface Stream {
int getNext();
}
Stream都是infinite的。getNext()永远return一个比上次还要大的int。让你实现一个
class:
public class MergeStream implements Stream {
}
要求这个class在constructor里面accept一个array的Stream,然后同时实现getNext()
method,也要永远返回比上一次大的int。最后问了如果有N个Stream,然后getNext被
用了K次的话,复杂度是个什么情况。
整体不难,主要是关注的multi threading的东西。所以要多看看。还好最近学Akka,
看了一些东西,能吹一下牛。
r**h
发帖数: 1288
2
这是哪一家呀?
Akka去年年底的时候用过,现在基本上忘得差不多了。。。

AtomicInteger

【在 l**b 的大作中提到】
: 斗胆上来发个MJ,希望在那里的兄弟姐妹高抬贵手。
: 一老米面试的。貌似一直以来还没真的被3哥哥3姐姐面试过。
: 1)如果多个thread要share一个Map的话,怎么实现。这个可以直接用Java的
: synchronizedMap,在Collections里面有一个,在concurrent package里面也有一个,
: 他问是否用过concurrent里面那个,我只知道Collections里面那个,所以说不知道。
: 然后还谈了一下2个的区别,也后续了一个问如果read很多,write很少的话,会怎么实
: 现。
: 2)问的是在multithread里面怎么实现int的increment。我直接说了用AtomicInteger
: 。或者可以用lock(read,write都要用)来实现这个atomic的操作。
: 3)Coding,给一个interface:

l**b
发帖数: 457
3
芒果。。。。芒果。。。。。数据库的那个。

【在 r**h 的大作中提到】
: 这是哪一家呀?
: Akka去年年底的时候用过,现在基本上忘得差不多了。。。
:
: AtomicInteger

J****3
发帖数: 427
4
10gen ba
1 (共1页)
进入JobHunting版参与讨论
相关主题
Google电面被拒,郁闷中
发个a**D*n*m*c*的店面,已经废了
问一下Multithreaded Programming有啥经典书籍可以推荐?
找工作需要:推荐一本multithreaded programming的书吧
面试题: Multithreads 之间怎么通信?
FLAG面试考OOD或者multithreading吗?
MS Azure组面试
面试data scientist职位,被问java multithread programming
雅虎邮件搜索组面经
Quantcast电面
相关话题的讨论汇总
话题: stream话题: getnext话题: 实现话题: 里面话题: int