WangY.H

为了方便于学习，本人总结了前人的博客心得，感谢默默奉献的博主第一部分：数组模块（1）二维数组中的查找 http://cuijiahua.com/blog/2017/11/basis_1.html（查看解析链接） （2）旋转数组中的最小数字 http://cuijiahua.com...

【1】微软2010年笔试题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在给定一数组，要求统计出该数组的逆序数对个数。计算数列的逆序数对个数最简单的方便就最从前向后依次统计每个数字与它后面的数...

【1】行为面试环节项目经验是重中之重，简历撰写参考STAR模型：即Situation（简短的项目背景），Task（完成的任务），Action（为完成任务做了哪些工作，怎么做的），Result（自己的贡献）。准确描述对技能的定位：了解，熟悉，精通。一定需要注意的是：回答为什么跳槽。一定要往积极方面去回答，如个人技术瓶颈，想寻找一份更有挑战的工作。【2】技术面试环节基础知识扎实全面，包括...

【1】提前准备，校招真正开始的时候根本不会有时间让你再复习再准备，一般是每年3、4月份开始实习生招聘的时候就要开始全面深度的复习，九月份就等着收割吧~【2】注重提前批，一般各大公司的提前批会占用60%以上的HC（阿里基本上实习生转正和提前批HC就已经饱和了，正式校招零零星星招几个特别优秀的漏网之鱼），并且提前批会将大量的优秀职位占据（百度的正式校招基本上都是测试，即使报的开发也会...

参考回答：宏内核：除了最基本的进程、线程管理、内存管理外，将文件系统，驱动，网络协议等等都集成在内核里面，例如linux内核。优点：效率高。缺点：稳定性差，开发过程中的bug经常会导致整个系统挂掉。微内核：内核中只有最基本的调度、内存管理。驱动、文件系统等都是用户态的守护进程去实现的。优点：稳定，驱动等的错误只会导致相应进程死掉，不会导致整个系统都崩溃缺点：效率低。典型代表QN...

参考回答：1、快排算法根据哨兵元素，用两个指针指向待排序数组的首尾，首指针从前往后移动找到比哨兵元素大的，尾指针从后往前移动找到比哨兵元素小的，交换两个元素，直到两个指针相遇，这是一趟排序，经常这趟排序后，比哨兵元素大的在右边，小的在左边。经过多趟排序后，整个数组有序。稳定性：不稳定平均时间复杂度：O(nlogn)2、稳定排序假定在待排序的记录序列中，存在多个具有相同的关键...

https://blog.youkuaiyun.com/xgjonathan/article/details/18034825（博主解释的非常好）

有道算法面试题：快速找到未知长度单链表的中间节点。【1】你可以普通方法也可用比较好的方法，去解决这个问题。由于单链表不知道长度，必须遍历完整个单链表才知道单恋表的长度，然后根据一般的长度去找中间结点，这是普通方法。【2】当然题目问的是快速找到，当然要用快速的方法啦。这里我们快慢指针的方法来解决这个问题，快指针每次走2个结点，慢指针每次走1个结点，当快指针走完链表，慢指针刚好走到中间，这...