刚结束的bb onsite

刚结束的bb两轮游，发点面经攒rp

酒店很好，飞机一般，bb大楼很屌，感觉在里面工作很开心。
1.白哥+中国小哥
简历
岛屿周长，然后问怎么优化，如果只有一个岛屿，我说BFS，然后讨论半天，后来说了一种很快的bfs直接一条边一条边相加的办法。
还有几分钟，说

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

跟她寒暄，以为要开始第三轮了，然后说that will be all for you today.
然后我就懵了，亏我还穿了一身正装梳了个头发，应该是挂了，实在是搞不懂怎么回事。move on 吧。

nzlnyu 发表于 2017-3-24 07:27
楼主那个股票实时系统能不能细说下？

给你一堆股票，有名字和他们的当前股票share的量比如 apple 1000， yahoo 100， bb 500， apple200， 这个是实时更新的，要求你选用一些数据结构，1. 得到当前某个股票的share总量，这个你用一个hashmap就可以
2. 随时会传进来一个topK（）函数，让你返回当前的股票share的topk。

我的方法是用一个hashmap<String, Integer> 表示当前某个股票的信息和share量，然后有一个navigableSet<String> ，你可以理解为treeset， comparator 从大到小排序， 实时记录当前topK， 然后需要调用topK的时候直接Iterator it = set.iterator(), 由于是navigableSet，它支持从头到尾按顺序iterate， 就可以返回topK了， 面试官很满意。

但没用，还是两轮，不知道有没有奇迹。

xiaozhuxiaozhu 发表于 2017-3-24 04:24
lz 你的stack那个题怎么做的呢。

补充内容 (2017-3-24 04:41):

我用的是java，所以没法用c++的 ordered map， 但是heap又不能按顺序iterate， 我之前看过一道real time topk的题，然后有用navigableSet，这个不仅可以排序，还可以从头到尾遍历，我就用了这个，想出来了就好啦。加油!

农大晏如君 发表于 2017-3-24 09:50
岛屿周长那道题是原题吗？没见过啊？

就是lc 463， 但是他给了一个island的入口坐标，说不让从头开始两个for loop迭代，我就直接从那个点BFS了，每次一个点周围的四个点有在边界外或者为0的时候，边长+1.

lz 你的stack那个题怎么做的呢。

补充内容 (2017-3-24 04:41):
想出来了。

我也是今天二轮游 第二轮来了个manager 直接说这是你最后一个面试了

楼主那个股票实时系统能不能细说下？

楼主大的不错，估计是现在坑满了

岛屿周长那道题是原题吗？没见过啊？

umahaspersisten 发表于 2017-3-24 04:45
我也是今天二轮游 第二轮来了个manager 直接说这是你最后一个面试了

估计是坑满了吧，你是哪个呀，说不定上午导游的时候见了。