- 博客(209)
- 收藏
- 关注
原创 Shopee2020春招面试
共有两轮技术面试第一轮:hash算法:举例,hashtable实现、树,时间复杂度Linux,进程状态,怎么切换,僵尸进程,托管…1号进程tcp udp 区别,什么是连接、 状态存放在哪里char varchar聚簇索引、非聚簇索引进程通信方法内存里进程存放、代码段、堆、栈… 为什么要有代码段C++ 多态、虚函数单向链表 判环第二轮:hashtable,hash底层实现、函数,动态扩容(口胡写时复制)、拷贝,数据很大,同时边扩容边使用redis算法:1
2020-06-16 23:46:50
449
1
原创 百度2020春招面试
共有三轮技术面试第一轮:两道编程题:1 实现字符串拷贝函数(指定长度) 2 翻转矩阵mysqlcasredisxss 跨域 csrf实现微信朋友圈第二轮:tcp连接 握手流程, socket bind函数,select 、poll、epollhttp 方法,post get put …状态码(含义):2xx、3xx、4xx、5xx如何鉴别身份,token tagtcp udp; dns汇编、编译过程 :.c .o bin …mysql innodb
2020-06-16 23:24:37
314
原创 数据库(求每个班最高分数的人的信息)
一个数据库查询的问题一个表T(id,class,score,name),求每个班最高分数的人的信息。CREATE TABLE `t_student` ( `id` int(11) NOT NULL, `class` varchar(45) DEFAULT NULL, `name` varchar(45) DEFAULT NULL, `score` int(11) ...
2020-03-01 21:47:13
2167
原创 Shopee2020春招笔试
回忆版整体来说,范围很广,操作系统、网络、数据库、组成原理、算法、安全都有涉及。题目分为两块,选择题(10道)和编程题(3道)。1 一棵完全二叉树,根据子节点下标算父节点下标。--不知道的话一画图就知道了。2有向图D的邻接矩阵1110001001010010问长度为3的通路有几条?--求这个矩阵的3次方,邻接矩阵的x次方的矩阵就是i到j走x步的方案前提是...
2020-02-29 18:46:23
1092
4
原创 LeetCode-Longest Substring Without Repeating Characters
Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3Explanation: The answer is "abc", with the length of 3.Example 2:...
2020-01-31 20:43:34
105
原创 LeetCode-Add Two Numbers
You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and return i...
2020-01-31 20:40:56
121
原创 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/data/*/*/mysql.sock' (2)
ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/data/*/*/mysql.sock' (2)最初是報了111的錯誤,然後再嘗試連接就變成上面的錯誤了。重啓mysql沒有解決問題,網上搜沒有解決問題。看到目錄裏只有mysql.sock.lock文件,沒有mysql.sock等其他的文件。...
2020-01-14 17:42:19
161
原创 为什么我用了索引结果还是全表扫描?建议用FORCE INDEX强制使用索引吗?
Q:rt 根据时间范围来捞数据,但时间跨度大,查询的结果占比过多,就出现了问题。A: 索引不起作用,当where里面是范围的时候有时会不起作用,要查询的范围过大,数据占总数据的20%左右,优化器就会选择全表扫描(聚集索引);虽然可以使用FORCE INDEX使用强制索引,但请教过DBA同学后,DBA同学并不建议用,实际看了会后说是优化不大,所以最终的解决方案是,把时间分片,分割成范围较...
2019-09-27 19:37:25
1429
原创 ccf csp 201812-2 小明放学
因为不知道红绿灯顺序错了几次Orz#include<bits/stdc++.h>using namespace std;#define ll long longll r,y,g,n;//红绿灯顺序是红绿黄!!!void check(ll & t, ll a, ll b, ll mod){ if(a == 1)//r { ll t...
2019-09-08 15:25:41
143
原创 ccf csp 201903-2 二十四点
#include<bits/stdc++.h>using namespace std;int n;void giao(int &n1, int &n2, int &n3, char &o1, char &o2){ if((o1 == '+' || o1 == '-') && (o2 == '+' || o2 ==...
2019-09-06 00:02:00
93
原创 求FOLLOW集例题详细步骤
例如:对下面的文法G: E→TE’ E’→+E|ε T→FT’ T’→T|ε F→PF’ F’→*F’|ε P→(E)|a|b|∧求FOLLOW集的方法:(1)对文法的开始符号 S,置‘#’于FOLOOW(S)中;...
2019-06-22 19:49:48
37452
18
原创 一次偷懒引发的Bug,Tomcat启动失败
java.util.concurrent.ExecutionException: org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Catalina].StandardHost[localhost].StandardContext[/DevelopManage]]严重: A ...
2019-06-13 17:45:20
259
原创 NC启动客户端时候报错:Exception caught while download server code version
如图所示,解决办法:清理缓存 你的账户里面有这个文件夹:NCCACHE,删掉它就好了 文件夹的位置: 或者用快捷方式,Win+R,运行. 重新启动NC客户端就好了...
2019-06-03 17:40:41
1463
转载 RSA加密与解密
转自随缘-cyl什么是RSA RSA算法是现今使用最广泛的公钥密码算法,也是号称地球上最安全的加密算法。在了解RSA算法之前,先熟悉下几个术语 根据密钥的使用方法,可以将密码分为对称密码和公钥密码 对称密码:加密和解密使用同一种密钥的方式 公钥密码:加密和解密使用不同的密码的方式,因此公钥密码通常也称为非对称密码。 RSA加密 RSA解密 生成密钥对...
2019-06-03 17:30:52
195
原创 广度优先搜索 LeetCode994. Rotting Oranges
LeetCode994. Rotting Oranges用一个节点node保存橘子的坐标和腐烂的时间初始化:将所有烂橘子加入队列,没有烂橘子 返回-1 遍历,没有新鲜橘子 返回0从烂橘子的上下左右往外扩展,拓展时更新时间遍历完成后如果还有新鲜橘子 返回-1struct node { int x,y; in...
2019-02-17 14:37:54
683
原创 广度优先搜索 leetcode-993-cousins-in-binary-tree
leetcode-993-cousins-in-binary-tree题意:判断两个节点是否是相同深度且不同父亲(堂兄弟姐妹)bfs,将节点和深度绑定为pair加入队列,记录目标节点的深度和父亲遍历完之后判断即可/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...
2019-02-17 14:30:57
139
原创 记忆化搜索 动态规划 LeetCode329 longest-increasing-path-in-a-matrix
LeetCode329 矩阵里的最长上升子序列f[x][y]表示走到(x,y)的最长上升子序列的长度dfs(x,y)递归搜索,返回f[x][y]的值刚开始f[][]全部初始化为-1,表示还没有计算过每个状态只会被计算一次状态转移:f[x][y] = max(f[x][y],dfs(a,b)+1); ((a,b)的值要比(x,y)的值小才可以转移)class Soluti...
2019-02-16 13:41:10
141
原创 LeetCode 213. House Robber II
//This problem is a little tricky at first glance. However, if you have finished the House Robber problem, this problem can simply be decomposed into two House Robber problems.// Suppose there are n...
2019-01-28 20:35:16
124
原创 LeetCode 979 Distribute Coins in Binary Tree
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ /*...
2019-01-25 21:42:18
286
转载 特权指令与非特权指令
所谓特权指令是指有特权权限的指令,由于这类指令的权限最大,如果使用不当,将导致整个系统崩溃。比如:清内存、置时钟、分配系统资源、修改虚存的段表和页表,修改用户的访问权限等。如果所有的程序都能使用这些 指令,那么你的系统一天死机n回就不足为奇了。为了保证系统安全,这类指令只能用于操作系统或其他系统软件,不直接提供给用户使用。因此,特权执行必须在核心态执行。实际上,cpu在核心态下可以执行指令系统的全...
2018-12-19 11:50:04
12973
原创 Java类的加载顺序
类的加载顺序:如果类还没有被加载: 1、先执行父类的静态代码块和静态变量初始化,并且静态代码块和静态变量的执行顺序只跟代码中出现的顺序有关。 2、执行子类的静态代码块和静态变量初始化。 3、执行父类的实例变量初始化 4、执行父类的构造函数 5、执行子类的实例变量初始化 6、执行子类的构造函数 如果类已经被加载: 则静态代码块和静态变量就不用重复执行,再创建类对象时,只执行与实例相...
2018-11-24 11:12:42
82
转载 Java抽象类和接口
(一)很多常见的面试题都会出诸如抽象类和接口有什么区别,什么情况下会使用抽象类和什么情况你会使用接口这样的问题。本文我们将仔细讨论这些话题。在讨论它们之间的不同点之前,我们先看看抽象类、接口各自的特性。抽象类抽象类是用来捕捉子类的通用特性的 。它不能被实例化,只能被用作子类的超类。抽象类是被用来创建继承层级里子类的模板。以JDK中的GenericServlet为例: 1 ...
2018-11-24 10:35:07
105
原创 LeetCode Weekly Contest 111 941&942&944
941思路:找到最高点,最高点只能有一个,且不能是左右端点,从最高点往左右判断,如果有不是单调递减的就直接return false,class Solution {public: bool validMountainArray(vector<int>& A) { int len = A.size(); int maxx = -...
2018-11-18 13:13:21
122
原创 如何同时装上office 、project 及 visio
如何分开装,很大概率会翻车,就像这样想要同时装上,并激活成功,其实很简单,只需要两个工具,如图第一个是让我们同时安装上那三个,第二个是激活工具,其实第一个也自带了激活工具,都可以前提是你需要有一个离线包,就是把镜像解压到文件夹里,然后选使用离线安装程序选好语言什么的,点击安装office就完事了,x64是64 位的(建议),然后激活,两个工具都可以如果出...
2018-11-18 10:29:57
11035
4
转载 常量指针与指针常量的区别
一、常量指针常量指针本质是指针,常量修饰它,表示这个指针乃是一个指向常量的指针(变量)。指针指向的对象是常量,那么这个对象不能被更改。在C/C++中,常量指针是这样声明的:1)const int *p;2)int const *p;使用常量指针时要注意,指针指向的对象不能通过这个指针来修改,但仍然可以通过原来的声明修改,也就是说常量指针作为一个指针,被赋值为变量的地址,但是...
2018-11-15 11:20:04
182
转载 什么是事务(transaction)?它有什么好处
什么是事务(transaction)?它有什么好处为了完成对数据的操作,企业应用经常要求并发访问在多个构件之间共享的数据。这些应用在下列条件下应该维护数据的完整性(由应用的商务规则来定义): 分布式访问一个单独的数据资源,以及从一个单独的应用构件访问分布式资源。 在这种情况,可能要求在(分布式)资源上的一组操作被当作一个工作单元(unit)。在一个工作单元中, 操作的所有部分一起成功或失败...
2018-11-14 21:26:33
592
转载 const int a; int const a; const int * a; int * const a; int const * const; 之间的区别
const int a; int const a; const int * a; int * const a; int const * const; 之间的区别 const int a; int const a; 这两个写法是等同的,表示一个是一个INT常量。const int * a; 表示a是一个指针,可以任意指向int常量或者int变量,它总是把它所指向的目标当作一个int常量。...
2018-11-14 21:21:58
251
转载 六艺、二技、二专
六艺、二技、二专——浅谈毕业生的个人发展中软国际高级副总裁 技术总监 王晖 都说十年寒窗苦,从小学到大学毕业,一般人都要经历16年,加上幼儿教育、硕士,很多人都上了20年学。在这期间,个人付出了很多努力、父母付出了大量心血、国家也提供了各种资源,这些都转化为学生对未来的期待。大部分学生在毕业分配的时候都很迷茫,现在应届毕业生的分配已经是双向选择,用人单位可以选择学生,学生也可...
2018-11-14 14:47:24
713
原创 leetcode 926. Flip String to Monotone Increasing
给定一个由 0 和 1 组成的序列 A ,问至少翻转多少个 0 和 1 使得该序列前部分都是 0 后部分都是 1.思路:枚举0和1的分界点,代价可以O(1)的算出来,只需要预处理出序列A中一开始有几个0即可,代价就是当前扫过的1的个数加上后面的0的个数class Solution {public: int minFlipsMonoIncr(string S) { ...
2018-10-24 22:02:54
193
原创 leetcode925 Long Pressed Name
给定字符串 A 和 B ,输入 A 时某些字母会手抖打多遍,问 B 是否可能是 A 手抖后的结果。思路:暴力即可,两个指针,满足不了条件就return falseclass Solution {public: bool isLongPressedName(string name, string typed) { int i=0,j=0; int ...
2018-10-24 21:57:47
192
原创 2018icpc南京站
第一次icpc,可能也是最后一次,很幸运能遇到两个很好很厉害的队友,虽然结果不尽如人意,有点遗憾,但运气也算实力的一部分吧,热身赛,机器很卡心态有点崩,现场赛,开盘就崩了。。。,也怪我自从省赛以后就没在碰博弈论,看到博弈的时候整个人都是懵的,开始疯狂回忆之前做过的博弈题,最后好长时间,wa好几次才艰难通过,还好后面两道题比较顺利,然后就是自闭的开始,明明之前推式子的题能很快推出来,场上怎么也想不起...
2018-10-17 21:48:55
780
2
原创 51nod1473等幂映射
cf链接http://codeforces.com/contest/542/problem/C一开始题意理解错了,错题意写出的代码都能过好多点真是醉了,还以为代码写挫了,后来又仔细回去看了看题,才真正理解了题意,幂等幂等,就是a^x=a,或者问题可以转化为,在那些点上建边,一个幂等就是进入的环的长度,要满足所有都幂等就是所有的环的长度的最小公倍数,但是有一点需要注意,如果一开始一个...
2018-09-25 17:58:11
185
原创 51nod1615贪心
考虑贪心,一直向右跳,如果超过了,就要往回跳,如果超过的是偶数步数,就可以把前边的某一步变为相反方向,就可以直接到达了,因为加上一个数变成减去一个数,差值一定是该数绝对值的2倍,例如+1变成-1差了2,+2变成-2差了4这样如果超过的是奇数,就继续往前跳,知道超过的数是偶数,就和上一种情况相同了#include<stdio.h>int n;int main(){...
2018-09-23 21:16:40
111
转载 莫比乌斯反演的学习(HDU1695)
转自https://blog.csdn.net/lixuepeng_001/article/details/50577932 #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define ll long longconst int...
2018-09-21 23:23:40
126
原创 hdu 4135 求[l,r]之间与n互质的数的个数(容斥原理)
先把n素因子分解,再用位运算,枚举倍数,加上容斥原理#include<stdio.h>#include<vector>using namespace std;#define ll long longll work(ll r, ll n){ vector<ll> p; for(ll i = 2; i * i <= n; i++){ if...
2018-09-19 21:23:55
436
原创 URAL 1989(线段树+字符串哈希)
题意:给一个字符串(<=1e5), 进行操作和查询(<=1e5)。1)将指定位置的字符改为c2)询问l-r的子串,是否是回文串。多项式哈希:Hash[i] = Hash[i - 1] * x + s[i](其中1 < i <= n,Hash[0] = 0)一般地,而对于l - r区间的hash值,则为:相当于把左边L的值给减去,hash[l-...
2018-09-11 18:36:32
276
原创 Educational Codeforces Round 50: B Diagonal Walking v.2
题目大意:一个人,可以向八个方向走,起点是(0,0),终点是(x,y),问k次是否可以走到,如果可以走到, 最多可以走几次 斜线思路:在纸上画画,各种情况讨论一下,就可以发现规律,分一下奇偶即可#include<stdio.h>#include<string.h>#include<algorithm>#include<iostre...
2018-09-09 19:40:47
216
原创 Educational Codeforces Round 50 A Function Height
题目大意:最小化高度,使其面积等于给定的面积,思路:观察一下,感受一下,如果可以整除,那么就是答案,否则就整除+1#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<math.h>#include<q...
2018-09-09 19:33:28
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人