去哪儿2015研发工程师笔试题
去哪儿2015研发工程师笔试题
客 -中国最 IT笔试/ 试题库NOWCODER.COM
去哪 2015研发 程师笔试题
. 编程题
1.
对于 个有序数组，我们通常采 分查找的 式来定位某 元素，请编写 分查找的算法，在数组中查找指定元素。
给定 个整数数组A及它的 n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第 次出现的位置。
测试样例：
[1,3,5,7,9],5,3
返回：1
2.
对于 个字符串，请设计 个 效算法，找到第 次重复出现的字符。
给定 个字符串(不 定全为字 )A及它的 度n。请返回第 个重复出现的字符。保证字符串中有重复字符，字符串的 度 于等于500。
测试样例：
"qywyer23tdd",11
返回：y
3.
请设计 个 效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分 写)，并将其作为 个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。
给定 个字符串数组A和它的 n，请返回结果数组。保证原数组 于等于300,其中每个串的 度 于等于200。同时保证 定存在包含coder的字符串。
测试样例：
["i am a coder","Coder Coder","Code"],3
返回：["Coder Coder","i am a coder"]
技术QQ群：379386529 微博：www.1mpi.com 微信
登录 客 ，参与以上题 讨论，查看更多笔试 试题
