自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

我走路靠风

后端小白

  • 博客(97)
  • 收藏
  • 关注

原创 开发文档(网易游戏实习)

查询引擎查询需求SELECT 属性 1, 属性 2, 属性 3SUM/AVG GROUP BYJOIN ON支持指定特定源查询,也支持扫描所有源FROM source1, source2FROM all屏蔽底层具体数据源,SUM, AVG, GROUP BY 需要能够跨引擎需要能够知道配置了哪些数据源SHOW SOURCES数据源​ 数据源是从具体的存储抽象出来的一个逻辑概念。具体存储指的是:MySQL、Redis、LogFile、Kafka…因为查询有跨引擎的需求,具体的存

2021-01-14 20:32:41 381

原创 PCG QQ后台二面

分布式概念;什么时候用分布式;前15分钟考察你的业务场景能力和理解聊了10分钟分布式存储STL源码分析,讲一下内存分配器的Allocate是怎么实现的?具体的pt-allocate?怎么分配小块内存碎片?项目经历redis的持久化机制和分布式锁你怎么使用分布式锁?redis分布式锁有什么缺点吗?反问环节:讲了详细(特别详细,5分钟....)的部门业务方向、团队氛围、腾讯的导师机制(新人分担导师0.5工作)等等。对我评价不错,暗示可以通过。聊完20分钟进官网,发现流程已经HR.

2020-11-27 20:03:03 202

原创 阿里云一面

9/20 20:15 - 10:00项目cpp基础:熟悉linux吗?项目有用到哪种IO模型? select\poll\epoll有什么区别?了解cpython吗? 为什么可以用c语言实现python解释器?linux&&操作系统线程和进程的区别?系统调度的最小单位是?(线程)多线程线程的唯一私有变量怎么设置?代码怎么设计?...

2020-09-22 16:54:41 192

原创 PCG 应用架构一面凉

16:00 - 17:00聊项目: 对nanhang项目的大数据高并发问了很久 , 大数据衡量指标是啥 ,具体怎么做?wangyi项目写的太有迷惑性,以为是类SQL规则对数据源的更改,比如sql->mysql的limit ,其实只是封装成接口,让数据源数据变成流式来读取。关心 : 在mysql里面怎么写sql语句,一次读2W条数据,按序 (阿里oceanbase面试官也问过)无向图怎么判断有环?怎么得到最长的边(环)?考虑回溯 的话怎么做,怎么知道回退几步?除了回溯还有什么需要注意..

2020-09-14 17:14:32 348

原创 深信服一面凉经

2020/9/111、自我介绍2、c++和c区别?c++用c怎么写?extern c是谁调用谁?3、写一个单链表排序(10分钟)4、include 那里括号和双引号的区别?5、网络: 视频用tcp还是udp? 文字呢? 为什么?有什么优势6、linux: linux的程序怎么调试?gdb调试用过吗?怎么加断点(怎么写)?7、怎么查看cpu、网络端口号?...

2020-09-11 11:13:52 316

原创 很久没更博客了

最近在忙秋招,更下最近两场 腾讯TEG一面 and 思谋科技TEG: 1.5h1、网易项目: 你认为的优点,能体现你的水平的? 为啥不上线? 数据来源是部门部署系统 ,会不会造成影响?这套查询引擎的目的,用来做什么的?是监控还是告警?为啥可以告警(挖了个坑...)2、STL容器及底层,c++基础(纯虚函数?用来做什么的? 智能指针了解吗?为啥需要,有时候直接delete也可以,问啥场景必修要用? c++11新特性?哪个用的多?)3、TCP的timewait出现在什么时候? tcp上层哪...

2020-09-04 11:25:45 91

原创 虎牙C++客户端开发

早上10点半准时电话,好评~先问我CV是后开,现在面客户端开发有没有问题。1、自我介绍,要求突出成就;2、聊下项目。简历项目技术栈和虎牙不一样,所以只是简单聊下。“你觉得遇到最大难点是?怎么解决的?”(面试官最关注的)c++基础3、面向对象和面向过程区别?4、面向对象有哪三个特性?5、struct 和 class有哪些区别?你平时都在什么场景用他们6、classA 要访...

2020-04-15 11:20:56 1609

原创 360-linux安全开发-深圳研究院-二面

因为360在广深岗位只有一个,所以硬着头皮去面。一面反馈不错,二面的感觉就是面试官一直在暗示我没有做过linux对口的项目,不太满意。虽然我有说,做过很多研发的项目,但看的出他比较无语hhh全程20分钟多一点。先问项目,基本都是我在说,可能他少接触windows下的软件开发。1、问了课程。讲了学过嵌入式,学了嵌入式哪些内容?2、项目的话前端在哪个平台做的?3、音视频编码有做了哪些成...

2020-04-14 16:43:42 299

