10081_AA

摘要： 今日面试被问到排序问题，发现自己的不足，特来查漏补缺： 首先是各大排序算法的总结表 今天回忆了冒泡排序与选择排序两种： 冒泡排序：比较两个相邻元素，将值大的元素交换至右端。 依次比较相邻的两个数，将小数放在左端，大数放在右端。第一趟结束后，最后一个数是最大的，第二趟比较时最后一个数不参加比较。 选择 阅读全文

摘要： 1. 首面即阿里，虽然之前被放了鸽子，不过现在感觉还行，感觉自己有点语无伦次，加上平时思考问题不深入，有点逻辑性不强。 2. 首先针对我的简历。问了关于项目的问题，我分条作答，没有什么闪光点。 3. 还问了本科的数学建模竞赛，我说时间久远，面试官就不怎么问了。 4. 面试官还问了我一个实际问题：即如 阅读全文

摘要： 题目描述：输入两棵二叉树A,B，判断B是不是A的子结构（约定空树不是任意一棵树的子结构） 思路： 1.首先设置标志位result=false，因为一旦匹配成功，则将标志位置为真，如果匹配不成功，则默认返回false 2.递归思想，若根节点相同，则递归调用DoseTree1hasTree2(),若根节 阅读全文

摘要： 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然，我们需要合成后的链表满足单调不减规则。 先公布结果： 此处，自己本来的编程思路是和上述程序类似的，即非递归操作，但是没有采用head链表，只是采用了cur链表，结果最终输出的时候总是只输出最后部分的节点。 查阅相关内容才没明白，此处涉 阅读全文

摘要： 题目描述 输入一个链表，反转链表，输出新链表的表头 程序编写 将链表反转 阅读全文

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 编程过程 此处采用两个指针依次后移的方法来求解，首先，用一个指针移到第k个位置，之后将第二个指针放在第一位，与第二个指针一同移动，当第二个指针移动到最后的时候，第一个指针即处于倒数第k个结点。 考虑：链表为空、k为小于等于零的数，以及k的长度大于 阅读全文

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 实现代码 此处采用类似于冒泡排序的方法进行程序编写 1 //采用类似冒泡排序的方法 2 public class Sol 阅读全文

摘要： 题目：输入一个整数，输出该二进制表示中1的个数。其中负数用补码表示。 首先明确补码的定义： 将最高位作为符号位（0表示正，1表示负）， 其它数字位表达数值本身的绝对值的数字表示方式 如果是正数，则表示方法和原码一样； 如果是负数，符号位不变，其余各位取反。 如果是正数，则表示方法和原码一样； 如果是 阅读全文

摘要： 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 首先是概念理解，栈和对列存取的区别 栈(stack)是一种后进先出(last in first out, LIFO)的数据结构，而队列(queue)是一种先进先出(first in first out, FIF 阅读全文

摘要： matlab程序运行过程中会出现如上提示，在网上检索未果，键入dbstop if error语句也无法定错误之处，就想这个错误不是一般的错误。 通过间隔打断点的方式最后定位错误为一句exist = find(a == 0);应该返回索引，结果返回结果全部为零，猜想是不是exist这个变量的问题，故将 阅读全文