- 博客(69)
- 收藏
- 关注
RSS订阅原创 字节测开实习二面
字节测开实习二面1.代码：平衡二叉树2.代码：各一个数组【2，3，9】和一个数字23100，在这个数组中拼出小于这个数的最大数，比如22999.3.反射4.代码：实现LRU5.百度业务6.接口测试用例总共37.45分字节一面: 链接.百度一面: 链接.百度二面：链接: link....
2020-05-19 14:36:09
589
2
原创 字节测开实习一面
字节跳动一面1.自我介绍2.String，StringBulider,StringBuffer的区别3.构造器4.两个sql语句5.代码：两个Json是否diff6.代码：两个有序数组拼接7.在百度时候的业务。（40分钟）总共一小时多
2020-05-19 14:32:21
544
原创 百度测开实习二面
百度用户质量效能部测开二面二面1.问了下我多线程和锁机制了解多少？2.内存机制，堆栈区别。什么时候内存溢出。1000万个线程争抢一个资源怎么办？3.java特性，空指针异常。4.汉诺塔实现。5.经常用linux干什么。6.数据库优化。7.聊了聊团队开发感受。二面去年把一面整理出来之后就入职百度了，一直也没有时间整理，最近才想起来二面没有整理，明天就要入职字节了，刚好今天一起把这些都整理出来。1.问了下我多线程和锁机制了解多少？我说还可以之后就一直在问，问道不会为止。2.内存机制，堆栈区别。什么时候
2020-05-19 13:56:22
733
原创 最长公共子串
最长公共子串题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写。输入描述：输入两个字符串，分两行输入。输出描述：输出一个整数。示例：输入：asdfaswerasdfaswer输出：6public class 最长公共子串 { public static void main(String[] args) { ...
2020-02-21 13:34:12
160
原创 2017蓝桥杯--承压计算
*承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 ...
2020-02-19 13:38:26
147
原创 2017Java B组 纸牌三角形
标题：纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。A9 64 83 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交任何多余内容。答案：144递归递...
2020-02-18 14:31:07
322
原创 2019年总结
2019过去了今年留在北京过年了刚好今年20岁了，今年过的好快呀，快的不敢相信。现在是1月24日，大年三十，外面还可以听见炮声，我有天猫精灵陪着，哈哈哈。不知不觉来北京已经一个多月了，在百度也实习一个月了，昨天刚领到工资，哈哈，人生中的第一笔工资，真开心。今年还是比较好的完成了一年前的计划的，今年7，8月就开始校招提前批了，实习结束之后回去要再巩固一下自己的不足，再提升自己，争取能在提...
2020-01-24 20:12:52
191
原创 大三百度实习感受
大三百度实习感受写个日记，流水账我在百度实习的职位是测试开发，能够进入百度实习感受真的很好，像我这种普本感觉能够进入这种大厂实习，至今都感觉不可思议。我是2019.12.25入的职，我今年是大三，入职时是大三上学期，当时课业几乎已经没有了，只剩下考试，而且我们学校的考试非常烦人，在最后一个月时就是为了防止学生们没有课回家，或者出去玩，就会一周一门考试，早早的把课上完了就是要放在最后一周考试，...
2020-01-11 19:11:07
391
原创 大三上学期学期总结及百度实习感受
大三上学期学期总结及百度实习感受9月-10月本学期总体来说的提升还是非常大的，我是学java的，自上个暑假学完ssm框架之后，这学期已到学校就开始做项目了，照着网上的视频写了个非常多人写的商城项目，与此同时在做项目时也在运用中掌握了一些技术，比如在配置服务器的时候经常写shell，版本控制git，java的maven，dubbo，redis等等的一些技术，这段时间时我自己感觉提升最快的一段时间...
2020-01-11 11:44:08
394
原创 大三上学期20周周总结
大三上学期20周周总结已完成1.本周三门考试都已经考完了，并且页复习的很不错，估计都考的很好吧，希望今年能混个奖学金就最好不过了。哈哈哈！2.学校1.10已经放假了，现在已经在北京了，昨天刚到就去了公司上班。3.学校的课设也已经完成，而且也都还可以，这学期感觉过的还是很快的，马上就要大三下学期了。下周计划这段时间应该没有什么计划了，一直都在公司，安心上班，接下来还要和导师一起做数据分析...
2020-01-11 11:16:47
138
原创 大三上学期19周周总结
大三上学期18周周总结已完成1.已回学校，都已处理好了，周四考完了一门式，都还好。2.本周都在没有什么事情，都在上班，和回学校考试。3.github的学习笔记也已都上传。下周计划下周只有一件事，考试，课设...
2020-01-05 19:21:54
153
原创 大三上学期18周周总结
大三上学期18周周总结已完成1.工作室和服包的事情也已经处理好了。2.已经到达北京，本周已经入职，并且房子也已找好，已经在北京安顿好了。3.这周太忙了，刚入职，事情比较多，github和复习都没有时间处理。就今天上传了一些学习笔记，和这篇博客。百度的二面还是没时间整理。不知道什么时候想弄再弄。下周计划1.下周学校又要开始考试了，又要赶回学校处理考试的事情和复习。2.下周还要处理学校的...
2019-12-28 17:31:41
141
原创 大三上学期17周周总结
大三上学期17周周总结已完成1.本周将《Spring实战》看完了，但是还是理解的不深刻，还需要更多的应用。2.本周看完Linux shell脚本攻略，记录了经常运用的命令，并未了解原理。并已经记录笔记。并未上传github。3.attach项目的bug已经改完，近期应该会上线。4.复习了两门，并已经考完试。5.本周笔记都已上传github。6.这周最开心的应该是两个月前面试完百度拿到...
2019-12-20 19:35:35
127
原创 百度测试开发岗一面经历
一面投的是百度测试开发岗的实习生，在11.12礼拜二下午两点面试的，是一个小姐姐给面试的1，先让自我介绍我说了我的情况2.问了我多线程的理解，还有锁机制锁我说了四种创建多线程的方式，synchronized，lock，volatile，atomic的区别，还有死锁产生的四个条件，预防死锁的算法银行家算法。（还说了啥忘了，好像就这些吧）3.java对象创建方式这个没太搞清楚面试官意...
2019-12-20 19:15:27
958
2
原创 十六周周总结
2019下十六周周总结今天是2019.12.131.本周主要在进行考试复习。2.中间穿插着项目的更新。3.本周每天在看书，本周看完一本书：《深入浅出密码学》，第二本：《Spring实战》并未看完。笔记已上传至GitHub。4.服务外包大赛的事项也已完成，本周末将开始需求分析。...
2019-12-13 11:23:17
110
原创 wait()和notify()
不使用等待/通知机制实现线程间的通信不使用等待/通知机制实现线程间的通信的话就使用不停地通过while语句轮询机制来检测某一个条件，这样会浪费CPU资源。如果轮询的时间间隔很小，更浪费CPU资源；如果轮询的时间间隔很大，有可能会取不到想要的数据。所以就需要有一种机制来实现减少CPU的资源浪费，而且还可以实现在多个线程间通信，就是“wait/notify”机制。等待/通知机制的实现：wa...
2019-10-27 12:08:47
325
原创 汉诺塔问题
汉诺塔问题就是一个典型的分治法的问题，只要把每次都化小，即可，每次分成两部分，一部分是最下面的盘，一部分是上面的所有盘，层层调用，就变成了两个了。public class HanNo { public static void main(String[] args) { hanno(2,'a','b','c'); } //汉诺塔就是一个典型的递归问题 public static v...
2019-10-25 21:17:06
107
原创 java内存区域与内存溢出异常
java内存区域与内存溢出异常java虚拟机所管理的内存将会包括以下几个运行时数据区域：程序计数器：*可看作是当前线程所执行的字节码的行为指示器。*字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令，分支，循环，跳转，异常处理，线程恢复等基础功能都需要依赖这个计数器来完成。*为了线程切换后能恢复到正确的执行位置，每条线程都需要有一个独立的程序计数器，各条线...
2019-10-14 12:28:43
106
原创 归并排序
归并排序想要的直接在代码中展示，过一遍基本就会了package sort;import java.util.Arrays;/** * 归并排序 * 最重要的就是分治的思想，分后进行合并 * //分+和 public static void mergeSort(int[] arr,int left,int right,int[] temp){ if(left<right)...
2019-09-30 20:29:47
78
原创 希尔排序
希尔排序想要的直接在代码中展示，过一遍，基本就懂了package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * 希尔排序法基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越...
2019-09-30 20:28:43
103
原创 快速排序
快速排序基本介绍：快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列package sort;import java.util.Arrays;/**' * 快速排序 * 就...
2019-09-30 20:26:13
123
原创 0-1背包
0-1背包/** * 0-1背包有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N行，每行两个整数 vi,wi，用空格隔开，分别表示...
2019-09-28 10:00:50
105
原创 调整数组顺序使奇数位于偶数前面 交换排序方式
/** * 调整数组顺序使奇数位于偶数前面 * 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 * @author 10249 *交换排序的方式 */public class Deal025 { public void reOrderArray(i...
2019-09-28 09:59:48
186
原创 调整数组顺序使奇数位于偶数前面 算法
调整数组顺序使奇数位于偶数前面import java.util.ArrayList;import java.util.List;import org.junit.Test;/** * 调整数组顺序使奇数位于偶数前面 * 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的...
2019-09-28 09:59:14
144
原创 数值的整数次方 算法
数值的整数次方import org.junit.Test;/** * 数值的整数次方 * 题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 * @author 10249 * */public class Deal023 { @Test public vo...
2019-09-28 09:58:36
216
原创 Maven
maven简介1.基于Ant的构建工具,Ant有的功能Maven都有,额外添加了其他功能.2.1 本地仓库:计算机中一个文件夹,自己定义是哪个文件夹.2.2 中央仓库:网上地址https://repo1.maven.org/maven2/2.2.1 下载速度慢–> 配置国内镜像2.3 保证JDK版本和开发环境一致,如果不配置1.4或1.53.坐标3.1 每一jar文件都有一个唯...
2019-09-27 21:39:10
117
原创 二进制中1的个数 算法
二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。很重要的一点：：在机器中，整数的存储和运算都是其补码表示的！！！！！！！import org.junit.Test;public class Deal022 { @Test public void Demo(){ System.out.println(NumberOf1(10)); }...
2019-09-27 08:46:56
315
原创 矩形覆盖 算法
矩形覆盖题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？import org.junit.Test;/** * 题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ * @author 10249 *使用递归的方...
2019-09-27 08:16:01
506
原创 java代码实现曼彻斯特编码
曼彻斯特编码在曼彻斯特编码中，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号；从高到低跳变表示“1”，从低到高跳变表示“0”。第一种使用画笔画出import java.awt.Color;import java.awt.Graphics;import javax.swing.JFrame;public class Test extends JFrame{ //测试编码...
2019-09-22 18:12:43
992
原创 从尾到头打印链表 算法
从尾到头打印链表链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。import java.util.ArrayList;import java.util.List;/** * 题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 * @author 10249 * */public class Deal011 { pub...
2019-09-13 23:52:19
64
原创 重建出二叉树 算法
重建出二叉树两种方式/** * 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。前序序列{1,2,4,7,3,5,6,8} 根->左->右中序序列{4,7,2,1,5,3,8,...
2019-09-13 23:50:52
108
原创 字符替换 算法
/** * 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy. * 则经过替换之后的字符串为We%20Are%20Happy。 * @author 10249 * */public class Deal009 { public static void main(String[] args) { StringBuffer s = n...
2019-09-10 22:47:16
224
原创 判断数组中是否含有整数 算法
/** * 题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 * @author 10249 * */public class Solution { public boolean Find(int target, int []...
2019-09-10 22:46:22
404
原创 LeetCode 412. Fizz Buzz (easy)
412. Fizz Buzz这个题较简单，简单的判断就行了package com.ys;import java.util.ArrayList;import java.util.List;import org.junit.Test;/** * 写一个程序，输出从 1 到 n 数字的字符串表示。1. 如果 n 是3的倍数，输出“Fizz”；2. 如果 n 是5的倍数，输出“B...
2019-09-08 11:14:35
333
原创 LeetCode(中等) 395. 至少有K个重复字符的最长子串 击败100%
395. 至少有K个重复字符的最长子串题目描述找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = “aaabb”, k = 3输出:3最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。示例 2:输入:s = “ababbc”, k = 2输出:5最长子串为 “ababb” ，...
2019-09-08 11:12:45
186
原创 Linux安装Nginx
nginx安装环境nginx是C语言开发，建议在linux上运行，本教程使用Centos6.5作为安装环境。gcc安装nginx需要先将官网下载的源码进行编译，编译依赖gcc环境，如果没有gcc环境，需要安装gcc：yum install gcc-c++ -yPCREPCRE(Perl Compatible Regular Expressions)是一个Perl库，包括 perl ...
2019-09-07 23:53:30
73
原创 Linux安装ftp组件vsftpd
Linux安装ftp组件安装vsftpd组件安装完后，有/etc/vsftpd/vsftpd.conf 文件，是vsftp的配置文件。[root@bogon ~]# yum -y install vsftpd添加一个ftp用户此用户就是用来登录ftp服务器用的。[root@bogon ~]# useradd ftpuser这样一个用户建完，可以用这个登录，记得用普通登录不要用匿名了。...
2019-09-07 23:45:26
165
原创 LootCode 454. 四数相加 II
454. 四数相加 II两种解法描述给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 ...
2019-09-07 09:22:13
162
原创 Dubbo
Dubbo一.SOA1.英文名称(Service Oriented Ambiguity)2.中文名称:面向服务架构2.1 有一个专门提供服务单元.2.2 其他所有单元都调用这个服务.3.SOA定位:3.1 如何设计项目,让开发时更有效率.3.2 SOA是一种思想4.之前项目架构设计4.1 在公司项目不允许所有项目都访问数据库.4.2 开发时,数据库访问层代码可能出现冗余...
2019-09-06 09:11:49
95
原创 LeetCode 5. 最长回文子串超详解
5. 最长回文子串超详解题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: "bb使用中心扩展算法解法/**给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1...
2019-09-06 08:45:27
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人