面试和笔试
dabusideqiang
这个作者很懒,什么都没留下…
展开
-
程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
6、分别用递归和非递归实现二分查找算法分析:原创 2014-07-29 11:15:19 · 3788 阅读 · 0 评论 -
程序员面试题目总结--链表(7)【实现单链表交换任意两个元素(不包括表头)】
7、实现单链表交换任意两个元素(不包括表头)题目:实现单链表交换任意两个元素(不包括表头)分析:原创 2014-08-18 20:49:06 · 1271 阅读 · 0 评论 -
程序员面试题目总结--数组(四)【数列中符合条件数对的个数、数组是否存在重复元素、重新排列数组使数组左边为奇数,右边为偶数、数组中的第二大数、数组中的最小值和最大值】
19、重新排列数组使得数组左边为奇数,右边为偶数题目:给定一个整型数组,如何重新排列数组使得数组的左边为奇数,右边为偶数。 要求时间复杂度为O(N),空间复杂度为O(1)分析:类似快速排序,可以用两个指针分别指向数组的头和尾。头指针正向遍历数组,找到第一个偶数,尾指针逆向遍历数组,找到第一个奇数,交换两个指针指向的数字,然后两个指针继续移动直到头指针大于等于尾指针为止void Adju原创 2014-07-31 16:00:51 · 1423 阅读 · 0 评论 -
程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】
21、将数组的后面m个数移动为前面m个数题目:原创 2014-08-01 14:41:03 · 3399 阅读 · 0 评论 -
程序员面试题目总结--数组(26)【最长连续序列】
26、最长连续序列题目:原创 2014-08-03 14:21:56 · 421 阅读 · 0 评论 -
程序员面试题目总结--链表(4)【从尾到头输出单链表】
4、从尾到头输出单链表原创 2014-08-18 20:37:54 · 664 阅读 · 0 评论 -
程序员面试题目总结--链表(5)【寻找单链表的中间结点】
5、寻找单链表的中间结点题目:寻找单链表的中间结点分析:原创 2014-08-18 20:40:44 · 645 阅读 · 0 评论 -
程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
11、求旋转数组的最小数字原创 2014-07-29 17:17:15 · 2997 阅读 · 0 评论 -
程序员面试题目总结--数组(一)【递归求数组所有元素和、用一个for循环打印出一个二维数组、用递归判断数组是否是递增、有序数组中删除重复元素】
1、给定一个含有n个元素的整型数组a,求a原创 2014-07-29 10:16:34 · 1916 阅读 · 0 评论 -
程序员面试题目总结(持续更新)
程序员面试题目总结原创 2014-08-05 15:58:33 · 715 阅读 · 0 评论 -
程序员面试题目总结--链表(2)【找出单链表中的倒数第K个元素】
2、找出单链表中的倒数第K个元素题目:找出单链表中的倒数第K个元素分析:原创 2014-08-18 20:18:38 · 731 阅读 · 0 评论 -
字符串的全排列和组合算法
文章转自:http://blog.csdn.net/hackbuteer1/article/details/7462447转载 2014-08-24 21:41:28 · 612 阅读 · 0 评论 -
程序员面试题目总结--树(一)【重建二叉树、二叉树的深度、树的子结构、二叉树中和为某一值得路径、从上往下打印二叉树】
1、重建二叉树题目:输入某二叉树的原创 2014-09-10 21:31:45 · 1030 阅读 · 0 评论 -
程序员面试题目总结--链表(3)【单链表反转】
3、单链表反转题目:原创 2014-08-18 20:32:23 · 620 阅读 · 0 评论 -
程序员面试题目总结--链表(6)【单链表排序】
6、单链表排序题目:单链表排序分析:冒泡排序原创 2014-08-18 20:43:48 · 896 阅读 · 0 评论 -
程序员面试题目总结--数组(27)【Two Sum 、3Sum、3Sum Closest 、4Sum】
27、Two Sum 给定一个整数数组,找出和为指定数值的两个数,返回这两个数的下标,要求下标以1为基准//如Input: numbers={2, 7, 11, 15}, target=9// Output: index1=1, index2=2/******************************************************************原创 2014-08-04 11:11:58 · 807 阅读 · 0 评论 -
程序员面试题目总结--链表(1)【单链表插入和删除】
1、单链表插入和删除题目:单链表插入和删除原创 2014-08-18 20:12:02 · 1345 阅读 · 0 评论