2015 校招机试题
蝌蚪123456
这个作者很懒,什么都没留下…
展开
-
2015 去哪儿校招---二分查找
对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 测试样例: [1,3,5,7,9],5,3 返回:1 /** * 二分查找有序数组中某个元素首次出现的原创 2016-03-01 17:14:20 · 372 阅读 · 0 评论 -
2015 去哪儿校招---字符串中第一个重复的字符
对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。 测试样例: "qywyer23tdd",11 返回:y 与剑指offer面试题中第35类似。但是有区别,那个是求第一个指只出现一次的字符,但是这个题目是求第一次重复的字符。 求:第一个指原创 2016-03-01 17:12:47 · 5545 阅读 · 2 评论 -
2015 去哪儿校招--对字符数组中元素包含某个单词个数的排序
请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两个串中"Coder"出现的次数相同,则保持他们在原数组中的位置关系。 给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符原创 2016-03-01 17:11:10 · 723 阅读 · 0 评论