脸熟跪经

bigbearlake 发表于 2017-3-14 00:51
楼主可以详细说说POI具体问了什么吗?还有怎么答的?

就是给定一个地点，找附近距离x以内的地方比如餐馆
我的面试官没有反馈，感觉他不太满意，所以就不误导了...

wfpitt 发表于 2017-3-14 23:11
求问楼主，onsite几天后收到脸家答复的？

隔了正好一周

douch 发表于 2017-3-15 15:17
面对国人面试官就不要演了 的确是 好多地里的兄弟姐妹都这么说

血的教训

bigbearlake 发表于 2017-3-18 00:36
如果是 1， 2， 3， 4， 5， 交易费是1的话，一直不买？那就错了呀

你说得对 还要考虑合并交易

bigbearlake 发表于 2017-3-18 00:22
subsets的代码是这样？

差不多

另外这个是不考虑duplicate的，前面有位同学提到了duplicate的情况，感觉他的办法不错

lhh_NJU 发表于 2017-3-12 13:19
这样理解没错呀..  因为买卖各一次, 就得交1.2的交易费, 那么如果差价都不到1.2, 岂不是亏本了吗?

哦是这样的，当时面试官说一笔买卖算一次交易费
不过你假设成买卖都要收交易费也可以，只要面试官同意

另外你这个解法考虑到合并交易没？我没太看明白minPrice是怎么更新的

楼主面的加州还是西雅图?

lhh_NJU 发表于 2017-3-12 13:19
这样理解没错呀..  因为买卖各一次, 就得交1.2的交易费, 那么如果差价都不到1.2, 岂不是亏本了吗?

股票，考虑一个数列。
[1,3,2,4], 交易费0.6。
按你说的，是不是交易2次？收益3-1-0.6+4-2-0.6=2.8
但实际最高收益是交易一次 收益 3

补充内容 (2017-3-26 10:24):
例子举错了,不好意思，[1,3,2,4], 交易费应该是1.2
交易两次  收益为 3-1-1.2+4-2-1.2 = 1.6
交易一次  收益为 4-1-1.2 = 1.8

OaPhoneOnsite 发表于 2017-3-7 14:38
我想的是基于leetcode上股票2找出所有单调递增的区间，这样就有了一系列的交易。然后判断两个相邻的交易 ...

我觉得你的方法是对的，plus可以用一个Stack存过去的交易，每次有一个新的可行交易的时候，和栈顶的交易比较能否合并。
这样省空间，并且one pass。

补充内容 (2017-3-26 10:30):
又想了一下，不需要Stack，只需要存前一次交易就可以了，合并当次交易的前提是
当次交易的买入+交易费 > 前次交易的卖出

所以不会有连锁合并的情况，只存前一次就可以了

就想问下毕业半年需要考system design吗..