Citrix new grad Systems Software Engineer OA

今早收到的OA，看了地里的面经，发现似乎题目是打乱给的，两个人不是一模一样。时间很紧，这家感觉要想过得话，需要好好准备。而且他家容易出现time out的情况。
不多说，上截图

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

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

asaimirai2014 发表于 2019-9-8 12:23
第一題有點看不太懂，請問s是指什麼呀？(1, 10) (2, 11) and (3.12)怎麼就兩個winner了？

10 => 1 + 0 = 0
11 => 1 + 1 = 2
12 => 1 + 2 = 3

asaimirai2014 发表于 2019-9-8 14:04
請問為什麼是兩個winner? (1, 10) (2, 11) (3, 12)不是三個嗎？

1 和 10 是两个winner啊，2 和 11 是另一个情形下面的lianggewinner

王泽轩出国 发表于 2019-9-9 01:05
老哥是找的内推还是直接网申啊

我感觉第一题用map存每个sum出现的次数，第二题什么思路啊，我就只能想到 ...

第二题可以用二维dp 只算升序的降序的可能性reverse原数组再算一遍比较就行
第一题啥意思老哥我咋没懂

第一題有點看不太懂，請問s是指什麼呀？(1, 10) (2, 11) and (3.12)怎麼就兩個winner了？

Climb the hill 那一道什么思路呀

老哥是找的内推还是直接网申啊

我感觉第一题用map存每个sum出现的次数，第二题什么思路啊，我就只能想到greedy挨个来看，第三题用等差数列求和公式，第四题用左右两个sliding window。

MartinM 发表于 2019-9-8 13:50
第二题可以用二维dp 只算升序的降序的可能性reverse原数组再算一遍比较就行
第一题啥意思老哥我咋没懂

题目的例子就是说sum是1或者2或者3的话，都可以找到2个winner，所以1，2，3这个array的长度3就被return

王泽轩出国 发表于 2019-9-9 03:02
题目的例子就是说sum是1或者2或者3的话，都可以找到2个winner，所以1，2，3这个array的长度3就被return

請問為什麼是兩個winner? (1, 10) (2, 11) (3, 12)不是三個嗎？