原创 网易互联网(网易严选)测试开发工程师

抱着测开#测试的心态,体验了测试开发岗的面试。面试官人特别nice,感觉是春招以来最和气的。所以告诉我流程“自我介绍-讲一下最熟悉的项目-基础知识-问问题”,还让我不熟悉的直接说,没关系的,没有测试经验无所谓,因为学校都不开。更看重学习能力和思路、流程把控、质量提升,看懂开发的代码,当然还是偏测试为主。基础知识:1、java的多态、继承、封装2、equal 和 ==有什么区别3、h...

2020-04-14 16:28:43 458

原创 笔试记录

1、4月12 字节跳动https://www.nowcoder.com/discuss/406848?type=all&order=time&pos=&page=1 (java)https://www.nowcoder.com/discuss/406488?type=all&order=time&pos=&page=1 ...

2020-04-13 22:40:28 153

原创 不同的二叉搜索树

给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?class Solution { public int numTrees(int n) { int[] dp = new int[n+1]; dp[0] = 1; dp[1] = 1; for(int i = 2; i <...

2020-04-07 17:47:04 81

原创 编辑距离

第一行,是word1为空变成word2最少步数,就是插入操作第一列,是word2为空,需要的最少步数,就是删除操作class Solution { public int minDistance(String word1, String word2) { int n1 = word1.length(); int n2 = wor...

2020-04-07 17:00:22 184

原创 爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。public class Solution { public int climbStairs(int n) { if (n == 1) { return 1; } ...

2020-04-07 14:04:33 107

原创 最小路径和

给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。public class Solution { public int minPathSum(int[][] grid) { int[][] dp = new int[grid.length][grid[0].length]...

2020-04-07 13:45:16 128

原创 不同路径

class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; for (int i = 0; i < n; i++) dp[0][i] = 1; for (int i = 0; i < m; i++) dp[...

2020-04-07 10:45:25 108

原创 最大子序和

给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。class Solution { public int maxSubArray(int[] nums) { int n = nums.length, maxSum = nums[0]; for(int i = 1; i < n; ++i) { if ...

2020-04-07 00:33:28 71

原创 最长有效括号

给定一个只包含'('和')'的字符串,找出最长的包含有效括号的子串的长度。方法一:动态规划Algorithm:动态规划的题目一般分成三步:1、确定状态,也就是你的答案表是存什么答案的。2、确定状态转移方程,也就是怎么将你的答案表填满,换句话说,就是一些表达式。3、确定边界情况,什么情况下有可能越界,要单独判断考虑(有可能无边界情况)。int longes...

2020-04-06 23:34:55 88

原创 正则表达式匹配

给你一个字符串s和一个字符规律p,请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素法一:动态规划法二:递归 class Solution {...

2020-04-06 16:12:10 137

原创 最长回文字符串

给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。使用动态规划解决此问题的步骤:1、定义一个二维数组bool dp[len-1][len-1]来记录遍历字符串所得的状态,dp[l][r]为true表示从l到r的子串为回文串,false表示不是回文串2、初始化二维数组,单个字符为回文串,所以定义dp[i][i] = true3、找到状态转移方程,...

2020-04-05 23:48:48 94

原创 网易互娱-后台开发(支付方向)二面

4月1号收到了网易互娱的二面邀请,还是比较开心。重点准备了数据库的知识以及操作系统后,开始了我的二面。面试有点波折,开始在房间网络不好关掉视频保留语音,然后还是不行我抱着电脑去客厅,网络还是不好最后面试官说给我打电话。(吐槽下家里的wifi)二面还是两个面试官,超级亲和nice。自我介绍准备的很充分,自我情况(实验室方向)+网易游戏吹捧+职位了解+校园表现情况,然后被表扬“看来你准备的很充分,...

2020-04-03 20:59:50 8455

原创 腾讯TEG一面(电话面试)

上个月16号投的TEG后台开发,然后简历就被锁了,“未发起面试”。27号更新简历状态已灰,郁闷了一天。本以为今年暑假已和腾讯无缘,今晚在家楼下散步,接到了深圳的座机,被TEG 运营开发团队捞了,选个安静的角落开始了电话面试。1.自我介绍,知道我是通信,问了下我们和计算机专业课的区别,说主要问下我基础(还挺体贴~)2.总结下,问的最多是操作系统,然后是数据结构,简单问了下计算机网络,最后给了...

2020-04-02 22:08:23 4618

原创 67-剑指offer-减绳子

题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述:输入一个数n,意义见题面。(2 <= n <= ...

2020-04-01 17:41:17 137

原创 66-剑指offer-机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?回溯法核心思路:1.从(...

2020-04-01 17:32:55 84

原创 65-剑指offer-矩阵中的路径

题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入...

2020-04-01 17:05:14 72

原创 64-剑指offer-滑动窗口的最大值

/**用一个双端队列,队列第一个位置保存当前窗口的最大值,当窗口滑动一次1.判断当前最大值是否过期2.新增加的值从队尾开始比较,把所有比他小的值丢掉(因为不再可能成为后面滑动窗口的最大值了!)*/import java.util.*;public class Solution { public ArrayList<Integer> maxInWi...

2020-04-01 15:51:44 94

原创 63-剑指offer-数据流中的中位数

题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。解题思路先用java集合PriorityQueue来设置一个小顶堆和大顶堆 主要的思想是:...

2020-04-01 13:57:14 67

原创 62-剑指offer-二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。非递归中序遍历(nice)TreeNode KthNode(TreeNode root, int k){ if(root==null||k==0) return null; Stac...

2020-03-30 11:39:59 110

原创 61-剑指offer-序列化二叉树

题目描述请实现两个函数,分别用来序列化和反序列化二叉树二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点值的结束(value!)。二叉树的反序列化是指:根据某种遍...

2020-03-30 10:48:05 81

原创 60-剑指offer-把二叉树打印成多行

题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。BFS://层次遍历 class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > vec;...

2020-03-29 00:26:26 109

原创 59-剑指offer-按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。最优解还是用两个栈:可以用一个队列,一个栈实现也可用两个栈实现,我用两个栈实现,思路简单一点。来个图直接解释,vector<vector<int> > Print( TreeNode* ...

2020-03-28 23:48:37 67

原创 58-剑指offer-对称的二叉树

题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。/*思路:首先根节点以及其左右子树,左子树的左子树和右子树的右子树相同* 左子树的右子树和右子树的左子树相同即可,采用递归* 非递归也可,采用栈或队列存取各级子树根节点*/ boolean isSymmetrical(TreeNode pRo...

2020-03-28 20:37:49 89

原创 57-剑指offer-二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路:首先知道中序遍历的规则是:左根右,然后作图结合图,我们可发现分成两大类:1、有右子树的,那么下个结点就是右子树最左边的点;(eg:D,B,E,A,C,G) 2、没有右子树的,也可以分成两类,a)是父节点左孩子(eg:N,I,L)...

2020-03-28 18:15:14 55

原创 56-剑指offer-删除链表中重复的结点

题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5非递归的代码:1. 首先添加一个头节点,以方便碰到第一个,第二个节点就相同的情况2.设置 pre ,last 指针, pre指针指向当前确定不重...

2020-03-28 17:56:40 83

原创 55-剑指offer-链表中环的入口结点

题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。思路:设置快慢指针,都从链表头出发,快指针每次走两步,慢指针一次走一步,假如有环,一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发,两者都改为每次走一步,最终相遇于环入口(结论2)。以下是两个结论证明:两个结论:1、设置快慢指针,假如有环,他们最后一定相遇。2...

2020-03-28 16:59:35 95

原创 54-剑指offer-字符串中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。法一:对这个题目思考,可以发现,出现的字符 和 它的出现的次数 是一种对应关系,自然联想到 哈希...

2020-03-28 14:02:59 125

原创 网易互娱后台开发一面 && OPPO后台开发(手机方向)

某985非科班小硕,最近在准备找实习。腾讯的面试被TEG锁了,郁郁寡欢了好几天,网易互娱给了春招的第一面。作为中国游戏公司的两巨头之一,网易游戏还是很向往的。中午还恶补了阴阳师、梦幻西游、荒野行动这些大作,虽然最后也没被问到,不过也算是增进了解。网易有道在北京,云音乐在杭州,互娱在广州有2000人的团队,也是我的首选。总结下一面的细节,首先是两个面试官,让我自我介绍,之后揪着项目从里面挖技术要点,...

2020-03-28 02:29:11 1179

转载 堆排序

【排序】堆排序,C++实现# 预备知识    堆是一种特殊的树形数据结构,即完全二叉树。堆分为大根堆和小根堆,大根堆为根节点的值大于两个子节点的值;小根堆为根节点的值小于两个子节点的值,同时根节点的两个子树也分别是一个堆。        ...

2020-03-20 15:52:20 96

转载 C++排序算法思想

C++经典排序算法总结 最近在研究一些经常用到的东西想把它们做一个汇总,想了想用到最多的应该是排序算法,所以对排序算法做了个总结,并自己用C++实现了一下。一、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性...

2020-03-19 20:54:46 360

原创 53-剑指offer-表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。这种字符串匹配的题目,难点在所有情况都要考虑到。java://正则表达式解法public class Solution...

2020-03-12 20:58:47 76

原创 52-剑指offer-正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配.法一: 用到递归当模式中的第二个字符不是“*”时:1、如果字符串第一个字...

2020-03-12 17:04:40 57

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除