FB onsite 求offer！！！

33847682 发表于 2017-6-9 03:13
求问lz find all palindrome这题是咋做的？用manacher吗？

我用2个pointers扫，一个扫i前面，一个扫i后面。截取substr。n平方复杂度，面试官说可以，他挺满意，照个相就下一道了。

kappa123456p 发表于 2017-6-9 03:21
我用2个pointers扫，一个扫i前面，一个扫i后面。截取substr。n平方复杂度，面试官说可以，他挺满意，照个 ...

可是这样的话貌似是n3啊？ 因为新版本的java里面好像substring变成on的复杂度了

33847682 发表于 2017-6-9 03:22
可是这样的话貌似是n3啊？ 因为新版本的java里面好像substring变成on的复杂度了

我用的c++，java不太懂。

kappa123456p 发表于 2017-6-9 03:35
我用的c++，java不太懂。

哦哦 这样啊 多谢lz啦 还有就是想问下lz 那个music app的题是怎么设计的啊？

33847682 发表于 2017-6-9 04:48
哦哦 这样啊 多谢lz啦 还有就是想问下lz 那个music app的题是怎么设计的啊？

我答得很不好，我开始想做一个size为10的priority queue，后来证明这个pq不能达到real time 更新。他的意思是作一个counter存在DB里，sort一下，后来在他的指引下我说出来了。全程有点乱，猜不到三哥的想法。然后让我去估算每个人能听几首歌，我开始估算50.他说太少，我又说200.他问我怎么估算，我说大概看一下用户使用时间，在除以一个一首歌的平均时间。他还是不满意。后来他说你可以看看用户花了多少钱？比如他就花了五百多刀，然后一刀一首歌来算，然后我就有点懵逼。。。我感觉他这个方法也不靠谱，，，只不过没有反驳他。。。求好运。。。求offer！！！

kappa123456p 发表于 2017-6-9 03:21
我用2个pointers扫，一个扫i前面，一个扫i后面。截取substr。n平方复杂度，面试官说可以，他挺满意，照个 ...

不是太理解 因该是要找所有的substring 是palindrome 吧? 感觉要n^3 才能做

kappa123456p 发表于 2017-6-9 00:59
我是六个月被O开除了，不是我的错，公司不nice！

O是Oracle吗？怎么会这样？祝楼主能早点拿到offer啊

say543 发表于 2017-6-9 14:29
不是太理解 因该是要找所有的substring 是palindrome 吧? 感觉要n^3 才能做

i从头扫到尾，一个j,k从i一个往前扫，一个往后扫，都同步扫，N的平房。。。

最初的梦想2013 发表于 2017-6-9 22:25
O是Oracle吗？怎么会这样？祝楼主能早点拿到offer啊

养老院开了很多人了。。。接offer要谨慎，，谢谢啊，一直在等脸书结果。。。

kappa123456p 发表于 2017-6-10 01:48
养老院开了很多人了。。。接offer要谨慎，，谢谢啊，一直在等脸书结果。。。

养老院不再养老了。。。哎