bloomberg电面+onsite

原帖地址:一亩三分地

电面和6月底onsite

电面:
1 股票 buy and sell sotck I
2 给一个char矩阵,打印从左上都右下的所有路径string,只能向右和向下走

onsite两轮游
第一轮:
1.两个int数组,第一个存数,第二个存数的个数。比如{2,3,5},{1,2,3}。第一个数组是有序的,代表2出现1次,3出现2次,5出现3次。实现一个iteratore class,要有hasnext()和next()两个函数
2.输入今天日期,参数是一个数字代表天数。比如今天7月24号,给出1000天后的日期。这个题看着简单,写代码就知道多麻烦。判断是否经过闰月,以及一个月30天,31天等问题。

第二轮:
马拉松设计题,坛子里有面经总结,可以搜一下这道题。大概意思就是有一些sensor,每当有运动员跑过一个sensor要更新一个前十名的名单。估计是跪在这了。虽然设计题没有标准答案,不过交流结束以后感觉heap绝对不是想要的答案。heap的问题是只能保证第一个人,后面的人如果没有poll出来仍然是无序的。HashMap实现是没问题的,讲清楚怎么sort就可以了。