面试者信息：本科某末流985，硕士某C9，都是软件工程，学的很一般，没有实习经历，没有项目经历（只有在学校做的课程设计大项目，也用到了一些分布式组件和框架），不过自我感觉编码能力还行。面试相关信息：2月17投简历，2月20约面试，约在2月24一面；2月27打电话约二面，约在3月3号。3月4号hr打电话聊了一些情况。然后就发了offer。（面试过程极慢，发offer还蛮快的）第一面：1.算法：快排大
分类：
其他好文 时间：
2020-03-12 19:17:21
阅读次数：
59
函数指针： 用于指向函数地址，然后用指针调用函数；定义的时候需要和函数类型匹配 使用方法： qsort 是c语言的快排函数 ，pfCompare是函数指针 nelem ...
分类：
其他好文 时间：
2020-03-11 01:00:35
阅读次数：
73
快排的原则就是选一个标准，然后每一个数据和这个标准对比，比这个标准大的放在左边，比这个标准小的放在右边。 看代码： package com.logan.Algo; public class Main { public static void main(String[] args) { // TODO ...
分类：
编程语言 时间：
2020-03-09 16:17:02
阅读次数：
48
```java import java.util.Scanner; import java.io.BufferedInputStream; public class Main{ public static void quickSort(int[] q,int l,int r){ if(l>=r) r... ...
分类：
编程语言 时间：
2020-03-06 17:17:01
阅读次数：
77
快速排序 学了有两天了，快排的原理也理解了很多，但是每次自己写都不能一次过。。。就很悲伤 快排需要先选定一个枢轴，将这个枢轴的值作为一个标定点，遍历数组，将比枢轴的值小的全放到枢轴左边，大于等于枢轴的放在右边，这样这个这个枢轴的值的位置就算在已经拍好序的数组里也不会再动了。递归调用最终就能得到有序数 ...
分类：
编程语言 时间：
2020-03-01 20:09:13
阅读次数：
83
快速排序其实是使用分治法的思想，即在原数组中找一个数p，然后将原数组中比数p大的数放到此数的右边，比数p小的数放到次数的左边。 口诀：1.找中轴 2.左边快排 3.右边快排 主体代码如下： void quick_sort(int * data,int left,int right){ if(left ...
分类：
编程语言 时间：
2020-02-26 01:29:39
阅读次数：
89
快速排序很简单，分为三步： 1.找中轴 2.左边快排 3.右边快排 注意事项：每一次快排之前都要判断左边的下标是否小于右边的下标 代码如下： void quick_sort(int * data,int left,int right) { if(left < right) { int index = ...
分类：
编程语言 时间：
2020-02-25 23:06:30
阅读次数：
184
########################################## """ 数据结构： 1，用Python代码简单实现一个栈。实现pop/push及max方法，要求能在O(1)时间内取得最大值。 排序算法： 写个快速排序热热身，分析一下复杂度，如果不使用额外的空间，应该怎么写？快排 ...
分类：
编程语言 时间：
2020-02-23 09:27:44
阅读次数：
71
"题目" 题意：找到一个数组里第K大的数字。 题解：我们当然可以排序好了，之后，选择第K大的数字。但是这样做一点技术含量也没有。 排序算法选用快排。寻找第K大的数字，不必把数组完全排完序之后，再找第K大。快排中是选取一个数字，把大于它的放在右边，小于它的放在左边，在递归的时候，我们判断k 和右边数字 ...
分类：
编程语言 时间：
2020-02-22 13:39:48
阅读次数：
58
