MaHilda的博客

面试题2：实现Singleton模式 编译器：python3.5.2 编程环境：pycharm2018.1.2x64 方法一、__new__方法来实现单例模式 用__new__方法实现的单例模式，比如下面的MyClass类，会对类的初始化有影响吗？会对类的实例方法、类方法、静态方法有影响吗？下面会说下我对这些概念的理解，如有错误，欢迎交流指出，在此表示感谢。 __new__()是在新式类...

面试题5:从尾到头打印链表：从头到尾遍历链表，并用一个栈存储每个结点的值，之后出栈输出值即可 编译器：python3.5.2 编程环境：pycharm2018.1.2x64 ''' 输入一个链表，从尾到头打印链表每个节点的值。 ''' class ListNode: def __init__(self, x=None): self.val = x ...

面试题4：替换空格：如果直接每次遇到空格添加’%20’，那么空格后面的数字就需要频繁向后移动。遇到这种移动问题，我们可以尝试先给出最终需要的长度，然后从后向前扫描，同时给定两个指针来保证定位。逆向思维 编译器：python3.5.2 编程环境：pycharm2018.1.2x64 ''' 请实现一个函数，将一个字符串中的空格替换成“%20”。 例如，当字符串为We Are Happy.则经...

面试题3：二维数组中的查找：对于在一个每一行从左到右依次递增，每一列从上到下依次递增的二维数组查找一个元素，给出一个整数，判断它是否在数组中。 编译器：python3.5.2 编程环境：pycharm2018.1.2x64 思路：从左下角或者右上角开始比较 简单版本： """ 查找方式从右上角开始查找 如果当前元素大于target, 左移一位继续查找 如果当前元素小于target, 下...