![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础题型
文章平均质量分 83
chaoai_4278
搜索业务研发总监
展开
-
表达式求值
给一个用字符串表示的表达式数组,求出这个表达式的值。注意事项表达式只包含整数, +, -, *, /,(, ).您在真实的面试中是否遇到过这个题?Yes样例对于表达式 (2*6-(23+7)/(1+2)), 对应的数组为:[ "2", "*", "6", "-", "(", "23", "+",原创 2018-01-24 08:37:33 · 262 阅读 · 0 评论 -
排序矩阵中的从小到大第k个数
在一个排序矩阵中找从小到大的第 k 个整数。排序矩阵的定义为:每一行递增,每一列也递增。您在真实的面试中是否遇到过这个题?Yes样例给出 k = 4 和一个排序矩阵:[ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9],]返回 5。挑战使用O(k log n)的方法原创 2018-01-28 20:32:45 · 629 阅读 · 0 评论 -
LRU缓存实现
为最近最少使用(LRU)缓存策略设计一个数据结构,它应该支持以下操作:获取数据(get)和写入数据(set)。获取数据get(key):如果缓存中存在key,则获取其数据值(通常是正数),否则返回-1。写入数据set(key, value):如果key还没有在缓存中,则写入其数据值。当缓存达到上限,它应该在写入新数据之前删除最近最少使用的数据用来腾出空闲位置。str原创 2018-01-20 21:27:42 · 587 阅读 · 0 评论 -
LFU缓存实现
LFU缓存实现struct LFUObject { int freq; int key; int value; LFUObject* next; LFUObject* prev; LFUObject() { freq = 0; key = 0; value = 0; next =原创 2018-01-20 21:29:39 · 311 阅读 · 0 评论 -
带最小值操作的栈
实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和min 操作,所有操作要求都在O(1)时间内完成。注意事项如果堆栈中没有数字则不能进行min方法的调用您在真实的面试中是否遇到过这个题?Yes样例如下操作:push(1),pop(),push(2)原创 2018-01-20 21:31:27 · 145 阅读 · 0 评论