狗电面

感恩节前的电面

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二周通知onsite

能问一下这题详细是什么意思吗.不是很懂,谢谢LZ

string list里要是有多个palindrom怎么办呀

betterztt 发表于 2019-1-1 07:27
能问一下这题详细是什么意思吗.不是很懂,谢谢LZ

热身题是isPalidrome, 对于给的string，如果是回文就返回true，否则返回false
isPal("aaa") => true
isPal("abc") =>false

第二题，给一个iterator，设为itr1，next()函数会返回一些string，例如依次返回“aaa”, "abc", "adfda", "bsds"
要求实现另一个iterator，设为itr2，只返回itr1中的，是回文的string
也就是说
itr2.next() => "aaa"
itr2.hasNext() => true
itr2.next() => "adfda"
itr2.hasNext() =>false

是不是就是依此check ispalindrome 然后放进list？ 谢谢楼主

lanluokaka 发表于 2019-1-6 03:24
是不是就是依此check ispalindrome 然后放进list？ 谢谢楼主

空间复杂度为O（1），所以不能用一个list存起来

那就是直接hasNext的时候用index iterate stringlist，然后用index指向isPalindrome的下一个string，然后next直接返回index指向的string