- 博客(172)
- 收藏
- 关注
RSS订阅原创 360搜索数据挖掘面试题整理
1.自己的项目，负责哪个部分，遇到什么问题，怎么处理的（有多少个特征值，怎么处理的）2.LSTM介绍https://blog.csdn.net/gzj_1101/article/details/79376798https://www.cnblogs.com/wangduo/p/6773601.html?utm_source=itdadao&utm_medium=referral...
2020-08-05 19:55:58
217
原创 菜鸟网络java研发电话一面整理
1.自己java项目相关的东西1.1 MVC模式理解https://www.cnblogs.com/xhj123/p/6170975.htmlhttps://www.cnblogs.com/qiong2017/p/7675224.html1.2 SSMhttps://www.cnblogs.com/zyw-205520/p/4771253.htmlhttps://ww...
2020-08-05 19:55:22
220
原创 2019年3月菜鸟实习生电话面试题
1.排序算法，有哪些，复杂度怎样，快排怎么排，什么思想https://www.cnblogs.com/IUbanana/p/7056734.html快速排序代码及注释：package test;public class quicksort { public static void quickSort(int[] arr,int low,int high){ i...
2020-08-05 19:54:59
273
转载 Thrift框架学习笔记
一、Thrift简介（参考https://blog.csdn.net/u012415035/article/details/97101313）Thrift是一种接口描述语言和二进制通讯协议，它被用来定义和创建跨语言的服务。它被当作一个远程过程调用（RPC）框架来使用，是由Facebook为“大规模跨语言服务开发”而开发的。Thrift可以提供多语言的编译功能，并提供多种服务器工作模式。thrift通过一个中间语言IDL(接口定义语言)来定义RPC的数据类型和接口，这些内容写在以.thrift结尾的文
2020-06-27 00:01:07
329
转载 Kite框架学习笔记
一、相关概念1.RPC（Remote Procedure Call）远程过程调用https://www.jianshu.com/p/7d6853140e13在微服务的设计中，一个服务A如果访问另一个Module下的服务B，可以采用HTTP REST传输数据，并在两个服务之间进行序列化和反序列化操作，服务B把执行结果返回过来。由于HTTP在应用层中完成，整个通信的代价较高，远程过程调用中直接基于TCP进行远程调用，数据传输在传输层TCP层完成，更适合对效率要求比较高的场景，RPC主要依赖于客户
2020-06-26 22:56:29
4642
原创 leetcode11_盛最多水的容器
题目：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容...
2019-10-24 23:12:51
161
转载 剑指offer_掷骰子
题目描述：扔n个骰子，向上面的数字之和为S。给定 n，请列出所有可能的S值及其相应的概率。样例：给定n = 1，返回[ [1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]]。分析：参考了一篇很好的博客：https://www.cnblogs.com/bozhou/p/6971081.ht...
2019-10-14 19:57:53
229
转载 多线程中的run方法和start方法的区别
比如创建一个线程 Thread t1 = new Thread()t1.run(); 只是调用了一个普通方法，并没有启动另一个线程，程序还是会按照顺序执行相应的代码。t1.start(); 则表示，重新开启一个线程，不必等待其他线程运行完，只要得到cup就可以运行该线程。总结：线程的run()方法是由java虚拟机直接调用的，如果我们没有启动线程（没有调用线程的start()...
2019-09-26 11:30:30
464
1
转载 Java中的static关键字
在Java语言中，static表示“静态”的意思，使用场景可以用来修饰成员变量和成员方法，当然也可以是静态代码块。static的主要作用在于创建独立于具体对象的域变量或者方法。本文主要来去讲解一下static的来龙去脉。static要解决什么问题？我们知道，当我们通过new关键字去创建对象的时候，那么数据的存储空间才会被分配，类中的成员方法才能被对象所使用。但是呢有两种特殊的情况：1、我们...
2019-09-26 10:59:28
106
转载 CDN简介
什么是CDN？CDN(Content Delivery Network)，内容分发网络，体现了以空间换时间的策略。CDN是构建在网络之上的内容分发网络，依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户就近获取所需内容，降低网络拥塞，提高用户访问响应速度和命中率，CDN的关键技术是内容存储和分发技术。基本思路？尽可能的避开互联网上可能影响数据...
2019-09-26 10:55:06
266
原创 剑指offer_最长公共前缀
java版本可以利用str.startWith和substring方法public static String longestCommonPrefix(String[] strs) { int count = strs.length; String prefix = ""; if(count != 0){ prefix =...
2019-09-25 14:49:07
107
转载 剑指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。方法1：动态规划public class Solution { publ...
2019-09-24 23:23:41
144
转载 剑指offer_机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？核心思路：回溯法1.从(0,0)开始...
2019-09-24 23:00:03
99
转载 剑指offer_矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占...
2019-09-24 22:23:01
104
原创 剑指offer_最大股票利益
单次版最大股票利益单次购买的话，遍历数组一次，在过程中记录两个值，一个是最小价格，一个是最大差价(前后)，这样复杂度0(n)。（这个题不适合排序，一是因为排序的话复杂度是nlogn太大了，二是必须前小后大才能赚钱）单次购买还有另一个理解思路：按照股票差价构成新数组 prices[1]-prices[0],prices[2]-prices[1],prices[3]-prices[2]...
2019-09-24 22:05:49
142
原创 剑指offer_滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}。针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2...
2019-09-24 21:58:11
89
原创 剑指offer_数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。分析想法1：使用动态数组ArrayList，那么每次插入数据都进行一次0(n)的插入，根据Arra...
2019-09-24 19:56:38
91
原创 剑指offer_礼物的最大价值
题目描述：在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？分析：与最小路径规划那个题类似，这是最大路径规划的问题。求解的方法借助于一个dp数组，对首元素赋值，对第一行和第一列赋值，剩下的元素取决于两个方...
2019-09-24 18:22:45
162
原创 网站加载速度慢的原因
想借这篇博客总结一下~1.本机问题①网速问题加载慢②本机的硬件配置低（CPU或者是内存被占满的时候，打开网页很是会很慢的）2.连接过程①DNS解析慢（在http请求的过程中，域名解析和建立连接占的时间很多）②接受数据时间过长。（因为下载的内容太重，例如大图片、大脚本等。这类问题可以使用GZIP压缩、图片压缩或者JS/CSS的minify等手段来解决）③服务端收到的请求过...
2019-09-24 14:51:53
3770
原创 输入法相关的测试用例整理
输入法的相关功能（以搜狗输入法为例）1. 设置：输入习惯、键盘布局、手写设置、语音设置、词库设置、快捷短语、消息通知、帮助与反馈等其中输入习惯包括：中文（联想词、繁体、拼音纠错、智能调频、五笔输入、生僻字显示等）、英文（英文预测、英文联想、首字母大写、词末自动空格、自动锁定大写等）、符号输入（成对匹配、符号调频、自定义符号）、表情输入（显示emoji表情、图片表情）、手势输入（上滑输入...
2019-09-17 22:27:08
4727
1
原创 剑指offer_二叉搜索树的第k个节点
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。分析对二叉搜索树进行中序遍历，在中间打印节点的时候进行累加判断，第k个被打印出来的节点即所求。递归版：public class Solution { int count=0; TreeNode resNode;//在每次...
2019-09-17 18:14:29
124
原创 剑指offer_序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序...
2019-09-17 17:01:56
118
原创 剑指offer_按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。分析这是一个递进的问题：初始：二叉树的层序遍历进阶：把二叉树打印成多行（1）用LinkedList.remove()方法直接删除最先进来的结点，在打印到当前结点时删除这个结点，就可以保证本层全部打印之后，剩下的元素有且只有下...
2019-09-15 12:56:34
123
原创 剑指offer_把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析与二叉树的层序遍历那个题思想类似，但因为要分层所以也有所区别。这里所使用的方法是：（1）用LinkedList.remove()方法直接删除最先进来的结点，在打印到当前结点时删除这个结点，就可以保证本层全部打印之后，剩下的元素有且只有下一层的全部元素。（2）用start记录本层打印了多少个，end记...
2019-09-15 11:37:49
101
原创 剑指offer_二叉树的下一结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：首先这道题给出的是中序遍历这个二叉树，那么就是左根右。我们在求一个结点的下一个结点，那么这个时候我们需要分情况讨论：1、如果该结点有右子树，则该结点的下一个结点为该结点的右子树的最左结点。2、如果该结点没有右子树，则又分两种情况讨论：...
2019-09-15 10:22:38
85
原创 剑指offer_字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。字符处理的题目（删除、去重、筛选）都可以借用128位数组。public class Solutio...
2019-09-14 22:59:41
75
原创 剑指offer_表示数值的字符串
题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e”、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。思路 将数字的形式总结为：(A.B E/e A) ,按顺序进行判断（A代表带符号整数，B代表不带符号整数）。注意：时刻不要忘记...
2019-09-14 22:43:20
84
原创 剑指offer_对称的二叉树
之前有一道类似的题目是二叉树的镜像，以交换左右子节点的方式，把一个二叉树变为它的镜像。具体步骤为，（1）交换根节点的左右节点（2）递归左节点（3）递归右节点。递归体只有root一个输入，因为交换了左右节点之后，左右子树就全换了。这道题目是判断一颗二叉树长得对不对称，基本思想肯定也是递归。因为镜像是left.left==right.right且left.right=right....
2019-09-10 22:58:26
84
原创 剑指offer_删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5一开始看错了题，以为是删除多余的重复元素得到1->2->3->4->5，初始cur=next=head，用cur表示当前值，while后...
2019-09-10 22:53:43
89
原创 剑指offer_链表中环的入口结点
关于这个经典题目，有一篇博客中画图解释得很清晰：https://blog.csdn.net/weixin_40255793/article/details/80060243题目描述判断一个单链表是否有环，如果有，返回第一个环内的节点的引用，如果没有环，返回nuill。编程依据1. 两个指针从链表头部同时出发，一个每次前进一步，另一个每次前进两步，如果有环，为什么它们一定会相遇？假...
2019-09-10 22:51:48
77
原创 几道经典的动态规划题
1、最短路径和矩阵元素的最短路径和问题是一道经典的动态规划题，求解的方法借助于一个dp数组，对首元素赋值，对第一行和第一列赋值，剩下的元素取决于两个方向上其前面元素的最小值。 public static int minPathSum(int [][] a){ int N=a.length; int M=a[0].length; int...
2019-09-07 20:37:57
243
原创 部分常见面试题梳理
二分查找的复杂度为什么是O(logn)?最好时间复杂度：O(1)直接找到的那种最坏复杂度计算：对于有n个结点的平衡二叉树而言，比如高度为3的二叉树，共1+2+4=2^3-1=7个结点，所以高度与结点数的关系是：(2^h)-1=n，也就可以得到h=log2(n+1)。对于二分查找而言，最坏的时间复杂度就是查到二叉树的叶子节点才查到key，所以最坏是O(h)=O(log(n+1))=O...
2019-09-07 15:44:50
1629
原创 常见用例设计题总结
如果问的是测试的整个流程，而不单单是用例设计，应该包含制定测试计划、阅读需求文档、写用例、执行、回归。 在设计测试用例时一般从以下几个方面进行分析：功能测试，性能测试，界面测试，安全性测试，兼容性测试，可用性测试，可靠性测试，本地化/国际化测试。一、常见实物测试题1、测试项目——电梯 需求测试：查看电梯使用说明书，安全说明书等。 功能...
2019-09-04 10:25:18
1223
原创 数据库事务隔离级别
事务隔离级别SQL 标准定义了四个隔离级别：READ-UNCOMMITTED(读取未提交)：最低的隔离级别，允许读取尚未提交的数据变更，可能会导致脏读、幻读或不可重复读。 READ-COMMITTED(读取已提交)：允许读取并发事务已经提交的数据，可以阻止脏读，但是幻读或不可重复读仍有可能发生。 REPEATABLE-READ(可重复读)：对同一字段的多次读取结果都是一致的，除非...
2019-08-20 10:12:49
84
原创 剑指offer_正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配分析主要思想就是字符的第一个字符和模式第一个字符相匹配，那么字符串和模式都向后移动一...
2019-07-21 22:55:00
85
转载 剑指offer_构建乘积数组
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。分析：Bi是除了i对应元素之外的所有A元素的乘积。不能使用除法的话，最直观的解法是连乘，复杂度是O(n^2)，效率非常低。剑指offer上面的解法，是把B[i]=A[0]*A...
2019-07-18 12:23:04
94
转载 剑指offer_数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解法1：使用hashmap来记录重复数字即可，由于数字的大小在0-n-1之内，也可以使用数组来代替map。解...
2019-06-30 23:02:34
82
原创 剑指offer_把字符串转换为整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入复制+21474836...
2019-06-30 16:32:28
97
原创 剑指offer_不用加减乘除做加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析及代码如下：首先明确如果不能用加减乘除的话，就只能用位运算基本的思路是这样的：1.当前位的计算结果，相当于二进制的异或，记作sum2.进位的计算结果，相当于二进制的与，再左移一位，记作carry分别进行的当前位计算和进位计算，直接一次相加，无法解决问题所以要用do-while循环多次相加，...
2019-06-24 23:16:01
87
原创 剑指offer_求1+2+3+...+n
题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。分析：如果没有题目中的限制的话，直接乘除法计算为n(n+1)/2，for循环和递归也可以。如果把sum声明在递归体之内，则应该是从n开始由大到小相加到1，递归部分不涉及sum=0这样的重置情况，具体代码如下：public clas...
2019-06-23 22:44:19
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人