给定一个数组,求和为定值的所有组合, 这道算法题在leetcode应该算是中等偏下难度, 对三到五年工作经验主要做业务开发的同学来说, 一般较难的也就是这种程度了.
简述经过:
不算hr面,总计四面,第一天前三面, 然后过了一个多星期第四面(领导一般都比较忙~)
平均每一面都是一小时,面完前三面已经很辛苦了.
我之前去美团面试从一面到hr面,总计四面 面了……继续阅读 »
wangting
1年前 (2018-09-16) 11947浏览
0个赞
LRU（Least recently used，最近最少使用）算法作为内存管理的一种有效算法，其含义是在内存有限的情况下，当内存容量不足时，为了保证程序的运行，这时就不得不淘汰内存中的一些对象，释放这些对象占用的空间，那么选择淘汰哪些对象呢？
LRU算法就提供了一种策略，告诉我们选择最近一段时间内，最久未使用的对象将其淘汰，至于为什么要选择最久未使用的,因为……继续阅读 »
wangting
2年前 (2018-08-01) 409浏览
0个赞
一致性哈希算法背景
一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。
但现在一致性hash算法在分布式系统中也得到了广泛应用，研究过memc……继续阅读 »
wangting
2年前 (2017-11-14) 263浏览
1个赞
快速排序算法
时间复杂度：O（n*lgn）
最坏：O（n^2）
空间复杂度：O（n*lgn）
不稳定。
快速排序是一种排序算法，对包含n个数的输入数组，平均时间为O（nlgn），最坏情况是O（n^2）。
通常是用于排序的最佳选择。因为，基于比较的排序，最快也只能达到O（nlgn）。
快速排序和冒泡排序相似，都是通过多次比较和交换来实现排序。
具体流程如下：
……继续阅读 »
wangting
2年前 (2017-11-14) 326浏览
0个赞
算法要求:
1.必须采用顺序存储结构。
2.必须按关键字大小有序排列。
算法复杂度:
二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x.
时间复杂度无非就是whil……继续阅读 »
wangting
2年前 (2017-11-14) 417浏览
0个赞
![[java大数据面试] 2018年4月百度面试经过+三面算法题:给定一个数组,求和为定值的所有组合.](https://www.wangt.cc/wp-content/themes/Git-alpha/timthumb.php?src=https://www.wangt.cc/wp-content/uploads/2018/09/15371057086109.jpg&h=160&w=260&q=90&zc=1&ct=1)
