安卓的学习中,怎么知道自己的优缺点是什么?又怎么能让自己了解到最新比较流行的技术?又怎么知道市场需要什么样的人才?大神们的做法一般是隔段时间就出去面试,了解市场需求,跟面试的人碰撞出思想火花。而我对我现在这个阶段,我觉得还是先从别人分享的面试题中找寻自己欠缺的方面。来注重学习,让自己了解更多。在这里感谢那些分享自己面试经验的前辈们。
最近看了一位前辈去美团面试的经验,关于手写算法题,猫扑素数,我一看就懵了,什么是猫扑素数?查了一下才知道形,如以 2 开头, 之后跟任意多个 3 的十进制整数而且是个素数, 则它是猫扑素数. 如 2, 23, 233, 2333, 23333 都是猫扑素数, 而 233333 则不是, 它可以分解为 353 x 661.然后就尝试实现了一下。
/** * 用于判断一个数是否为猫扑数,若为猫扑数,返回true,否则返回false * @param i 输入的值 * @return true、false */ public boolean isMopNumber (int i ) { if (i < 10 ) return i == 2; else return (i % 10 == 3 ) && isMopNumber (i / 10 ); } /** * 用于判断一个数是否为素数,若为素数,返回true,否则返回false * * @param a 输入的值 * @return true、false */ public static boolean isPrime(int a) { boolean flag = true; if (a < 2) {// 素数不小于2 return false; } else { for (int i = 2; i <= Math.sqrt(a); i++) { if (a % i == 0) {// 若能被整除,则说明不是素数,返回false flag = false; break;// 跳出循环 } } } return flag; } public void print(View view) { for (int i = 0; i < 1000000000; i++) { if (isMopNumber(i)) { if (isPrime(i)) { Log.e("isMopNumber","---"+i ); } } } }这里我是直接使用studio实现的,按钮点击事件做了10000000000以内的猫扑素数输出,结果
E/isMopNumber: ---2
E/isMopNumber: ---23
E/isMopNumber: ---233
E/isMopNumber: ---2333
E/isMopNumber: ---23333
这里记录下来,为了以后方便回头看看,如果你觉得有用的话,给我点个赞吧!