随笔分类 -  面试笔试题

摘要：``` public int GetUglyNumber_Solution(int index) { if (index 阅读全文

摘要：题目描述 一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于 阅读全文

摘要：现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代 阅读全文

摘要：请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。 给定一个字符串数组A和它的大小n，请返回结果数组。保证 阅读全文

摘要：题目描述： 输入例子: 输出例子:1 思路： 将输入例子的邻接矩阵画成图，画的比较丑，大家将就着看吧。 0<-1<-2 <-3 <-4 结合题目描述，得出关键信息两点。 1、1节点和2节点的分割点是1->0和2->1->0两条路径的第一个重合点。可以将此题转化为求两条有序链表的公共节点。 2、路径上 阅读全文