
算法与逻辑思维
studyphp123
心中有岸,不怕远航!
展开
-
【PHP面试题】请写出常见的排序算法,并用PHP实现冒泡排序,将数组按照从小到大的方式进行排序。
文章目录一、考点1、冒泡排序原理和实现1)原理2)实现冒泡排序最终结果:1,2,3,4,5,62、延伸1)算法的概念① 解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作;② 一个问题可以有多种算法,每种算法都不同的效率;③ 一个算法具有五个特征2)时间复杂度和空间复杂度的概念① 算法评定② 时间复杂度③ 时间复杂度计算方式④ 举例常见时间复杂度:常数阶、线...原创 2018-11-08 15:17:17 · 3037 阅读 · 0 评论 -
【PHP面试题】请简单描述一下数据结构的特征(stack、heap、list、doubly-linked-list、queue、array(vector))。
文章目录一、考点1、常见数据结构1) Array2)LinkedList3)Stack4)Heap5)list6)doubly-linked-list7)queue8)set9)map10)graph二、解题方法先理解每种数据结构的特征,有时会遇到让用PHPdiam实现其中的数据结构,遇到此类题,先要理解该种数据结构的特征是什么,然后再实现,通常可以使用PHP的数组来模拟。三、真题用PHP实现一个...原创 2018-11-08 15:58:01 · 784 阅读 · 6 评论 -
【PHP面试题】(斐波那契数列)1,1,2,3,5,8,13,21,34......求第30位的数是多少,请用伪代码描述其实现方法。
文章目录一、考点逻辑思维能力二、解题方法找要处理的数组或者字符串的规律,也可能是一个数列的规律,如果要求使用伪代码实现,建议先说明规律,然后白话说明解题步骤即可。三、真题1、1,1,2,3,5,8,13,21,34......求第30位的数是多少,请用伪代码描述其实现方法。注:该题不需要用具体的代码实现,只需要用 伪代码把思路描述出来即可。2、请写一个函数,实现以下功能:字符串 "open_doo...原创 2018-11-08 17:00:46 · 5418 阅读 · 0 评论 -
【PHP面试题】不使用PHP函数,用方法写一个反转字符串的函数。
文章目录一、考点1、逻辑思维能力2、对PHP内置函数的熟悉程度3、字符串和数组的处理能力二、解题方法此类考点分为两类:1、一类是直接说明让大家实现神呢没有的操作;2、一类是让大家实现某种函数的功能。三、真题1、不使用PHP函数,用方法写一个反转字符串的函数。2、写一个函数,要求不使用 array_merge 完成多个数组的合并。一、考点1、逻辑思维能力2、对PHP内置函数的熟悉程度3、字符...原创 2018-11-08 17:36:35 · 2701 阅读 · 0 评论