Two Sigma 电面面经

早上跟two sigma电面，电话是休斯顿打来的。一开始聊了一下简历，聊的还挺开心的。
然后问了地里报过的技术题，问了process和thread,以及inter-process和inter-thread communication。
然后面试官就说我们开始做题吧, 然后给了一个之前的面经里没见过的题。

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

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

过了四个小时收到邮件，跟我约了onsite。
请各位看官给加点米，积分不够看onsite的面经了……

0_- 发表于 2018-10-16 01:20
这道题leetcode 原题把。

解法是同时算 maxSubSum and minSubSum, 和 total sum

请问是leetcode  上的哪题啊？

这道题leetcode 原题把。

解法是同时算 maxSubSum and minSubSum, 和 total sum

答案是 maxSubSum < 0? maxSubSum: max(tsum - minSubSum).

前段时间我也遇到了同样的电面， 问题都一样。 因为之前看过了楼主的面经， 所以顺利答完。 但是后来就没消息了。 面试真是看运气的。 唉！

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

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

我的想法是先做出不循环的情况，然后求 总和-（不循环的minimum subarray sum），相当于循环的情况。有没有更简单的做法？

LZ内推还是海投的呢？字数字数

fancy一点就做一个cumulative sum， 2 n的长度，n位置之后的循环

再加一个segment tree，找 [j - n, j]区间里的最小值

厉害~~~~~~

2 sig楼主咋拿到的面试啊

Ssst 发表于 2018-9-7 07:04
我俩面的完全一样。。。
面试官跟我说完题目后，就不知道去哪了。。。
完全没有回应。。。

stan你是找人内推的吗

MhJoker3 发表于 2018-9-7 12:57
stan你是找人内推的吗

不是呀，我海投的

Ssst 发表于 2018-9-7 13:03
不是呀，我海投的

原来如此 好滴好滴