Bloomberg Phone 面经

发面经，攒人品
下午1点的电面，interviewer应该是本地人，人很nice，上来寒暄两句，讨论了一下projec

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

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

on环节。
全程40分钟，感觉太快了点，特来发面经求人品！

kadimou 发表于 2016-3-5 00:21
如果有多个max是存一个ArrayList吗？每次有新最大值就全部clear

应该不需要，如果有多个max，只需要存其中任何一个即可。比如str = aabbabb
map的变化：
a->1  | max = 1, maxChar = a
a->2  | max = 2, maxChar = a
a->2, b->1  | max = 2, maxChar = a
a->2, b->2  | max = 2, maxChar = a
a->3, b->2  | max = 3, maxChar = a
a->3, b->3  | max = 3, maxChar = a
a->3, b->4  | max = 4, maxChar = b
最后返回maxChar

如果有多个max且题目要求返回全部的max的时候，那肯定需要用一个List之类的东西存所有的maxChar

kadimou 发表于 2016-3-4 12:46
第一题LZ怎么做的呀？我想到一种是每个char存到hashmap然后value是frequency，最后loop一遍hashmap找最大值 ...

HashMap肯定是可以的。只不过不用loop一遍。在存的时候就用一个max记录当前的最大值，然后不断更新。

另一种做法是如果String是ASCII的值，用count sort更优

donnice 发表于 2016-3-14 12:09
第二种解法可能不行，因为sorted了之后当两个element的数目一样时，顺序会出问题，比如说，应该return b ...

题目可能形容错了，我的第一题是find longest repeat substring， 不过关于maxfrequency，其实可以存在map里后重新遍历一边原来的string，然后更新max和maxChar

请问是在hankerrank上写题吗？

phantom 发表于 2016-2-25 09:53
请问是在hankerrank上写题吗？

是的，字数字数限制限制

楼主有消息没？

第一题LZ怎么做的呀？我想到一种是每个char存到hashmap然后value是frequency，最后loop一遍hashmap找最大值；第二种是把string变成char array先sort一下然后loop一遍记录频率最高的？

googlerr 发表于 2016-3-4 13:43
HashMap肯定是可以的。只不过不用loop一遍。在存的时候就用一个max记录当前的最大值，然后不断更新。

...

如果有多个max是存一个ArrayList吗？每次有新最大值就全部clear

googlerr 发表于 2016-3-4 12:29
楼主有消息没？

昨天拿到onsite，攒人品果然有用啊！

kadimou 发表于 2016-3-4 12:46
第一题LZ怎么做的呀？我想到一种是每个char存到hashmap然后value是frequency，最后loop一遍hashmap找最大值 ...

我直接用two pointer计算frequency来做的