Twilio 3题OA 地理没有

地理看了一遍OA 美滋滋点开。没想到是50min 3题 coding， 题目不能说简单， 也不算太难。但是时间有点紧张。最后一题有些corner cases过不去也是醉了。

第一题。 Distinct pair。 给一堆有重复数字的int array. 找到unique的 pair (a, b) 使得 a + b = target.  unique就是 如果target 是 10. 那么(1, 9) (9, 1) 只当做一个p

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

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

bsequence就可以被count了。 假设有 mod K = 2的值 出现了5 次
           根据组合原理 一定有 5 * 4 / 2 = 10个不同的subsequence 满足。
     我就是这样做的。 结果3-4个test case过不了。 做到这里已经没啥时间了， 只能顺其自然了

求问楼主 (这题必须要考虑 target / 2 是否超过 >=2次）
然后循环一遍原来的array, 先判断是否是 target / 2的情况， count如果>=2就 答案+1

这句话是啥意思嘻嘻

suisuiwudi 发表于 2018-12-14 12:54
看了一下你第三题描述，你应该没有把 mod[0] 直接加到答案里面

补充内容 (2018-12-14 13:56):

请问第二题的输入格式是什么啊？

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

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

今天刚刚被拒了，诶。

补充内容 (2018-12-13 14:26):
就是OA，10月26号做的OA，题都写出来了今天被拒了，算了。

zkc 发表于 2018/12/13 13:32:40
今天刚刚被拒了，诶。

oa吗还是

zkc 发表于 2018-12-13 13:32
今天刚刚被拒了，诶。

什麼時候寫的OA

感谢楼主

请问第三题是 subsequence 还是subarray呀。。。？ 感觉这两个区别蛮大的

tyyjoy 发表于 2018/12/14 04:15:50
请问第三题是 subsequence 还是subarray呀。。。？ 感觉这两个区别蛮大的

题目虽然说是subsequence 但是其实是subarray.

zhangzitong001 发表于 2018-12-14 05:40
题目虽然说是subsequence 但是其实是subarray.

感谢回复！那这个题出得也有点不。。。

我也是才收到的OA邀请。。看到地里这么多人写了OA一个电面都没有。。。都不想做了 qwq

第三題的 subsequence 需要連續嗎 ?

补充内容 (2018-12-14 12:01):
返回 list 還是個數?