经典的约瑟夫环，n个人排成一圈，第m个出队。递归 code1class Solution { public:int f(int n,int m){if(n==1){//递归边界，最后一个return 0;}//先m出队，而最后留下的是在n-1个中排第f(n-1,m)，在n个中就是排在m后面的第f(n-1,m)return (m+f(n-1,m))%n;}int lastRemaining(int n, int m) {return f(n,m);} }; 非递归 code2class Solution { public:int lastRemaining(int n, int m) {int f=0;for(int i=2;i<=n;i++){f=(f+m)%i;}r...
写在前面参考答案及资源在看云平台发布，如果大家想领取资源以及查看答案，可直接前去购买。一次购买永久可看，文档长期更新！有什么意见与建议欢迎您及时联系作者或留言回复！文档描述本文是关注微信小程序的开发和面试问题， 由基础到困难循序渐进， 适合面试和开发小程序。 并基于前端进阶和面试的需求 总结了常用插件和js算法以及面试题进入前端技术交流群，领取更多福利！添加微信(luo-yueming)进群。 有什么意见与建议欢迎您...
一、Java 类加载过程？Java 类加载需要经历以下7 个过程：1. 加载加载是类加载的第一个过程，在这个阶段，将完成以下三件事情：? 通过一个类的全限定名获取该类的二进制流。? 将该二进制流中的静态存储结构转化为方法去运行时数据结构。? 在内存中生成该类的 Class 对象，作为该类的数据访问入口。2. 验证验证的目的是为了确保 Class 文件的字节流中的信息不会危害到虚拟机.在该阶段主要完成以下四种验证: ? 文件格式验证：验证字节...
应用场景：上层业务需调用一个短信中心动态库，此短信中心模块单独开了一个线程，用于从队列中取出消息来调用相应的短信通信模组，通过无线网络发送短信内容到用户手机上。使用中出现了一个问题，如果底层的短信通信模组动态库卸载了，在上层业务中测试发送短信，短信中心模块的线程由于未退出，收到数据后继续发送，由于底层通信模组被卸载了，就会发送失败，且造成上层业务软件崩溃。此问题可归纳为一般场景：动态库被卸载前，如...
下面是网上找的一些面试题 1. OC中，与alloc语义相反的方法是dealloc还是release？与retain语义相反的方法是dealloc还是release？为什么？需要与alloc配对使用的方法是dealloc还是release，为什么？ 以下是针对MRC(手动内存释放)模式:与alloc语义相反的方法是dealloc，与retain语义相反的方法是release。alloc是为对象在内存中开辟空间，而dealloc则是对象销毁时释放空间。retain方法是对象开辟空间以后使对象的引用计数器加1，...
1、JS有哪些数据类型主要数据类型：Undefined、Null、Boolean、Number、String引用数据类型：object、array、function2、JS的组成ECMAScript（核心）：JavaScript 语言基础DOM（文档对象模型）：规定了访问HTML和XML的接口BOM（浏览器对象模型）：提供了浏览器窗口之间进行交互的对象和方法3、介绍JS有哪些内置对象数据封装类对象：Object、Array、Boolean、Number、String其他对象：Function、Arguments、Math、Date、RegExp、Err...
OSI七层模型每一层干了什么：物理层（二进制位=>光电信号）：实际上就是布线、光纤、网卡和其它用来把两台网络通信设备连接在一起的东西，物理层是将二进制位转换为光电信号传输数据链路层（数据帧==>二进制位）：如果是讨论mac地址，交换机，网卡，驱动程序就是属于数据链路层，这一层主要是在通信实体间建立数据链路联接，传输的基本单位为“帧”（将网络层传输过来的数据封装成帧，具体可见：https://blog.csdn.net/liuchenxia8...
51、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1,写出程序。 以下程序使用内部类实现线程，对j增减的时候没有考虑顺序问题。 public class ThreadTest1 {private int j;public static void main(String args[]){ThreadTest1 tt=new ThreadTest1();Inc inc=tt.new Inc();Dec dec=tt.new Dec();for(int i=0;i<2;i++){Thread t=new Thread(inc);t.start();t=new Thread(dec);t.start();}}private synchronized ...
反射 1.什么是反射？ 反射是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法； 对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息 以及动态调用对象的方法的功能称为 Java 语言的反射机制。2.什么是 Java 序列化？什么情况下需要序列化？ Java 序列化是为了保存各种对象在内存中的状态，并且可以把保存的对象状态 再读出来。 以下情况需要使用 Java 序列化： 想把的内存中的对象状态保存到...
题目：我们把只包含因子2，3和5的数称作为丑数。求按从小到大的顺序的第1500个丑数。例如6，8都是丑数，但是14不是，因为它包含因子7。习惯上我们把1作为第一个丑数。方法一：遍历法使用遍历法求第k个丑数，从1开始遍历，如果是丑数则count++，直到count==k为止。那么如何判断丑数呢？根据丑数的定义，丑数只有2，3，5这三个因子，那么我们就拿数字除以这三个因子。具体算法如下:如果一个数能够被2整除，那么让他继续除以2；如果一...
题目我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明:1 是丑数。n 不超过1690。思路一：暴力（超时）依次判断每个数是否是丑数。代码class Solution { public:int nthUglyNumber(int n) {int cnt = 0, num = 0;while (cnt < n) {++num;if (isUgly(num)) ++cnt;}return num;}// 判断是否是丑数...
1def demo(): # 生成器函数 2for i in range(4):3yield i4 5 g = demo() # 得到一个生成器，demo中的代码没有被执行 6 7 g1 = (i for i in g) # ()所以是生成器表达式，得到了一个生成器g1，生成器表达式的代码一句也没有被执行 8 g2 = (i for i in g1) # 生成器表达式，得到了一个生成器g2，生成器表达式的代码没有被执行 910print(list(g1)) # [0, 1, 2, 3] # 此时使用数据类型强制转换的方式从生成器g1中取值...
1、JS六种基本数据类型：string Boolean number object undefined functiontypeof返回的是字符串，有六种：string Boolean number object undefined functionvar a=1; if(function f(){}){x+=typeof f; } //x的值：“1undefined”此时function f(){}不算函数声明，会被转换为true，而内部f未定义2、instanceof实例 a instanceof b(a是b的实例),返回true、false[] instanceof Array;//true3、delete 用于删除对象的成员变量(functio...
数据库基础(面试常见题)一、数据库基础1. 数据抽象：物理抽象、概念抽象、视图级抽象,内模式、模式、外模式2. SQL语言包括数据定义、数据操纵(Data Manipulation),数据控制(Data Control)数据定义：Create Table,Alter Table,Drop Table, Craete/Drop Index等数据操纵：Select ,insert,update,delete,数据控制：grant,revoke3. SQL常用命令：CREATE TABLE Student(ID NUMBER PRIMARY KEY,NAME VARCHAR2(50) NOT NULL);//建表CREATE...
题目:思路:通过Python有很多方便简单的解法，但本题考察的是字符串操作，用C++更好一些(利用String可遍历的性质)代码:Pythonclass Solution(object):def replaceSpace(self, s):""":type s: str:rtype: str"""# return s.replace(‘ ‘, ‘%20‘)# return ‘‘.join((‘%20‘ if c==‘ ‘ else c for c in s))return ‘%20‘.join(s.split(‘ ‘)) C++class Solution { public:string replaceSpace(string s) {string result;for (...