新鲜亚麻OA

来自APP · 2020-8-16 05:45:03

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

linkedIn recruiter 联系发OA
第一题 Two Sum 变种题干很长飞机上看电影要求提前 30分钟放完电影给出 flig

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

紧张第二题有个corner case 没有过。以为要挂了结果过了，挺意外。新人求米看面经

来自APP · 2020-8-16 23:37:38

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

florinedaily

本帖最后由 florinedaily 于 2020-8-16 23:21 编辑

第二题解，求加米

public boolean matchSecretLists(List<List<String>> secretFruitList, List<String> customerPurchasedList) {
// if (secretFruitList.size() == 1 && secretFruitList.get(0).size() == 1 && secretFruitList.get(0).get(0).equals("anything")) return false;
// checking corner cases
if (secretFruitList == null || secretFruitList.size() == 0)
return true;
if (customerPurchasedList == null || customerPurchasedList.size() == 0)
return false;
int i = 0, j = 0;
//int codeLen = secretFruitList[i].length;
while (i < secretFruitList.size() && j + secretFruitList.get(i).size() <= customerPurchasedList.size()) {
boolean match = true;
for (int k = 0; k < secretFruitList.get(i).size(); k++) {
if (!secretFruitList.get(i).get(k).equals("anything") && // curr != anything
!customerPurchasedList.get(j + k).equals(secretFruitList.get(i).get(k))) {
match = false;
break;
}
}
if (match) {
j += secretFruitList.get(i).size();
i++;
} else {
j++;
}
}
return i == secretFruitList.size();
}

复制代码

[/i]

小黑屋

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

匿名用户-FQQ9P *2020-8-16 09:31:19* · 2020-8-16 09:31:19

本帖最后由匿名于 2020-8-16 09:36 编辑

我的理解是不算的。

匿名用户-FQQ9P *2020-8-16 09:36:30* · 2020-8-16 09:36:30

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

tonyz0212

请问楼主申请的是new grad吗

嘟嘟啦嘟啦

第二题有链接吗？或者详细讲一下谢谢！

沉-CS

我猜corner case是不是指2d:[[apple, pear][pear, orange]] 1d array: [[apple, pear, orange]]
可以用trie ?

zzgzzm

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

zzgzzm

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

来自APP · 2020-8-16 23:19:28

tonyz0212 发表于 2020-08-15 20:15:42
请问楼主申请的是new grad吗

sd2 社招的