2025-03-07 21:20 已编辑 腾讯_IEG_后台开发(实习员工) 发布于上海
发布于上海 关注
饿了么笔试 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
重庆大学 后端工程师
太牛了，我做完前两道就直接提交了😂
相关推荐
查看1道真题和解析 2025-12-04 13:52
门头沟学院 Java 末九本，国庆开始投简历，到现在还没找到实习，约面非常少，零星的两次机会也没把握住，靠简历上这两个烂大街项目找实习够吗🤔，另外现在我想是继续准备八股算法接着投日常，还是敲新项目沉淀沉淀等着找暑期，求建议
virus_w：把教育经历写个人优势上面吧，9✌🏻自带一段实习的，感觉可以换一个模板
，9✌🏻自带一段实习的，感觉可以换一个模板 点赞 评论 收藏
分享
点赞 评论 收藏
分享