码迷,mamicode.com
首页 >  
搜索关键字:剑指offer 面试题17    ( 3728个结果
调整数组顺序使奇数位于偶数前面 【微软面试100题 第五十四题】
题目要求: 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 要求时间复杂度为O(n). 参考资料:剑指offer第14题。题目分析: 使用两个指针,pBegin和pEnd,pBegin从开头往后遍历,pEnd从结尾往前遍历,当pBegin...
分类:编程语言   时间:2014-11-11 20:44:43    阅读次数:143
033 调整数组顺序使奇数位于偶数前面(keep it up)
剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1516 题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入: 每个输入文件包含一组测试案例。 对于每个测试案例,第一行输入...
分类:编程语言   时间:2014-11-11 12:45:52    阅读次数:202
【剑指offer学习】求和为定值的两个数(拓展)
接着上面一篇文章:http://blog.csdn.net/u013476464/article/details/40651451接下来我们拓展一下题目,如果数组是乱序的,并且规定数组中的元素所有为非负整数,相同给定一个数sum,在数组中找出随意两个数,使二者的和为sum。分析: 由于题目中限定了....
分类:其他好文   时间:2014-11-09 19:31:32    阅读次数:201
024二维数组中的查找
剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1384 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1 输入的第...
分类:编程语言   时间:2014-11-08 10:30:32    阅读次数:290
面试题17:合并两个排序的链表
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和m(0 下面一行包括n个数t(1 输出: 对应每个测试案例, 若有结果,输出相应的链表。否则,输...
分类:编程语言   时间:2014-11-07 20:57:16    阅读次数:269
【剑指offer】字符串的组合
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26405471 剑指offer上的拓展题目,输入一个字符串,输出该字符串的字符的全部组合,比方输入字符串:abc,输出a、b、c、ab、ac、bc、abc。 思路:与上一题相似,也能够用递.....
分类:其他好文   时间:2014-11-07 14:39:15    阅读次数:248
搜狗笔试的思考
一:感悟 (1)对一任何一家IT公司的笔试题,综合性还是比较强的,需要做好充分的准备,请问你准备好了吗? (2)一定要养成手写代码的习惯,剑指offer的至少要手写代码3遍吧,算法分析题,一定要自己模拟一遍,养成自己的一种模拟习惯,这样便于记住。 (3)一定要精通一门语言的基础知识,一定一定要知道它的基础细节。 二:笔试题目 (1)指针题目 #include int getNum(c...
分类:其他好文   时间:2014-11-05 23:10:52    阅读次数:228
剑指Offer——面试题40:数组中只出现一次的数字
题目:一个整形数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。思路:题目要求非常严格,O(n)的时间复杂度,O(1)的空间复杂度。难度不小。参照书上给出的思路,实现了一遍,主要也是弥补位运算方面经验的欠缺。下面是我的...
分类:编程语言   时间:2014-11-04 14:39:02    阅读次数:172
【剑指offer学习】求和为定值的两个数(拓展)
【剑指offer学习】求和为定值的两个数(拓展)...
分类:其他好文   时间:2014-11-03 19:23:49    阅读次数:142
【剑指offer学习】求和为定值的两个数
【剑指offer学习】求和为定值的两个数...
分类:其他好文   时间:2014-10-31 11:57:10    阅读次数:198
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!