![](https://img-blog.csdnimg.cn/55ed42e5645a493c8d459551422ba82e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
求offer
文章平均质量分 84
为了面试 学点八股
https://www.bilibili.com/video/BV1yT411H7YK
Masked5
These violent delights have violent ends
And in their triumph die, like fire and powder,
Which, as they kiss, consume.
展开
-
java中左移<<、右移>>、无符号右移>>>的区别
例如,在8位二进制中,使用原码或反码表示时范围为[-127, +127],而使用补码表示时范围为[-128, +127]。负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+1。负数的反码是在其原码的基础上,符号位不变,其余各个位取反。例如,如果是8位二进制,那么+1的原码为0000 0001,-1的原码为1000 00011。将一个数对应的二进制表示整体右移,考虑符号位,左边的用原有符号位补充,右边超出的部分舍弃。将一个数对应的二进制表示整体左移,不考虑符号位,左边超出的部分舍弃,右边补零。原创 2023-08-09 14:40:49 · 697 阅读 · 0 评论 -
记牛客月赛的小坑: MoonLight的运算问题
月色哥哥手中有一个数字 x,最初 x=0。给出一个长度为 n 的序列a,月色哥哥会从序列的第一个元素。通过比较 x *= a[i] 和 x += a[i] 的大小,决定下一步的最优操作。请求出 x 的最大值,并输出这个最大值除 998244353 的余数。输入为测试用例组数字, 每组用例第一行为序列长度n, 第二行为n个整数。迭代计算 dp 数组,最终 dp[n] 即为所求最大 x。dp[i] 表示对于前 i 个元素,x 的最大值。时间复杂度 O(N),空间复杂度 O(N)。对于序列的第 i 个元素。原创 2023-07-14 21:41:04 · 468 阅读 · 0 评论 -
Java输入输出处理(牛客机试)
总的来说,System.out.print() 和 System.out.println() 是基本的输出语句,而 System.out.format() 和 System.out.printf() 则提供了更灵活的格式化输出选项。这个方法用于格式化输出指定的数据,类似于C语言中的printf函数。例如:%s 表示字符串,%d 表示整数等。它使用了固定的输出格式,并且不需要额外的格式化字符串,而是直接在方法参数中指定需要输出的数据。这个方法也用于将指定的数据输出到控制台,但会自动在输出末尾添加一个换行符。原创 2023-07-06 14:47:55 · 1968 阅读 · 0 评论 -
Python什么情况下会延迟对象的销毁
循环引用:如果存在对象之间的循环引用(例如,对象A引用对象B,而对象B又引用对象A),引用计数无法为0,垃圾回收器无法及时回收这些对象。引用计数延迟:Python中的垃圾回收器使用了引用计数来追踪对象的引用情况,当对象的引用计数为0时,垃圾回收器会回收该对象。垃圾回收器会自动检测不再被任何引用所指向的对象,并回收这些对象所占用的内存空间。如 在函数内部引用:如果在函数内部创建了一个对象,并将其赋值给函数外部的变量或其他全局变量,那么即使函数结束,这个对象的引用计数仍然不为0,延迟了对象销毁。原创 2023-06-29 11:12:04 · 282 阅读 · 0 评论 -
哈希表怎么解决冲突?
可以遍历哈希表的下一个位置,直到找到一个空闲的桶或者达到了某个停止条件(如哈希表已满),然后将冲突的元素插入或查找位置。装填因子用来衡量哈希表的填充程度,即哈希表中已经存储的元素在哈希表容量中所占的比例。当装填因子超过某个阈值时,通常会触发哈希表的扩容操作,重新调整哈希表的容量,以保持装填因子在一个合适的范围内。链地址法(Chainin):即在哈希表中使用链表来存储冲突的元素,同一个哈希值对应的元素被存储到同一个桶中的链表上。如果发生冲突,在哈希表的桶中进行第一次探索,计算第一步探索的步长。原创 2023-06-28 22:26:39 · 2082 阅读 · 0 评论 -
一文总结MySQL面试知识点
索引是帮助MySQL高效获取数据的数据结构可以提高数据检索的效率, 降低数据库的IO成本通过索引对数据进行排序, 降低数据排序的成本, 降低了CPU的消耗聚簇索引(聚集索引)是指数据和索引在一块, B+树的叶子结点保存了所有数据, 有且只有一个;非聚簇索引呢, 也叫二级索引, 数据与索引分开存储, B+树叶子结点中保存对应的主键, 可以有多个;通过二级索引找到对应的主键值, 到聚集索引里查找整行数据, 这个过程就是回表。原创 2023-05-11 16:59:06 · 1151 阅读 · 0 评论 -
一文总结Redis面试知识点
缓存穿透是指在请求数据时, 在缓存中查不到, 在数据库也查不到的现象.由于数据库中没有数据, 所以无法建立缓存来缓解数据库压力.导致这个请求每次都会查询数据库, 给数据库造成压力.解决办法呢一般有两种第一种就是在缓存中缓存空值, 但是有可能会造成短期的数据不一致第二种呢就是使用布隆过滤器, 当查询到数据不存在时直接返回, 缺点呢是实现起来比较复杂, 有一定的误判率布隆过滤器主要是用来判断一个元素是不是在一个集合里边. 我们使用的是Redisson提供的布隆过滤器.原创 2023-05-10 16:25:11 · 908 阅读 · 0 评论