Pocket Gem电面

gqwphoenix · 2014-12-12 05:48:16

楼主，请问第二题的array是sorted吗？还有‘indexof’是什么意思，能说具体一些吗？是strstr()?
谢谢啦～

gqwphoenix · 2014-12-12 05:49:08

楼主，请问第二题的array是sorted吗？还有‘indexof’是什么意思，能说具体一些吗？是strstr()?
谢谢啦～

dtcxzch · 2014-12-12 05:57:40

gqwphoenix 发表于 2014-12-11 16:49
楼主，请问第二题的array是sorted吗？还有‘indexof’是什么意思，能说具体一些吗？是strstr()?
谢谢啦～

不是sorted
第一题就是让你实现字符串匹配的函数

kingcarry · 2014-12-14 14:27:07

我上个月面的，第一轮两题和lz一模一样。第二轮挂掉了

动次打次 · 2014-12-14 18:37:38

谢谢分享

xixixi · 2014-12-15 01:53:19

kingcarry 发表于 2014-12-14 14:27
我上个月面的，第一轮两题和lz一模一样。第二轮挂掉了

我也刚面了第一面，也是这两个题，请问你第二面是什么题呀！

王可雪 · 2014-12-15 11:08:12

第二题得O(n)扫一遍吧？space也是O(n)？

dtcxzch · 2014-12-16 06:27:11

王可雪发表于 2014-12-14 22:08
第二题得O(n)扫一遍吧？space也是O(n)？

我觉得最快的也就是快速选择了吧

	17垅无效楼层，该帖已经被删除

	18垅无效楼层，该帖已经被删除