Bloomberg四月的Onsite

zijianz 发表于 2015-4-13 04:26
问的是最大值，追加了求输出最大的subarray。

follow up就不能用动规，用两个for loop，O(n^2)的复杂度是吗。或者是什么比较简便的方法呢？多谢~~

isophia0729 发表于 2015-4-13 06:33
follow up就不能用动规，用两个for loop，O(n^2)的复杂度是吗。或者是什么比较简便的方法呢？多谢~~

同样的解法，动归不是用一个数组（或者两个变量吗），要么就自己，要么自己加上前一个。

要输出的话就是俩数组，第一个是动归纪录最大的sum，第二个记录起始坐标，用自己，起始坐标就是自己，算上前面的最大的，就copy当前index－1的那个起始坐标。有起始坐标，自己的坐标就是结束坐标。

线性时间，线性空间。

其实用两个变量也可以，总归只是index访问index－1. 线性时间，constant空间。

zijianz 发表于 2015-4-13 04:25
我估计也悬，一起加油。

没消息应该是好消息。话说第二轮stack那个可能不太对，<<是个函数（至少传两个参数？），会用stack吧。

qazxswedc 发表于 2015-4-13 20:53
没消息应该是好消息。话说第二轮stack那个可能不太对，

谢谢 你想的太复杂了 nested 括号也只是（（a+b））＋c而已 没有<和{

祝卤煮offer吖~~求问下飞机为神马做地铁啊 hr不是说有安排car service来接咩 还是说那个不cover只能自己搞定？窝过几天也要去onsite了 木有去过东岸好紧脏~~><

感觉楼主第三轮的人应该跟我是同一个人。。。因为我被问了同样的问题。。。祝楼主好运哇

flamen 发表于 2015-4-14 04:57
祝卤煮offer吖~~求问下飞机为神马做地铁啊 hr不是说有安排car service来接咩 还是说那个不cover只能自己搞 ...

不太清楚，我不记得我的邮件里提了没了。

table24 发表于 2015-4-14 06:50
感觉楼主第三轮的人应该跟我是同一个人。。。因为我被问了同样的问题。。。祝楼主好运哇

年轻帅气的manager， 纽约土生土长，University of Delaware，本科毕业就来BB工作，前几天刚刚15周年纪念，那就应该是同一个人了～ 祝我们都好运。

flamen 发表于 2015-4-14 04:57
祝卤煮offer吖~~求问下飞机为神马做地铁啊 hr不是说有安排car service来接咩 还是说那个不cover只能自己搞 ...

加油加油加油加油！！！（因为不能少于八个字。。。）

zijianz 发表于 2015-4-14 07:47
年轻帅气的manager， 纽约土生土长，University of Delaware，本科毕业就来BB工作，前几天刚刚15周年纪念 ...

我没有问他这些东西耶。我只记得是白人帅哥。我已经签了bb了。我三月初面的。祝你好运啦