Bloomberg HackerRank 电面

第一次HackerRank电面，其实就是对方会打电话给你，然后让在HackerRank上直接写code，面试官在另一面看着你写。问题是面试官问。

第一题，给你一个数组，让你找出连续的subarray的sum的最大值。例如：
［2,2,2,-10］ 最大值就是3个2相加，等于6。
［2,2,2,-10,3,3,3,-15］最大值就是连续3个3相加，等于9
  [-10,2,3,-2,0,5,-15] 最大值是 2,3,-2,0,5相加，等于8

这个貌似lc上有，简单题。不过楼主找不到了，所以只能现场写, O(n)就能解决。


第二题，是给你一个二叉树，只给root

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

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

结果面试官说可以了，节约时间，他觉得O(n)的不太可能。。。


最后刚面完写个面经回馈地里各位，求人品，求好运，求offer。



补充内容 (2017-1-25 04:31):
今天接到消息。。。莫名其妙的就挂了。。。。总感觉是因为对方要招C++的，然后我说我是个Java程序员，C++不是很强。。。不管了。。去继续投简历了。。。

dummyprogrammer 发表于 2017-1-24 15:42
不是很懂楼主的做法，能不能具体说明下，谢谢

你可以去网上搜搜 二叉树 两点之间最远距离
基本网上的做法是这样 建一个resultType 存当前节点的深度和当前的最大的距离 然后递归 得到左右子树的结果 然后计算当前节点的数据 maxDepth就是左右子树大的那个＋1， maxDistance有两种可能 一种是左右子树自己的maxDistance（就是这个最大距离并不过当前节点）另一种可能就是左子树深度＋右子树深度＋2 （＋2是因为左子树到当前节点＋1 然后右子树到当前节点＋1）然后当前节点的maxDistance就取这两种的max就可以

楼主能否说一下第二题的思路，觉得如果用BFS的话应该是可以O（n)的吧，谢谢！

Nanthan_ford 发表于 2017-1-24 06:14
楼主能否说一下第二题的思路，觉得如果用BFS的话应该是可以O（n)的吧，谢谢！

并不是BFS, 而且是不断删减叶子节点，并记录次数，就能得到图的直径。。。。也就是两个最远的点的距离。。。

gzyeli123 发表于 2017-1-24 14:26
并不是BFS, 而且是不断删减叶子节点，并记录次数，就能得到图的直径。。。。也就是两个最远的点的距离。 ...

不是很懂楼主的做法，能不能具体说明下，谢谢

你好 楼主，电面的时候还可以现场去找代码？

感觉第二题是lc diameter of tree