11.18 | Bloomberg电面

刚结束一个Bloomberg电面，老印工程师。问了一些简历上直接做题。本人转专业，做题做得吭哧吭哧的，怕是不能过。
题1：
You are given a string S. You need to compute the number of distinct sub-strings of S.
A sub-string of S is a non-empty string that can be obtained by either removing zero or more characters from the left side of S, or by removing zero or more characters from the right side of S, or a combination of both.

Input Format:
One line, containing the st

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

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

} --> 8
// {-2,-4,-5,-6,-1} --> -2
// {1} --> 1
// {3, 3} --> 3
//


很简单吧。不过我又sb了，忘记在max1被更大的替换的时候要replace max2的value。后来test case不过后发现这个问题，解决了。另一个问题忘记要ignore duplicates，也在test case不过后解决了。

老印工程师总体挺nice的，一直在提示我。最后也说虽然有问题，但这个过程中都解决了。只怪自己功力太浅，做得吭哧吭哧。希望奇迹出现吧。

JamesJi 发表于 2015-12-11 02:45
请问一下楼主，帖子里面说的暴力的话是hackerrank没跑过，但是面试官说its fine是吧？

是的，用HashMap（其实用HashSet就可以）大概能过2/3的test case，还有不少fail，我就傻了。面试官说that's fine，是内存方面的问题，不expect我解决。我到目前也不知道最佳做法。

阿色 发表于 2015-11-26 03:32
还在考虑中。估计12月下旬。你也要去吗？

是啊 感觉今年最后一批了 还赶上期末考试...不过BB onsite给的不少，offer给的不多...门槛还时高时低, 不知道咋准备...

blactangeri 发表于 2015-11-27 04:44
请问lz第二题什么叫ignore duplicates

就是比如最大的数字重复出现的话，只算作一个，不作为第二大的数字。比如9 9 8，第二大的是8。

刚收到onsite邀请！

阿色 发表于 2015-11-26 03:14
刚收到onsite邀请！

恭喜楼主！打算约哪天啊?

UltraInstinct 发表于 2015-11-26 03:30
恭喜楼主！打算约哪天啊?

还在考虑中。估计12月下旬。你也要去吗？

UltraInstinct 发表于 2015-11-26 03:37
是啊 感觉今年最后一批了 还赶上期末考试...不过BB onsite给的不少，offer给的不多...门槛还时高时低, 不 ...

这样啊？好好加油就是:)

请问lz第二题什么叫ignore duplicates

恭喜LZ收到BB onsite! 请问第一题有更优的解法吗

syjohnson 发表于 2015-11-30 03:16
恭喜LZ收到BB onsite! 请问第一题有更优的解法吗

我还不太清楚怎么做最优。希望有朋友解答一下。