2025-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
重庆大学 后端工程师
太牛了，我做完前两道就直接提交了😂
相关推荐
05-12 17:53
杭州电子科技大学 运营 点赞 评论 收藏
分享
_hengheng：我也本，也算是做ai相关，我最开始感觉做ai工程师有多么多么困难，后来发现懂了原理后整体训练完全可以看成一个流程化的内容，开源方案太多了，大多基本都是按着模子在自家业务上做各种操作，就算是大厂的小部门也没那么多资源去训基模，反而更多的是像怎么把技术往业务方向靠近了，不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路，可以试试其他ai的偏业务方向，不然校招不太好杀出来
点赞 评论 收藏
分享