Twitter 电面

新鲜的twitter电面， 下午刚刚面完。一个英语非常好的韩国人。 3 道题。 第一道design题， 在 给你

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

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

就是输出”ent“.
题都不难，但整整用了1小时。
求人品啊。求大米。

jy_121 发表于 2015-10-9 07:18
都有点疑问，第一题比较理想的方法楼主能介绍下吗？第二题实现有什么要求吗，比如拿队列实现可以吗。第三题 ...

第一题，没理想的方法，你就随便答。 他会给各种requirement，你就照着回答就好了。
第二题就普通的方法实现，用java 自带的linkedlist 或者 自己写一个都行。 第三题 就是把一个string 按照字母表中的字母顺序， 升序的得到各个substring， 然后每次得到一个substring 就跟最大的比就行了。比如上面的例子，e<n<t>e<r>p<r,所以先截下 ent 然后 er。

第三道 给你个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

请问lz是内推的吗？

stephenK 发表于 2015-10-8 11:50
请问lz是内推的吗？

海投~~~~~~~~~~

LawranceH 发表于 2015-10-8 12:17
海投~~~~~~~~~~

LZ什么时候投的？

cherylshang 发表于 2015-10-8 23:56
LZ什么时候投的？

9月20多号吧，我记得我投后 几天就联系我了。

目测LZ 应该是 onsite没问题的

LZ第一题是怎么个思路，能用hash table做吗？

都有点疑问，第一题比较理想的方法楼主能介绍下吗？第二题实现有什么要求吗，比如拿队列实现可以吗。第三题没懂什么意思，谢谢了。

wwjk2003 发表于 2015-10-9 07:04
LZ第一题是怎么个思路，能用hash table做吗？

其实，我第一题没完全回答到他的问题，我先比较文件大小，然后比较文件的hashcode。 他问我怎么存储这些信息，我就答database，然后就偏离这题的方向了。。。。