虾皮笔试数论

家人们最大奇约数和怎么算我人麻了第一个就是这个,on都过不了
全部评论
还真就是这样,后面发现是个数学题,得O(logN)才能过😅
2 回复 分享
发布于 2024-09-24 12:41 陕西
已知奇数的最大奇约数为本身 g(2n+1)= f(1)+f(3)+..+f(2n+1)+f(2)+f(4)+...+f(2n) =(2n+2)*(2n+2)/4 + f(2/2) f(4/2)+...+f(2n/2) =(2n+2)*(2n+2)/4 +g(n) g(2n)推导同理 整体复杂度log(n)
1 回复 分享
发布于 2024-09-24 12:47 北京
常见的子网掩码及其对应的CIDR表示法如下: 1. **255.0.0.0** (CIDR: /8) 2. **255.255.0.0** (CIDR: /16) 3. **255.255.255.0** (CIDR: /24) 4. **255.255.255.128** (CIDR: /25) 5. **255.255.255.192** (CIDR: /26) 6. **255.255.255.224** (CIDR: /27) 要找到话一般是找 192-224区间
点赞 回复 分享
发布于 2024-09-24 13:56 北京
投硬币 马尔科夫链 连续两次相同结果的那个是 1/3 概率
点赞 回复 分享
发布于 2024-09-24 13:55 北京
14 菜鸡路过
点赞 回复 分享
发布于 2024-09-24 12:44 北京

相关推荐

04-15 14:34
湖南大学 Java
点赞 评论 收藏
分享
04-24 20:41
已编辑
门头沟学院 Java
3.12投递,3.17写完笔试,4.18HR电话约4.22一面。以为早挂了结果突然约面,令人忍俊不禁。补充一下:笔试都很简单但只A了2,最后一个因为NT输入输出卡了二十分钟直接不写了交了。录音没录上,想最小化录音结果关闭了大部分由项目衍生八股和场景写一些记得的1.用到了Redis,如何用的?(缓存热门商品)2.存储的数据结构,用了哪些?有哪些?(用了字符串,只追问了字符串实现)3.数据一致性,手段有哪些,你项目里怎么用的?4.对于高并发大流量场景,除了缓存还有什么手段?(随便说了些,从前端到CDN到负载均衡服务器到布隆过滤器)5.MySQL服务器存什么,如果百万订单如何设计?(寄)6.MySQL ACID如何实现,提到MVCC,追问MVCC原理。然后问索引失效原因,深分页为什么慢。(深分页不太会)7.用了RocketMQ吧,为什么不用其他的,有什么用?(事务消息,削峰填谷,定时删未支付订单)8.八股开始:你这项目是HTTP通讯吧,HTTP1.0和2.0区别和优化?(不会,寄)9.如何创建线程池?(忘记了类名,答得不好,其实就是ExecutorService结合工厂模式)10.聊聊数据结构:百万数字求Top100怎么搞?(答优先队列,堆;多线程归并,问还有吗,不知道。。。)11.聊聊设计模式:策略模式怎么用?12.手撕LC240,搜索二维矩阵II(忘记最优解了,写了每行搜然后二分,后面面试官告诉我最优解了,寄)13.反问:对实习生要求?基础好,学习能力好。最晚什么时候知道结果?一周。正常面试体验,不过答出来和没答出来面试官都说好的好的,没什么反馈。周二面完周四感谢信。意料之中,不过这回效率挺高。暑期寄完了,洗洗睡。
查看12道真题和解析
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务