03-07 21:20 已编辑 门头沟学院 C++ 发布于上海
关注
饿了么笔试 2.95
1. 1的数量 × 0的数量 + 1。数据类型用 long long int，过了95%。
2. 瞪眼法，找不同，写一串 if else。
3. 看了好多解法都是 tire。我太菜了直接用哈希模拟做的。
if (op == 1) {
hash[x]++;
} else if (op == 2) {
if (--hash[x] == 0) {
hash.erase(x);
}
} else {
long long int ret = -1;
for (const auto& [a, b] : hash) {
ret = max(ret, a ^ x);
}
}
复杂度O(n2)，C++没超时。
2. 瞪眼法，找不同，写一串 if else。
3. 看了好多解法都是 tire。我太菜了直接用哈希模拟做的。
if (op == 1) {
hash[x]++;
} else if (op == 2) {
if (--hash[x] == 0) {
hash.erase(x);
}
} else {
long long int ret = -1;
for (const auto& [a, b] : hash) {
ret = max(ret, a ^ x);
}
}
复杂度O(n2)，C++没超时。
全部评论
TuuuanZi
门头沟学院 Java
瞪眼法太贴切了哈哈哈哈哈，我写完那一串 if-else 给我自己都看笑了
自有到来风
南京大学 Java
请教一下第三题你这么写为什么是O（n2）？
哇哦a
重庆大学 后端
太牛了，我做完前两道就直接提交了😂
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
04-10 17:07
北京航空航天大学 研发工程师 
投递阿里云等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看18道真题和解析 点赞 评论 收藏
分享
CVTE公司福利 463人发布 点赞 评论 收藏
分享