- 博客(209)
- 收藏
- 关注
RSS订阅原创 Shopee2020春招面试
共有两轮技术面试第一轮：hash算法：举例，hashtable实现、树，时间复杂度Linux，进程状态，怎么切换，僵尸进程，托管…1号进程tcp udp 区别，什么是连接、 状态存放在哪里char varchar聚簇索引、非聚簇索引进程通信方法内存里进程存放、代码段、堆、栈… 为什么要有代码段C++ 多态、虚函数单向链表 判环第二轮：hashtable，hash底层实现、函数，动态扩容（口胡写时复制）、拷贝，数据很大，同时边扩容边使用redis算法：1
2020-06-16 23:46:50
430
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
291
原创 数据库（求每个班最高分数的人的信息）
一个数据库查询的问题一个表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
2117
原创 Shopee2020春招笔试
回忆版整体来说，范围很广，操作系统、网络、数据库、组成原理、算法、安全都有涉及。题目分为两块，选择题（10道）和编程题（3道）。1 一棵完全二叉树，根据子节点下标算父节点下标。--不知道的话一画图就知道了。2有向图D的邻接矩阵1110001001010010问长度为3的通路有几条？--求这个矩阵的3次方，邻接矩阵的x次方的矩阵就是i到j走x步的方案前提是...
2020-02-29 18:46:23
1073
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
97
原创 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
113
原创 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
151
原创 为什么我用了索引结果还是全表扫描？建议用FORCE INDEX强制使用索引吗？
Q：rt 根据时间范围来捞数据，但时间跨度大，查询的结果占比过多，就出现了问题。A： 索引不起作用，当where里面是范围的时候有时会不起作用，要查询的范围过大，数据占总数据的20%左右，优化器就会选择全表扫描（聚集索引）；虽然可以使用FORCE INDEX使用强制索引，但请教过DBA同学后，DBA同学并不建议用，实际看了会后说是优化不大，所以最终的解决方案是，把时间分片，分割成范围较...
2019-09-27 19:37:25
1360
原创 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
137
原创 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
82
原创 求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
37366
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
201
原创 NC启动客户端时候报错：Exception caught while download server code version
如图所示，解决办法：清理缓存 你的账户里面有这个文件夹：NCCACHE，删掉它就好了 文件夹的位置： 或者用快捷方式，Win+R，运行. 重新启动NC客户端就好了...
2019-06-03 17:40:41
1436
转载 RSA加密与解密
转自随缘-cyl什么是RSA RSA算法是现今使用最广泛的公钥密码算法，也是号称地球上最安全的加密算法。在了解RSA算法之前，先熟悉下几个术语 根据密钥的使用方法，可以将密码分为对称密码和公钥密码 对称密码：加密和解密使用同一种密钥的方式 公钥密码：加密和解密使用不同的密码的方式，因此公钥密码通常也称为非对称密码。 RSA加密 RSA解密 生成密钥对...
2019-06-03 17:30:52
190
原创 广度优先搜索 LeetCode994. Rotting Oranges
LeetCode994. Rotting Oranges用一个节点node保存橘子的坐标和腐烂的时间初始化：将所有烂橘子加入队列，没有烂橘子 返回-1 遍历，没有新鲜橘子 返回0从烂橘子的上下左右往外扩展，拓展时更新时间遍历完成后如果还有新鲜橘子 返回-1struct node { int x,y; in...
2019-02-17 14:37:54
663
原创 广度优先搜索 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
133
原创 记忆化搜索 动态规划 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
132
原创 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
114
原创 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
275
转载 特权指令与非特权指令
所谓特权指令是指有特权权限的指令，由于这类指令的权限最大，如果使用不当，将导致整个系统崩溃。比如：清内存、置时钟、分配系统资源、修改虚存的段表和页表，修改用户的访问权限等。如果所有的程序都能使用这些 指令，那么你的系统一天死机n回就不足为奇了。为了保证系统安全，这类指令只能用于操作系统或其他系统软件，不直接提供给用户使用。因此，特权执行必须在核心态执行。实际上，cpu在核心态下可以执行指令系统的全...
2018-12-19 11:50:04
12934
原创 Java类的加载顺序
类的加载顺序：如果类还没有被加载： 1、先执行父类的静态代码块和静态变量初始化，并且静态代码块和静态变量的执行顺序只跟代码中出现的顺序有关。 2、执行子类的静态代码块和静态变量初始化。 3、执行父类的实例变量初始化 4、执行父类的构造函数 5、执行子类的实例变量初始化 6、执行子类的构造函数 如果类已经被加载： 则静态代码块和静态变量就不用重复执行，再创建类对象时，只执行与实例相...
2018-11-24 11:12:42
77
转载 Java抽象类和接口
（一）很多常见的面试题都会出诸如抽象类和接口有什么区别，什么情况下会使用抽象类和什么情况你会使用接口这样的问题。本文我们将仔细讨论这些话题。在讨论它们之间的不同点之前，我们先看看抽象类、接口各自的特性。抽象类抽象类是用来捕捉子类的通用特性的 。它不能被实例化，只能被用作子类的超类。抽象类是被用来创建继承层级里子类的模板。以JDK中的GenericServlet为例： 1 ...
2018-11-24 10:35:07
97
原创 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
114
原创 如何同时装上office 、project 及 visio
如何分开装，很大概率会翻车，就像这样想要同时装上，并激活成功，其实很简单，只需要两个工具，如图第一个是让我们同时安装上那三个，第二个是激活工具，其实第一个也自带了激活工具，都可以前提是你需要有一个离线包，就是把镜像解压到文件夹里，然后选使用离线安装程序选好语言什么的，点击安装office就完事了，x64是64 位的（建议），然后激活，两个工具都可以如果出...
2018-11-18 10:29:57
10816
3
转载 常量指针与指针常量的区别
一、常量指针常量指针本质是指针，常量修饰它，表示这个指针乃是一个指向常量的指针（变量）。指针指向的对象是常量，那么这个对象不能被更改。在C/C++中，常量指针是这样声明的：1）const int *p;2）int const *p;使用常量指针时要注意，指针指向的对象不能通过这个指针来修改，但仍然可以通过原来的声明修改，也就是说常量指针作为一个指针，被赋值为变量的地址，但是...
2018-11-15 11:20:04
174
转载 什么是事务（transaction）?它有什么好处
什么是事务（transaction）?它有什么好处为了完成对数据的操作，企业应用经常要求并发访问在多个构件之间共享的数据。这些应用在下列条件下应该维护数据的完整性(由应用的商务规则来定义): 分布式访问一个单独的数据资源，以及从一个单独的应用构件访问分布式资源。 在这种情况，可能要求在(分布式)资源上的一组操作被当作一个工作单元(unit)。在一个工作单元中, 操作的所有部分一起成功或失败...
2018-11-14 21:26:33
569
转载 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
232
转载 六艺、二技、二专
六艺、二技、二专——浅谈毕业生的个人发展中软国际高级副总裁 技术总监 王晖 都说十年寒窗苦，从小学到大学毕业，一般人都要经历16年，加上幼儿教育、硕士，很多人都上了20年学。在这期间，个人付出了很多努力、父母付出了大量心血、国家也提供了各种资源，这些都转化为学生对未来的期待。大部分学生在毕业分配的时候都很迷茫，现在应届毕业生的分配已经是双向选择，用人单位可以选择学生，学生也可...
2018-11-14 14:47:24
698
原创 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
184
原创 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
166
原创 2018icpc南京站
第一次icpc，可能也是最后一次，很幸运能遇到两个很好很厉害的队友，虽然结果不尽如人意，有点遗憾，但运气也算实力的一部分吧，热身赛，机器很卡心态有点崩，现场赛，开盘就崩了。。。，也怪我自从省赛以后就没在碰博弈论，看到博弈的时候整个人都是懵的，开始疯狂回忆之前做过的博弈题，最后好长时间，wa好几次才艰难通过，还好后面两道题比较顺利，然后就是自闭的开始，明明之前推式子的题能很快推出来，场上怎么也想不起...
2018-10-17 21:48:55
765
2
原创 51nod1473等幂映射
cf链接http://codeforces.com/contest/542/problem/C一开始题意理解错了，错题意写出的代码都能过好多点真是醉了，还以为代码写挫了，后来又仔细回去看了看题，才真正理解了题意，幂等幂等，就是a^x=a，或者问题可以转化为，在那些点上建边，一个幂等就是进入的环的长度，要满足所有都幂等就是所有的环的长度的最小公倍数，但是有一点需要注意，如果一开始一个...
2018-09-25 17:58:11
175
原创 51nod1615贪心
考虑贪心，一直向右跳，如果超过了，就要往回跳，如果超过的是偶数步数，就可以把前边的某一步变为相反方向，就可以直接到达了，因为加上一个数变成减去一个数，差值一定是该数绝对值的2倍，例如+1变成-1差了2，+2变成-2差了4这样如果超过的是奇数，就继续往前跳，知道超过的数是偶数，就和上一种情况相同了#include<stdio.h>int n;int main(){...
2018-09-23 21:16:40
105
转载 莫比乌斯反演的学习（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
108
原创 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
427
原创 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
269
原创 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
207
原创 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
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人