twitter test 4 新鲜面经

9.13跟风海投了twitter， 9.15来了邮件说做test 4， 9.19号完成。
三题组，感觉全是原题，灰常简单。。。
1. 给一个array，然后一个target，让找array里面任意两个数的distance是target，返回一共有多少个这样的pair。

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
13px">感觉twitter家做完oa就没有下一步了。。。
希望大家都offer多～～～

楼主可以说的详细一点，并且分享一下你的第一题和第三题的思路么

kate8528577 发表于 2017-9-20 06:08
楼主可以说的详细一点，并且分享一下你的第一题和第三题的思路么

第一题我用了一个hashset，遍历了一遍array，check array[i] +- target  在不在set里，如果在count++。然后把array[i]放进set。
第三题和lc 28一样，从长数组的头部遍历是否和短string一致，扫过短数组里面的某一位为*， 就跳过这一位，第一次找到短string出现在长string的地方，存下当前长string的index，break， 返回这个index就可以了。

Jimmyzhou 发表于 2017-9-20 06:20
第一题我用了一个hashset，遍历了一遍array，check array +- target  在不在set里，如果在count++。然后 ...

谢谢楼主

LZ, array里面的元素是unique的吗？

PaddingtonToni 发表于 2017-10-23 15:11
LZ, array里面的元素是unique的吗？

是的是的，所以我没用map用的hashset

LZ后来收到电面了吗？

weikang9040 发表于 2017-11-12 06:53
LZ后来收到电面了吗？

木有呢。。。石沉大海。。。

Jimmyzhou 发表于 2017-11-12 06:58
木有呢。。。石沉大海。。。

感觉twitter不怎么招人啊。听在twitter工作的人说hr没什么地位。这些OA都是hr发的，hiring manager经常不太理hr找的人。。。看来可能是真的