逍遥飞鹤的专栏

[java] view plaincopy 首先是Node 类的定义   [java] view plaincopy package SearchTree;      public class Node {          private Node left;       private Node right

Java面试中经常会被问到的一些算法的问题，而大部分算法的理论及思想，我们曾经都能倒背如流，并且也能用开发语言来实现过，可是很多由于可能在项目开发中应用的比较少，久而久之就很容易被忘记了，在此我分享一下在面试中经常被问到的一些基本的算法，也当做一次知识的巩固。 一、冒泡排序 package sort.bubble;     import java.util.Random;   /*

ｌinux和os: netstat tcpdump ipcs ipcrm （如果这四个命令没听说过或者不能熟练使用，基本上可以回家，通过的概率较小，这四个命令的熟练掌握程度基本上能体现面试者实际开发和调试程序的经验) cpu 内存 硬盘 等等与系统性能调试相关的命令必须熟练掌握，设置修改权限 tcp网络状态查看 各进程状态 抓包相关等相关命令 必须熟练掌握awk sed需掌握共享内存的使用实现

转自：http://blog.youkuaiyun.com/yao_wust/article/details/42869465 1.二分查找 代码： int binarySearch(int arr[],int l,int r,int x) {     while(l     {         int m = l + (r-1)/2;//为了防止（l+r溢出）        

这里讨论的一律是对整数排序，并且目标是从小到大排序。 常见排序算法 冒泡排序插入排序选择排序归并排序希尔排序堆排序快速排序 冒泡排序 冒泡排序是通过每次比较相邻的两个元素，如果顺序错误就交换他们的位置来进行排序，一趟遍历下来，最大的元素就在正确的位置上了，每趟遍历，都要进行很多的元素位置交换，对一个大小为N的数组进行排序，需要进行N-1这样的遍历，需要O(n2)的比较和交换