说来惭愧,自己在毕业之前就该好好看看《剑指Offer》这本书的,但是各种原因就是没看,也因此错过了很多机会,后悔莫及。但是后悔是没用的,现在趁还有余力,把这本书好好看一遍,并通过C#通通实现一遍,并记录在我的博客中,作为学习笔记。 一、题目:实现Singleton模式 题目:设计一个 ...
目录 面试题 :实现Singleton模式 懒汉式写法 饿汉式写法 枚举 面试题 :实现Singleton模式 题目:设计一个类,我们只能生成该类的一个实例。 由于设计模式在面向对象程序设计中起着举足轻重的作用,在面试过程中很多公司都喜欢问一些与设计模式相关的问题。在常用的模式中,Singleton是唯一一个能够用短短几十行代码完整实现的模式。因此,写一个Singleton的类型是一个很常见的面 ...
2020-01-30 23:41 0 220 推荐指数:
说来惭愧,自己在毕业之前就该好好看看《剑指Offer》这本书的,但是各种原因就是没看,也因此错过了很多机会,后悔莫及。但是后悔是没用的,现在趁还有余力,把这本书好好看一遍,并通过C#通通实现一遍,并记录在我的博客中,作为学习笔记。 一、题目:实现Singleton模式 题目:设计一个 ...
1、 代码托管在我的Github上面:https://github.com/DanielJyc/SwordOffer 2、 《剑指Offer》这本书挺不错,难度适中,思路清晰,并讲到了细节问题;对于面试软件研发的人都应该仔细看看。 原书使用C/C++实现,我决定用Java按照书上的思路重写 ...
如题: 1) 找出数组中重复的数字 2) 不修改数组找出重复的数字 3) 二维数组中的查找 4) 替换空格 5) 从尾到头打印链表 6) 重建二叉树 7) 二叉树的下一个结点 8) 用两个栈实现队列 9) 斐波那契数列及青蛙 ...
。 (1) (2) 2、替换空格 请实现一个函数,将一个字符串中的空格替换成“%20”。例如 ...
输入一个链表,输出反转后的链表。 非递归实现: # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next ...
Problem2:实现Singleton模式 题目描述:设计一个类,我们只能生成该类的一个实例 Problem3:二维数组中的查找 题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排序。 完成一个函数,输入这样的一个二维数组和一个整数 ...
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 对于数据流,对应的就是在线算法了,一道很经典的题目就是在1亿个数中找到最大 ...
题目描述: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据 ...