迟来的Facebook Software Engineer面经

请问lz能不能介绍一下stockIII 有费用的那题的思路，有人说用dp算［i，j］间的最大收益，但是怎么算想不出来。
看来fb老考这题啊。。

楼主你好，请问下stock max profit III (2的基础上卖有commision fee)，是指的两次买卖，但是卖有手续费吗？
如果有手续费，手续费是固定的么？

heboy22 发表于 2015-6-12 22:50
楼主你好，请问下stock max profit III (2的基础上卖有commision fee)，是指的两次买卖，但是卖有手续费吗 ...

只是卖有，手续费固定

swx1031 发表于 2015-6-3 03:21
请问lz能不能介绍一下stockIII 有费用的那题的思路，有人说用dp算［i，j］间的最大收益，但是怎么算想不出 ...

就是卖有手续费，而且手续费恒定，所以我就是在II的基础上算profit时候减去手续费

bobzhang2004 发表于 2015-6-2 22:49
请问楼主，reverse linkedlist in immutable是啥意思？

正常reverse linkedlist时候我是修改每一个node的next pointer。immutable是说不许你改node的next pointer，不许allocate additional memory

hami33 发表于 2015-6-1 14:28
请问这个design题目该怎么答？

鬼知道他们要啥。等我问问题时候我问他们这东西现在commercial怎么design和implement，他们说的跟我回答的一样。。。于是我就无语了

请问stock的III是 类似leetcode上stock IV 的变形吗？

read write lock 需要reentrant么？要的话还有点tricky

stock那道，一天可买可卖, o(n) 比一天只买或只卖, dp, o(n^2) 简单啊，感觉面试时出题顺序应该反过来， 还是有什么其它方法解决一天只买或只卖

求问怎么reverse linkedlist既不改next pointer也不用extra space