FB 10/03 PE 電面

熱呼呼電面麵筋:

考官貌似英國大哥, 人挺好的! 一上來先閒聊一下背景, 稍微解釋電面的流程, 直上做題

1. check if an arra

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

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

don
他還自己強調說通常不on-call的時候都不用起來救火xD

求昂賽

楼主，能描述一下经典恐龙题是什么题目吗？谢谢。祝onsite.

yexiaojiaycc 发表于 2017-10-4 08:08
楼主，能描述一下经典恐龙题是什么题目吗？谢谢。祝onsite.

請服用
http://www.1point3acres.com/bbs/thread-169989-1-1.html

这个第一题sub-array是要连续的吗？还是随便挑元素组成一个sub-array?

yexiaojiaycc 发表于 2017-10-4 08:13
这个第一题sub-array是要连续的吗？还是随便挑元素组成一个sub-array?

原array找個切割點 切開成兩個sub-array這樣

lordbruce727 发表于 2017-10-4 08:55
原array找個切割點 切開成兩個sub-array這樣

楼主 请问是做两个数组 一个是leftPreSum 一个是rightPresum
然后遍历left 比较leftPresum[i] == rightPresum[i + 1]这样么

问问，你是什么时候内推的呢？

sherlockzzq 发表于 2017-10-4 09:10
楼主 请问是做两个数组 一个是leftPreSum 一个是rightPresum
然后遍历left 比较leftPresum == rightPres ...

是不是计算从左到右的presum * 2 == totalSum就可以了？

jinxihexi0411 发表于 2017-10-4 09:20
是不是计算从左到右的presum * 2 == totalSum就可以了？

你说的对 脑子抽了。。。

问下楼主恐龙题follow up是怎么答得，谢谢。