原文:《剑指offer》面试题的Python实现

剑指Offer 是很多程序员面试前要看的书,但里面的算法都是基于C 实现的,最近用了三周左右时间,用Python完成了里面几乎所有的算法题,由于时间以及个人水平均有限,或许会有部分问题没有发现,希望大家发现后能指出,在此感谢大家 也希望我写的东西能对大家有一点帮助。所有源代码请在这里获取。 Python Offer的主要特点简介如下: 所有题目按照书中章节排列,便于查询 每个题目单独一个文件,文 ...

2017-11-12 17:10 1 10461 推荐指数:

查看详情

Offer面试题:1.实现Singleton模式

说来惭愧,自己在毕业之前就该好好看看《Offer》这本书的,但是各种原因就是没看,也因此错过了很多机会,后悔莫及。但是后悔是没用的,现在趁还有余力,把这本书好好看一遍,并通过C#通通实现一遍,并记录在我的博客中,作为学习笔记。 一、题目:实现Singleton模式 题目:设计一个 ...

Mon Aug 17 09:22:00 CST 2015 2 3166
offer面试题36:数组中的逆序对

题目: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 思路: 归并排序的合并过程。主要是考虑合并两个有序序列时,计 ...

Fri Aug 14 00:56:00 CST 2015 0 2326
Offer面试题:3.替换空格

一、题目:替换空格 题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。    在网络编程中,如果URL参数中含有特殊字符,如空格、'#'等,可能导致服务器端无法获得正确的参数值。我们需要 ...

Tue Aug 18 08:56:00 CST 2015 3 4591
Offer面试题26:复杂链表的复制

题目: 请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表。 在复杂链表中,每个结点除了有一个pNext指针指向下一个结点之外,还有一个pSibling指向链表中的任意结点或者NULL。 结点的定义 ...

Fri Jul 17 23:03:00 CST 2015 0 5232
Offer面试题:29.丑数

一、题目:丑数 题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当 ...

Mon Sep 14 00:57:00 CST 2015 0 9087
Offer面试题:15.反转链表

一、题目:反转链表 题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。   链表结点定义如下,这里使用的是C#描述: 二、解题思路 2.1 借助外部空间的解法一   由于题目并没有要求必须原地反转,因此可以借助外部空间实现 ...

Sun Aug 30 04:32:00 CST 2015 1 17690
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM