X

由于无法提供服务器的高昂费用,博客即将迁移到github pages...

点击右上的X可以临时关闭此框并阻止跳转^_^

现在带您过去 秒后跳转...

实现寻找两个字符串的最大公子串的方法

    昨天在做土巴兔的校招笔试题的时候遇到的题目,就这一个编程题,然而当时却没有拿下,把它和字符串匹配中的子串包含给弄混了,哎!
    废话少说,上代码!

     $maxlen){	//当本次计数长度大于最大记录时
                        $maxlen = $count;	//更新最大计数长度
                        $start1 = $i;		//更新本次比较的字符串1起点
                        $start2 = $j;		//更新本次比较的字符串2起点
                    }
                }
            }
        }    
        return substr($str1,$start1,$maxlen);	//直接返回字符串1,从$start1起点往后$maxlen最大匹配长度个数的子串
    }
    
    $str1 = 'abcdefgabc';
    $str2 = 'defghijabc';
    echo MaxSubCommonStr($str1,$str2);
    ?>
    

    没什么含金量,只是写出来练练手,思路照搬过来的。

[合集]面试中遇到的那些提问

    参加了好几家公司的面试了,一直也没来得及将这些问题整理一下,今天正好不想到处跑了,所以先在这里写下这一篇文章,以后会不定期更新。

    非技术篇:

    1. 先来一个自我介绍吧(废话! =_=!)
    2. 用3个词组评价你自己
    3. 说一说你一生中感到最有成就感的一件事
    4. 说一说你曾经遇到过的最沮丧的一件事
    5. 说说你的优缺点
    6. 说说你的父母都是做什么的?
    7. 你有多少个兄弟姐妹?
    8. 你为什么选择来参加我们公司的招聘
    9. 你对加班的看法和出差的看法,以及你对加班和出差的最大忍耐极限
    10. 你觉得你在哪一方面比较优秀?
    11. 别人都是怎么评价你的?
    12. 在同一个Team中,当别人的意见和自己的意见冲突的时候,你会怎么办?
    13. 拿一个你最熟悉的项目来讲讲,它的架构、设计、遇到的问题以及是如何解决的
    14. 你对我们的开发团队有什么期望吗?
    15. 最后,你有什么想要问我的?


    (…继续阅读这篇文章…)

PHP常用算法的方法实现(冒泡、选择、插入、快排、二分查找)

    以前说起写算法,基本上都是拿C语言来写,因为用C可以更清楚的理解各种排序算法和数据结构。今天遍换成使用PHP语言来写几个常用的算法。
    这次要写的算法包括:

    • 冒泡排序
    • 插入排序
    • 选择排序(直接)
    • 快速排序
    • 二分查找

    冒泡:

    < ?php
    $arr = array(4,3,5,6,8,0,10,15,11);
    echo implode(' ',$arr);
    //冒泡排序 最坏 平均O(N^2) 最好O(N)
    function BubbleSort($arr){
    	$length = count($arr);
    	if($length <= 1){
    		return $arr;
    	}
    	for($i=0;$i<$length;$i++){
    		for($j=0;$j<$length-$i-1;$j++){
    			if($arr[$j] > $arr[$j+1]){
    				$tmp = $arr[$j];
    				$arr[$j] = $arr[$j+1];
    				$arr[$j+1] = $tmp;
    			}
    		}
    	}
    	return $arr;
    }
    echo "\nBubbleSort:\n";
    echo implode(' ',BubbleSort($arr))."\n";
    ?>
    

    (…继续阅读这篇文章…)