算法

2020-09-15coward阅读(301)评论(0)

一、题目：调整数组顺序使奇数位于偶数前面 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 　　例如有以下一个整数数组：12345，经过调整后可以为：15342、13...

2020-09-15underneath阅读(312)评论(0)

PS:这是一道出境率极高的题目，记得去年参加校园招聘时我看到了3次，但是每次写的都不完善。 一、题目：链表的倒数第k个节点 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个...

2020-09-15海底浪花阅读(354)评论(0)

一、题目：反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 　　链表结点定义如下，这里使用的是C#描述： public class Node { public int Data { get; set;...

2020-09-15WaitingforLove阅读(321)评论(0)

PS：这也是一道出镜率极高的面试题，我相信很多童鞋都会很眼熟，就像于千万人之中遇见不期而遇的人，没有别的话可说，唯有轻轻地问一声:“哦,原来你也在这里? ” 一、题目：合并两个排序的链表 题目：输入两个递增排序的链表...

2020-09-15原来是西门大嫂阅读(308)评论(0)

一、题目：树的子结构 题目：输入两棵二叉树A和B，判断B是不是A的子结构。例如下图中的两棵二叉树，由于A中有一部分子树的结构和B是一样的，因此B是A的子结构。 　　该二叉树的节点定义如下，这里使用C#语言描述： public class B...

2020-09-15Python芸芸阅读(373)评论(0)

一、题目：二叉树的镜像 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如下图所示，左图是原二叉树，而右图则是该二叉树的镜像。 　　该二叉树节点的定义如下，采用C#语言描述： public class BinaryTreeNod...

2020-09-15原来是西门大嫂阅读(389)评论(0)

一、题目：包含Min函数的栈 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 　　这里我们要实现的就是min、push以及pop三个方法： pu...

2020-09-15Elegant阅读(360)评论(0)

一、题目：栈的压入、弹出序列 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹...

2020-09-15仇仇-qiuqiu阅读(374)评论(0)

一、题目：从上到下打印二叉树 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11。 　　二叉树节点的定义如下，采用C#语言描述： public cla...

2020-09-15仇仇-qiuqiu阅读(319)评论(0)

一、题目：二叉搜索树的后序遍历序列 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 　　例如在下面的一颗二叉搜索树中，输入数组{5,7...