Bloomberg 电面+Onsite

原帖地址:一亩三分地

电面:简历项目聊了半小时,
数据结构区别,各自优缺点,Vector, Array,Arraylist,三哥, Array 念成“阿利”。 很久都不明白。。。
算法: LRU cache;

Onsite:俩轮游。。。
国人+白人:
聊简历。。
URL 背后机制: DNS IP lookup, Load balancer,。。。follow up: 网站架构:大型网站入口 (Load balancer?),Heavy work load: 水平拆分,垂直拆分,Application servers communicate? TCP/IP??;(非网络专业 已经答不下去了)
Map Reduce:总体机制 mapper-combiner-partitioner-reducer, 如何实现 word count;
已过去近50分钟。。
算法: Single number, follow up:出现频率不一,但仅有一个出现一次,找到那个出现一次的数 (要求无额外空间,brutal force)。
白人:
聊简历。。
智力题: (面经原题)立方体表面刷黑漆,拆成27个小立方体,抛掷其中一个立方体 朝上一面为黑的概率是多少
算法: (面经原题)把数组中非零数字都靠左,保持原顺序, 为零的数字靠右。
下楼。。。。走好。。。。