Bloomberg校园两连面，跪倒在distributed system设计上T T

本人第一次发面经，求大米求鼓励！！

10/7第一轮校园面google。面试官是一男一女，男的是一个温和的白人，女的是个中国萌妹纸。总体下来感觉题简单人又nice。

废话不多说。。直接上题！
白人小哥先问了一道string的题。给两个input string a和b, 要返回b中出现的a中所含char的个数总和(duplicate都要算)。
比如a="abcd", b="abbcccdeeffgg", 那么就返回7。
我用了hashmap。他说可以，让我写了代码。
后来就是进行优化，他说如果a的长度很大很大，也就是有可能不用把里面的char全部遍历完就已经涵盖了所有的char(256个)，那该怎么办？
我说用bitmap一边遍历一边记着出现过的char，如果256个都出现了就停。他说可以。

然后就是那个中国女生了~ 问了个我做到过的题。
一个m*n的vector里面要么1要么0。1是陆地0是水。从左上角出发要到达右下

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

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

束了这个问题。。。。。


最后又匆匆向他们提了问就结束了。。感觉整个人都不太好。。哎╮(╯▽╰)╭


到现在也没音讯，应该是悲剧了。不过发来跟大家分享一下，设计题真的很活又没什么地方能练习。我的总结就是还是要熟悉各种data structure, 然后头脑清楚一点，根据他的意图努力想就好了！


就酱~ 新人再次求大米！！谢谢大家~


补充内容 (2015-10-17 22:51):
才发现自己在正文里面写了Google。。大家无视就好了！ 这个是面Bloomberg的！！

楼主。这是google还是bloomberg啊。傻傻分不清楚。

leixiang5 发表于 2015-10-17 11:19
楼主。这是google还是bloomberg啊。傻傻分不清楚。

是Bloomberg！！

才发现自己写错了！！因为最近在准备Google所以神志不清了，，，

有人问在campus之前有没有电面。我是直接career fair上投了简历然后就拿到campus面试的，没有电面。

谢谢lz分享，继续加油哇！！

似乎tweets tag的系统设计题很经典啊，很多地方都在问。

请问楼主是哪个学校呀

aiweiwei 发表于 2015-10-19 06:57
请问楼主是哪个学校呀

Michigan的，难道是校友？

irene_lu 发表于 2015-10-19 07:08
Michigan的，难道是校友？

没有，我弱校的问问。。。因为我们弱到没有b来career fair。。

aiweiwei 发表于 2015-10-19 08:56
没有，我弱校的问问。。。因为我们弱到没有b来career fair。。

噢噢 career fair也没多大优势，照样4轮面试T T
加油加油！