--面试题--

9.如何将字符串反转？
使用 StringBuilder 或者 stringBuffer 的 reverse() 方法。
示例代码：（如p1）

10. String str="i"与 String str=new String("i")一样吗？
答：不一样，因为内存的分配方式不一样。String str="i"的方式，Java 虚拟机会将其分配到常量池中；而 String str=new String("i") 则会被分到堆内存中。

11.接口和抽象类有什么区别？
· 实现：抽象类的子类使用 extends 来继承；接口必须使用 implements 来实现接口。
· 构造函数：抽象类可以有构造函数；接口不能有。
· 实现数量：类可以实现很多个接口；但是只能继承一个抽象类。
· 访问修饰符：接口中的方法默认使用 public 修饰；抽象类中的方法可以是任意访问修饰符。

Python中Thread子类如何封装
Thread子类的封装

通过使用threading模块能完成多任务的程序开发，为了让每个线程的封装性更完美，所以使用threading模块时，往往会定义一个新的子类class，只要继承threading.Thread就可以了，然后重写run方法。

#coding=utf-8
import threading
import time
class MyThread1(threading.Thread):

def run(self):

for i in range(3):

time.sleep(1)

msg = "I'm "+self.name+' @ '+str(i) #name属性中保存的是当前线程的名字

print(msg)
class MyThread2(threading.Thread):

def run(self):

for i in range(3):

time.sleep(1)

msg = "I'm "+self.name+' @ '+str(i) #name属性中保存的是当前线程的名字

print(msg)
if __name__ == '__main__':

t1 = MyThread1()

t2 = MyThread2()

t1.start()

t2.start()
说明：

python的threading.Thread类有一个run方法，用于定义线程的功能函数，可以在自己的线程类中覆盖该方法。

创建自己的线程实例后，通过Thread类的start方法，可以启动该线程，当该线程获得执行的机会时，就会调用run方法执行线程。

2. 线程的执行顺序

#coding=utf-8
import threading
import time
class MyThread(threading.Thread):

def run(self):

for i in range(3):

time.sleep(1)

msg = "I'm "+self.name+' @ '+str(i) #name属性中保存的是当前线程的名字

print(msg)
def test():

for i in range(1,5):

t=MyThread()

t.start()
if __name__ == '__main__':

test()
说明：

从代码和执行结果我们可以看出，多线程程序的执行顺序是不确定的。当执行到sleep语句时，线程将被阻塞（Blocked），到sleep结束后，线程进入就绪（Runnable）状态，等待调度。而线程调度将自行选择一个线程执行。上面的代码中只能保证每个线程都运行完整个run函数，但是线程的启动顺序、run函数中每次循环的执行顺序都不能确定。

总结：

每个线程一定会有一个名字，尽管上面的例子中没有指定线程对象的name，但是python会自动为线程指定一个名字。

当线程的run()方法结束时该线程完成。

无法控制线程调度程序，但可以通过别的方式来影响线程调度的方式。

#小全不努力怎么行#
题目：单调递增的数字。当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈单调递增。
解：贪心。局部最优：遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]--，然后strNum[i]给为9，可以保证这两位变成最大单调递增整数。
全局最优：得到小于等于N的最大单调递增的整数。
但这里局部最优推出全局最优，需要从后向前遍历，就可以重复利用上次比较得出的结果了。先把int类型转化为string类型，用flag用来标记赋值9从哪里开始，如果非递增（后一个数小于前一个数），则 flag = i（后一个数的位置）;前一个数--。最终将flag->str.size()的数改为9，stoi()将str转换为int类型并返回。