2019-12-27 14:20 中央美术学院算法工程师

关注

O(1)快速乘

求两个数相乘并取模，但是乘积超过了long long怎么办呢？

一般都是快速幂的思想快速乘，时间复杂度为log(n)很快了，这里提供一个更快的O(1)算法

inline long long multi(long long x,long long y,long long mod)
{
	long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod);
	return tmp<0 ? tmp+mod : tmp;
}

全部评论

推荐最新楼层

11-27 18:10

门头沟学院算法工程师

终于轮到我了！！

历时近一年的秋招，随着今晚三方协议的寄出正式结束了。陆续收到3个offer和华为的保温，纠结了很久最后决定签荣耀了。来回顾一下心路历程，和大家分享分享。 我的3个offer：小米：base北京，算法岗字节：base北京，飞书算法荣耀：base深圳，搞AI，计算机视觉方向保温中的华为：base上海， AI软件开发 小米是第一个Offer，收到后还是挺激动的。最近小米势头挺猛，营销做得很好，但感觉技术其实一般，再加上薪资也不太有吸引力，就一直持犹豫态度。想着怎么也能收到其他offer吧，还是再等一等，拖一拖，然后offer就这么给拖到失效了。 接着字节来了，薪资很高，应该是小sp水平。实习的时候用...

能干的铁锤在午休：羡慕了，荣耀直接泡死了😥

小米求职进展汇总

点赞评论收藏

11-27 12:56

腾讯_解决方案架构师

瑞幸数仓开发一面面经

 #软件开发笔面经# 说是数仓开发，但其实面试更多偏向于408基础，八股居多1、TCP协议 和 Http协议的区别？ Http 和 Https 的区别？2、TCP/IP网络模型有哪几层 3、TCP和UDP的区别？ 4、TCP的四次挥手可以变为三次吗？5、Cookie 和 Session 的区别？6、GET 和 POST 的区别7、什么是聚簇索引？ MySQL事务是怎么实现的？8、进程和线程的区别？什么时候用进程？什么时候用线程？9、什么是线程同步？线程同步的方式10、线程状态有？阻塞和就绪态会占用cpu吗？11、调度算法有哪些？12、什么是死锁？怎么破解死锁？死锁的必要条件是什么?13、...

查看16道真题和解析软件开发笔面经

点赞评论收藏

10-09 13:03

哔哩哔哩_基础架构_后端开发(实习员工)

秋招结束✔，2意向，1offer

秋招拿到两个意向书，一个研究所offer剩下流程：途虎养车待二面数字马力一面（已拒字节跳动二面挂（待复活赛一面腾讯云一面（已拒其他小厂不列举了…有提前实习的朋友一起交流交流吗？#收到offer# #哔哩哔哩# #深信服# #人生第一个offer#

玄懿筱：强啊，佬

点赞评论收藏

11-27 17:09

门头沟学院前端工程师

腾讯——社招视频一面（1小时）

1.自我介绍2.马上就开始手撕题目了。（屏幕共享 可以本地code），楼主比较菜，而且看出来面试官比较急，给我几分钟思考时间，不行就下一题了。所以楼主最后一题完全做不出来没思路，估计会挂了（1）实现一个简单的实时时钟（2）基于上面的时钟，计算时针分钟的夹角（3）实现一个render函数，替换掉template中的字符串。例如template=` aaa, {{strA}} bbb {{word}}`，然后render(template， args.....)，识别出template中药替换的字符串 并且用参数列表的参数 按顺序替换即可。还算简单。（4）实现类似手机应用的拖拽功能，...

查看15道真题和解析

点赞评论收藏

全站热榜

正在热议

# 25届机械人为了秋招做了哪些准备？ #

# 985本硕1个中小厂offer，摆烂or继续努力 #

# 如果再来一次，你还会选择这个工作吗？ #

116292次浏览 1145人参与