随笔分类 -  面试

摘要：题目1：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你 如何给你的工人付费？答案：两次弄断就应分成三份，我把金条分成１／７、２／７和４／７三份。这样，第１天我就可以给他１／７；第２天我给他２／７，让他找回我１／７；... 阅读全文

摘要：题目1：实现如下效果 1 CREATE TABLE IF NOT EXISTS tb_amount( 2 `Id` INT NOT NULL AUTO_INCREMENT, 3 `Year` CHAR(4), 4 `Month` CHAR(2), 5 `Amount` DEC... 阅读全文

摘要：题目1：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：如果我们不考虑时间复杂度... 阅读全文

摘要：1.冒泡排序算法改进：方法一： 1 function bubbleSort($arr){//$arr(1...n)是待排序的文件，采用自下向上扫描，对$arr做冒泡排序 2 $bFlag = true; //交换标志 3 for($i=0; $i= $i; $j--){ //对当前无... 阅读全文