
面试刷题记录
马上就要研三了,准备面试刷题记录
红瓦火炉
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
深入浅出Java并发编程之synchronized实现原理
复杂的synchronized了解重量级与轻量级含义synchronized实现原理Java中对象的内存布局锁膨胀流程偏向锁轻量级锁重量级锁流程一览在Java多线程编程中,synchronized可谓是元老级人物。在JDK1.6之前,synchronized一直被认为是重量级锁,这里首先介绍一下为什么要称为重量级锁。了解重量级与轻量级含义简单来说,轻量级指这把锁的实现机制是完全是在用户态完成的,不涉及到操作系统来对线程进行调度管理。重量级则反之,用户程序无法完成对于线程的同步管理,因此在用户态中用原创 2020-08-16 10:25:37 · 545 阅读 · 0 评论 -
int *p=(int *)(&a+1),*(p-1)超详细解释
问输出什么?int main(){int a[5] = { 5, 1, 7, 6, 9 };int *p = (int *)(&a + 1);printf("%d,%d\n", *(a + 1), *(p - 1)); return 0;}每行代码的解释如下:int a[5] = { 1, 2, 3, 4, 5 }; a是一个大小为5的数组int *p = (int *)(&a + 1);这一句非常绕。首先如果你打印一下:a和&a, 会发现它们会输出同一个地原创 2020-07-19 20:55:55 · 5689 阅读 · 5 评论 -
刷题中的错题记录
刷题中的错题记录数列和问题牛牛找工作数列和问题给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,我我们需要找出长度最小的那个。例如 N = 18 L = 2:5 + 6 + 7 = 183 + 4 + 5 + 6 = 18都是满足要求的,但是我们输出更短的 5 6 7思路: 一定要和数学题相结合.搬自牛客评论区大佬, 通过数学方式解决,...原创 2020-04-13 12:30:06 · 314 阅读 · 0 评论 -
牛客网剑指Offer编程题: 链表题记录.
链表题记录输出链表中倒数第k个结点链表从尾到头倒序输出输出链表中倒数第k个结点输入一个链表,输出该链表中倒数第k个结点。解法: 快慢指针方法. 先设置一个快指针去遍历链表,当遍历到第k个节点时, 设置一个慢指针开始遍历链表,这样实现的时间复杂度为O(n). 注意还有特殊情况:如果链表根本没有倒数第k个节点时,即k大于链表长度时,那么要返回null./*public class List...原创 2020-04-12 18:19:22 · 215 阅读 · 0 评论 -
double类型的整数次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解: 这道题太神奇了, 涉及到了二分求幂,以及多种情况的判断.先了解下二分求幂:(摘自:https://www.cnblogs.com/faterazer/p/10978074.html)对于任何一个指数????,我们可以将其转化为二进制形...原创 2020-04-12 17:47:45 · 749 阅读 · 0 评论 -
牛客网 剑指OFFER 编程题记录2
11. 位运算: 二进制中1的个数:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。(我的做法就很垃圾,就是原码求补码)解:这个太精妙了,之前真的是没做过,位运算实在太神奇了.链接:https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8?answerType=1&f=d...原创 2020-04-12 15:26:12 · 157 阅读 · 0 评论 -
牛客网 剑指OFFER 编程题记录1
1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。自己编的乱七八糟,用了40行java代码.记录下评论区大神们的思路和操作.首选: JS做法,最简单最好记: return array.toString().split(',').includes...原创 2020-04-08 19:40:38 · 213 阅读 · 0 评论