snapchat onsite

每轮都是coding.
我都做出来了，test case也都通过了。还是悲剧了。跟面试官自我感觉

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

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

n
4. typeahead (trie实现)

Sendoh2015 发表于 2017-6-8 07:09
能问下第一题的扩展什么叫每个stack都有限制？不是要implement stack嘛，为什么后来要用List来做？谢谢啊

我当时也考到这题了， 我来说一下吧。
一开始问， 如何用implement一个固定大小的stack. 例如， 实现一个size=5的stack. add的时候若是满了，就不加。 用固定长度的array来实现。
follow up, 如何用上一题实现的固定长度的stack来实现一个unlimited大小的stack. 我当时觉得是stack<stack<integer>>

谢谢楼主分享。 他们家没有考系统设计吗？

好坑爹。。。是没hc硬拒的吧？

text justification这都会考啊 。。这题我直接放弃了

好硬的题……楼主厉害

谢谢楼主分享

能问下第一题的扩展什么叫每个stack都有限制？不是要implement stack嘛，为什么后来要用List<Stack>来做？谢谢啊

janicewang 发表于 2017-6-21 03:48
我当时也考到这题了， 我来说一下吧。
一开始问， 如何用implement一个固定大小的stack. 例如， 实现一 ...

是不是也可以 stack<Object>, 每个stack的第一个元素是前一个stack，剩下4个用来存储

感觉这题都没见过啊