Bloomberg 面经

刚面完 bb, 烙印。发个面经回馈地里。
上来问了简历和感兴趣的方向，接着就 做题了，但是没让写 code，全在分析思路。
第一题：
lc378变种，matrix 里面含有负数，计算负数的个数。分析时间和空间复杂度。
上来把 brutal force 讲完，

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

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

->7 = 12
中 最大 sum（12）。
用树就太慢了，我最后用 dp 存每一行的到每个元素的最大值，最后空间复杂度O(n), 时间复杂度 O(n^2)

第一题感觉可以先对每一行搜binary search right most less than 0 的位置，这样复杂的是mlogn， 第二题是lc120

问一下楼主海投后多久拿到面试的啊

nibuxing 发表于 2016-10-27 06:39
问一下楼主海投后多久拿到面试的啊

两周左右

请问楼主的学校专业，之前的实习经历？

请问楼主，第一题是给一个matrix统计负数的个数？题意是这样吗？
那跟Kth Smallest Element in a Sorted Matrix有什么关系？感觉完全不是一道题啊？

qizy09 发表于 2016-10-27 23:11
请问楼主，第一题是给一个matrix统计负数的个数？题意是这样吗？
那跟Kth Smallest Element in a Sorted M ...

当时给第一念头就是那道题的题型，问题是不一样的没错。

hipipioo 发表于 2016-10-28 04:12
当时给第一念头就是那道题的题型，问题是不一样的没错。

哦哦~我就是想确认一下理解的没错哈~