Twitter 电面

t 家开始面设计题了？

第三道 给你个String “enterprise”  分成”ent“，”er“,”pr“, ”is“, ”e“. 然后求最长的substring。 前面这个例子就是输出”ent“.

第三题还是没太懂，这个enterprise分成这些小string是给定的吗？还是自己分呢？自己分要按照什么规则呢？子串必须是字母表升序吗？谢谢啦
还有第二题的stack是固定大小的还是可变大小的呢？

liyanjia92 发表于 2015-10-23 07:50
第三题还是没太懂，这个enterprise分成这些小string是给定的吗？还是自己分呢？自己分要按照什么规则呢 ...

不是给定的，要自己分。 然后substring 就是按照升序没错。
第二题，直接用linkedlist 实现stack就行了。。。我当时忘了java apt linkedlist 有什么方法，就自己写了个linkedlist