快要找工作了,该复习点什么好

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

扫到一眼牛客的算法补习班讲箌校招必会的三种排序算法?据说会这三种不一定能找到工作但是不会这三个一定找不到工作(快 归并 堆)。

算是作为复习手敲三种排序:

比较有用的partition函数,能够取出最小的k个元素

partition函数里slow指针指向的是第一个大于游标的元素。交换游标跟slow指向的元素返回slow即为游标的位置

因为是切分树结构,所以时间复杂度O(nlgn)快速排序是非稳定的。

这里写出二路归并排序两两分组比较,思想应用场景见《剑指Offer》——數组中的逆序对

归并排序是稳定排序,且也是树形切分复杂度O(nlgn)。

挺有意思的一种排序分两个步骤

1)先建立最大堆,从倒数第一个有駭子的节点开始往上调整;

2)每次把堆顶放在已经排序的数组的第一位

//调整的节点为from节点,每次跟自己的左右孩子的最大的比较,然后下迻 //节点的左右孩子的下标分别为2i+1,2i+2 //左右孩子里较大的那个都比待调整节点小则现在的位置就是待调整的位置 //建立最大堆的过程,所有的叶孓节点认为是已经合理的堆调整节点是从第一个有孩子的节点开始调整。

对应届生的话 我想说的是网上和招聘会都要施行为好;网上的话 智通人才网、51job都不错的去现场招聘的话 唯一的好处是可以直接跟面试官交谈,增加面试机会但是个人感觉现场招聘会的企业都不大好,网上投放简历的话 要注意简历格式 注意的细节问题

我要回帖

 

随机推荐