- 博客(4)
- 收藏
- 关注
RSS订阅原创 2021-06-01
记录下最近面试遇到的拿不准的问题 1.链表和数组遍历的效率？ 一开始认为顺序遍历应该差不多，实际上还要考虑到CPU、缓存、内存相关的地方 链接： 为什么数组遍历比链表快，从CPU和内存的角度理解 数组做为连续内存，CPU缓存会把一片连续的内存读入，比如读array[0]时会将array[1]·····读入，下次直接读取缓存会很快。但是链表是跳跃式地址，无法做上述操作，每次都要到内存中查，所以会差一些。 ...
2021-06-01 14:39:26
170
原创 面试时遇到的算法题1
最近面试时遇到个一个算法题，有些紧张没做出来，还是算法思维不够，说白了还是刷题刷的少。 题目： 给定一个int类型数组（值>0）和一个值value（值>0），每一步只能从数组的 第一位或最后一位删除一个元素，并同时将value减去该值， 问最少操作几次可以将value减到0？ 最后是问了面试官才知道思路，对数组求和后，减去value值就是最后被剩下的值，题目就变成了 求和为sum-value的最长连续子数组长度 这就很简单了，双指针一趟遍历就能求出。 ...
2021-05-30 20:59:02
163
原创 mysql索引基础问题
最近面试时遇到一个索引的“基础”问题，平时看的多，眼花缭乱的，到最后面试时什么都记不住，也什么都记一点。 题目1： index (a,b,c) select * from myTest where a=3 and b>7 and c>3; 问sql是否走索引？ 这个查询是走索引的，可以用到a、b，b处因为范围查找 ...
2021-05-30 20:33:31
170
原创 Redis setnx和set(key,value,nxxx,expx,time)
redis setnx和set(key,value,nxxx,expx,time)
2019-08-11 16:16:11
22829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人