同程旅行0926笔试
第一题
判断一个方阵是否在另一个方阵里面。
数据量很小,4个for暴力解决。
第二题
求出4个数的最小公因数。
写一个辗转相除法求两个数的最大公因数的方法,先求出4个数的最大公因数,再求这个最大公因数的最小因子。
由于数据量比较大1e9的量级,求最小因子的时候最好用开方作为for循环的边界。
判断一个方阵是否在另一个方阵里面。
数据量很小,4个for暴力解决。
第二题
求出4个数的最小公因数。
写一个辗转相除法求两个数的最大公因数的方法,先求出4个数的最大公因数,再求这个最大公因数的最小因子。
由于数据量比较大1e9的量级,求最小因子的时候最好用开方作为for循环的边界。
全部评论
相关推荐
点赞 评论 收藏
分享
很奥的前端仔:如果你接了offer 临时又说不去 hr确实要多做一些工作。 当然如果是接offer之前当我没说
点赞 评论 收藏
分享
01-20 11:07
广东实验中学 算法工程师 点赞 评论 收藏
分享