spec_yue

原创 由java的内存可见性引发的bug

文章目录内存不可见性引发的的问题ThreadAThreadB说明为什么解决办法 内存不可见性引发的的问题 在看java多线程编程核心技术这本的时候，按照书上一个例子敲代码，出现与书上完全不一样的结果 ThreadA public class ThreadA extends Thread{ private MyList list; public ThreadA(MyList list) { super(); this.list = list; }

转载 大佬的mysql面试合集,转载

点击跳转

原创 Mac下安装 brew出现443的解决办法

打开终端 vim /etc/hosts 在最后一行加入 199.232.28.133 raw.githubusercontent.com 再去执行官网的命令就可以啦

转载 epool

EPOOL

原创 生成动态链接库,解决动态链接库连接失败问题

目录 目录还是include存放头文件 lib存放动态链接库 src存放源文件 生成地址无关的.o文件 g++ -fPIC -c *.cpp -I../include 生成动态链接库 g++ -shared -o libMyCalc.so *.o 使用动态链接库 g++ main.cpp -L./lib -lMyCalc -I./include -o app 注意:-L后是库地址,-l后是库...

原创 静态库制作和使用

目录结构 include放头文件,lib放静态库,src放源码 发布的时候直接把include和lib给用户 写头文件 头文件定义两个函数,加减 写cpp文件 将cpp制作成二进制 到src目录下 g++ *.c -c -I../include 制作静态库 ar rcs libMyCalc.a *.o 将制作好的libMyCalc.a移动到lib文件夹下 到此为止静态库就制作完成了 ...

原创 c++输入问题

cin 用cin输入字符串的时候,遇到空格会自动停止,比如下面这段代码 #include<bits/stdc++.h> using namespace std; int main(int argc,char** argv){ string s; cin>>s; cout<<s<<endl; cout<<s.size()<&...

原创 字节跳动面试--一面挂凉经

首先是自我介绍,然后就是围绕着自我介绍的项目展开一些问题. 在公司做的项目,事实上做的过程中还是遇到了很多困难的,但是没有很好的说出来,整体给人的感觉就是项目没亮点. 面试问题 1.tcp,udp区别 2.计算机系统架构(很尴尬忘了) 3.围绕项目问问题 4.给200个固定长度为100的递增数组,求最大的20个数(面试官想问的是堆排序,我回答的不相关,但是也是一种解决方法) 5.阐述一下堆排序(因...

原创 面经里出现的算法题

最大自序和 最长无重复子串 LRU,双链表+哈希表 二叉树转双向链表 快排

原创 剑指offer14--树的镜像

方法 交换左右子树一直到空节点为止 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void Mir...

原创 剑指offer13--树的子结构

判断树B是否是A的子树 方法 注意的点: 如果是比较两个小数是否相等,不能直接用==号,因为计算机中float和double都是有误差的如果两个小数小于0.0000001则认为相等 bool Equel(double num1,double num2){ if((num1 - num2 >-0.0000001)&&(num1 - num2 < 0.0000...

原创 剑指offer12--合并链表

两个有序链表合并 方法 讲真的,我真是一个傻吊,这题写过一次了,还是调试半天,曹 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNo...

原创 剑指offer11--链表翻转

题目如字面意思 方法1 其实不论是先将链表放到栈还是数组中都是可以的,但是空间复杂度高 方法2 用头插法 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ...

原创 剑指offer10---调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 难点在相对位置不变这里. 方法1 根据相对位置不变这个特性可以看出一点稳定排序算法的意思,那么就利用插入排序的思想. class Solution { public: void reOrderArray(vector&...

原创 剑指offer09--实现指数运算

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 方法 要考虑到指数是负数的时候怎么办,底数是0的时候怎么办? 一般:指数是负数的时候,直接算指数整数的答案,然后1/result. 底数是0时候,因为数学上不存在,所以要与面试官约定一下这种情况等于0,然后设置一个全局的bool值告诉调用者,是...

原创 剑指offer08--二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 方法1 先判断最右边一位是不是1,在将二进制往右边移动一位,如此循环 int numberOF(int n){ int count = 0; while(n){ if(n & 1){ count++; n = n>>1; } 但是会越到一个问题,如果函数输入是一个负数,比如0X80000000,...

原创 剑指offer07--旋转数组

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 方法1 题目看起来很简单,如果直接用 两个for循环可以直接搞定,但是绝对不是面试官想要的. 方法2 二分法,二分法...

原创 剑指offer06--矩形覆盖

方法 对于这种题目我向来是没有任何思路的,但是按照tag来刷题之后,我就大概摸到了窍门,和fibonacci数列一样是找规律的题目,用递归求解.我搬照牛客网上的一个解答. 和跳台阶类似,小矩形横着放相当于跳两级台阶,小矩形竖着放相当于跳一级太极. f(1) = 1; f(2) = 2; f(3) = 3; … f(n) = f(n - 1)+f(n - 2); 代码不贴了,看跳台阶代码; ...

原创 剑指offer05--台阶有多少中跳法

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 方法 其实就是fibonacci数列,不同的是,fibonacci数列n=1与n=2时都输出1,但是这题n=1时输出1,n=2时输出2 class Solution { public: int jumpFloor(int number) { if(nu...

原创 剑指offer04--栈和队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 方法 push的时候就是直接push,pop就需要先将一个stack1全部出栈到stack2,然后将stack2出栈一个 class Solution { public: void push(int node) { stack1.push(node); } int p...

原创 剑指offer3

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 方法1 先顺序存入vector,再反向读取vector.back() /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(N...

原创 剑指offer02

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法1 先分割字符串,再拼接字符串 function replaceSpace(str) { // write code here let a = str.split(' ') let result = '' ...

原创 剑指offer01

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方法1 暴力法,双层循环 class Solution { public: bool Find(int target, vector<vector<int> > arra...

原创 基础知识总结

文章目录操作系统僵尸进程和孤儿进程死锁linux inode数据库索引redis计算机网络http和https输入一个url后发生了什么七层网络协议和四层网络协议UDP与TCP区别tcp数据结构与算法平衡树数组和链表的区别杂项RPCRESTful 操作系统 僵尸进程和孤儿进程 死锁 互斥,不可剥夺,循环等待,对于资源的请求保持 linux inode 中文译名，索引节点，存储文件元信息的区域。 i...

原创 面试准备

学长1 准备三分钟的自我介绍 说说自己的缺点:说本职专业不搭嘎的上面的缺点 说说自己的优点 准备两个故事 学长2 列一个技术的思维导图 刷leetcode的简单和中等难度题 简洁的研究生的简历风格 问面试管的问题准备一下 面试复盘 ...

原创 找工作

今天是2020年3月15号。 字节跳动的hr给我定了3月23号的面试，后面我上字节招聘网站上一看我想找的暑期实习投成春招了，憨憨，面试遂取消。 但是这个乌龙事件也给我提了一个醒。在刚收到面试邀约的时候中午没睡着看了一下字节跳动的面试题目。很多基础题，就是那种你工作的时候不会用到的，但是属于计算机类的基础，不看真的就忘了，还有一些编程的题目。 我说真的，基础题放一年之前我大部分都会，现在是真的记不起...

原创 pgsql--应用进阶

文章目录joininner joinleft join,right join,full outer joinunionunionunion all别名触发器索引alter table修改表结构truncate table 删除表数据，而不删除表结构 join inner join yuangong表 id | name | location | salary...

原创 pgsql的常用语句

文章目录查看数据库查看表使用某个数据库创建表删除表模式创建模式在模式中创建表插入数据查询运算符updatedeletelike、%、_limite、offset排序分组group byhaving 筛选分组后的各组数据DISTINCT 去重 查看数据库 \l 查看表 \d 使用某个数据库 \c+databaseName 创建表 CREATE TABLE Cambricon( NAME CHA...

原创 test

原创 UML--09状态图，活动图

状态图 用来描述一个特定的对象的所有可能的状态，以及由于各种事件的发生而引起的状态之间的转移和变化

原创 UML--08需求分析与用例

需求：就是系统必须提供的能力和必须遵守的条件 用例：文本形式的情节描述，用于需求的发现和记录。用例会影响后续的OOA/D工作 参与者：某些具有行为的事物，可以是人，计算机系统或者组织 场景：是参与者和系统之间一系列特定的活动和交互 用例就是一组相关的成功和失败的集合 系统边界：参与者在系统外部行动的事物，所以要确定系统边界 如何发现用例 选择系统边界 确定主要的参与者 确定每个参与者的...

原创 UML--07顺序图

顺序图是交互图的一种，顺序图强调消息时间顺序的交互图 如何对动态方面建模 所谓动态建模，是随着时间的退役，一些对象被创建，属性值的改变，以及其中一些对象的销毁，对象之间的相互调用 对象 对象生命线 消息，实际上就是方法调用 对象的创建与销毁 用户登录顺序图 ...

原创 UML--06例题（神舟飞船的组成）

领域模型是OO分析中最重要的和经典模型 领域模型和项目相关。 领域模型包含：概念，关联，属性 从软件概念到实现的第一道坎就是领域模型！！ 题目 神州六号是神州系列飞船的一种，他由轨道舱，返回舱，推进舱和逃逸救生塔等组成；航天员可以再返回舱内驾驶飞船，轨道舱则是航天员工作和休息的场所。在紧急的情况下，可以利用谭毅救生塔逃生。在飞船两侧有多个太阳能电池翼，可以为飞船提供电能 画出UML图 解答 ...

原创 UML--05 泛化与实现

泛化 用泛化关系表示关系 实现 实现也就是接口实现

原创 UML-04关联

关联表示对象之间在某一段时间里会产生联系。 （一）和时间有关 （二）和对象有关 某个document对像在某个时刻与User对象是多对一的关系 实线，箭头！！！！ 几个概念 关联名 投掷就是关联名，这是双向关联 导航 可不可以从一个对象访问到另一个对象 public class document{ private String title private user User } 表示Do...

原创 UML--03依赖关系

依赖关系 如果一个类对象中使用了其他的类对象，则说这个类对象依赖于其他对象。比如下面代码 class B { createObj(){ const a = new A() } } 类B依赖A 不单单是类，用到什么就是依赖什么 也可以是包与包之间的依赖，下面应该是虚线，画错了，将就一下 这里涉及到一个问题 依赖关系是不是都有必要画出来 不是都有必要的，必须模块，关键模块要画，不要影响图的...

原创 UML--02好用的UML绘制工具

processOn一个在线绘制的网站,点击跳转 Ubuntu下用dia sudo apt-get install dia

原创 UML-01快速开始一个示例

快速开始 筛子游戏：游戏者掷里两个骰子，如果总点数为7win，否则lose 过程：定义用例->定义领域模型->定义交互图->定义设计类图 定义用例：（用例是需求分析的一种工具，一般来说是情节描述） ××筛子游戏： ××× 1.游戏者请求之筛子 ××× 2.游戏展示结果：如果点数为7，赢，否则输 定义领域模型（OOA）----识别问题中的概念，他是对真实世界领域中的概念和想象的可视...

原创 突然发现的nodejs运行管理工具PM2

公司的程序nodejs查看内存很奇怪内存不被释放 感觉是哪里写了闭包，但是找起来很麻烦，因为内存上涨的很慢，感觉运行一个月以内应该ok pm2可以在程序挂掉的时候自动重启，那么程序用pm2管理让他自动重启呗 https://www.jianshu.com/p/994936baa38d 链接，安装方法和使用指南 ...

原创 go中使用mongo

go