华子挂了，大厂梦没了
如题。
二面手撕答得不好。
搞一个埃氏筛。不会写
二面手撕答得不好。
搞一个埃氏筛。不会写
2022-10-13 15:32 门头沟学院 数据分析师 发布于江苏
关注
全部评论
背题小能手
南京大学 C++
埃式筛和欧拉筛比较基础吧，老哥刷题不够欸，leetcode就有原题
郫县林俊杰
东南大学 C++
老哥回复被吞了，给老哥写了个欧拉筛，直接怼面试官
#include <iostream> using namespace std; const int N = 1000010; int cnt,n; int primes[N]; bool st[N]; int main() { cin >> n; for (int i = 2; i <= n; i++) { if (!st[i]) primes[cnt++] = i; for (int j = 0; primes[j] <= n/i; j++) { st[i * primes[j]] = true; if (i % primes[j] == 0) break; } } cout << cnt << endl; return 0; }
#include <iostream> using namespace std; const int N = 1000010; int cnt,n; int primes[N]; bool st[N]; int main() { cin >> n; for (int i = 2; i <= n; i++) { if (!st[i]) primes[cnt++] = i; for (int j = 0; primes[j] <= n/i; j++) { st[i * primes[j]] = true; if (i % primes[j] == 0) break; } } cout << cnt << endl; return 0; } 联想内推来找我
联想_算法工程师
今年形势不好，还有机会 https://www.nowcoder.com/discuss/1066655
牛客359666187号
全志科技_软件开发工程师
老哥投的哪个部门啊？
解析几何
南京邮电大学 Java
过了也没offer，没啥好可惜的
中国电信内推速来
中国电信_云网运营部_JAVA开发工程师
还有机会
Recurdo
宁波银行_风控服务研发部_Java工程师
要不要考虑一下宁波银行金融科技部？ 福利好，包三餐，发行服，还有很多hc，薪酬可观，欢迎私信我咨询相关问题！ 投递简历链接：https://zhaopin.nbcb.com.cn 投递时记得填【81M8W6】哦
默默无闻打工人
门头沟学院 后端工程师
没有得到未必是坏事，说不定是好事
郫县林俊杰
东南大学 C++
好家伙，埃氏筛都来了
口水遗忘症
门头沟学院 产品经理
啊呀，我的哥哥，985今年也压力大吗😂
相关推荐
投递拼多多集团-PDD等公司9个岗位
