Bloomberg电面面经

xinfinity · 2018-10-23 04:22:36

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

听口音听不出来是哪国人，但肯定不是国人、老印或者美国人。不过英语很清晰易懂，听起来没难度。
上来先让我介绍自己的背景。因为我是ECE的，他看到我大部分是做跟硬件相关的，问为什么要找软件类的工作以及为什么想去Bloomberg。

然后做题，用HackerRank做的。

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

题不难，他给了几个testcase都直接跑过了。

补充内容 (2018-10-23 04:23):
忘说了，两个小时前刚面的

zsxvictory

楼主请问，第二题，要想知道矩形里面1的数量，不是总要把矩形traverse一遍吗？想请问怎么优化～

xinfinity

zsxvictory 发表于 2019-1-24 07:16
楼主请问，第二题，要想知道矩形里面1的数量，不是总要把矩形traverse一遍吗？想请问怎么优化～

就是利用题目给的那个函数看这个矩形里有没有至少一个1，如果没有1的话，我们就不用扫一遍这个矩形了。这里假设了题目给的函数是O(1)时间的