Narasimha_Karumanchi

原创 2017阿里后台开发工程师面试经验分享之二面

jvm内存模式如何判断对象死活，以及如何回收线程与进程的区别线程各种状态之间的互相转换http和https的区别，https如何实现安全性hashmap的工作原理以及初始化和负载因子一致性哈希算法的基本原理n个数字和判断是否连续最近在读什么书？职业规划？

原创 2017阿里后台开发工程师面试经验分享之一面

简述冒泡排序和快排，并且分析其稳定性、与初始顺序相关性，适用的场景链表倒置的实现简述哈希表，从哈希函数的优劣性和冲突处理的角度出发电梯调度算法的理解，这是开放性题目，角度自选二叉树的建立当数据量很大的时候，适用何种排序算法tcp和udp的区别http的头文件有哪些内容http状态码，302,404,5**get和post的区别jvm的内存结构，并简要分析虚拟机栈何时发生异常，为什么发生异常java

原创 2017年华为Fx计划在线机试题（详解）

1，题目描述 小k是x区域的销售经理，他平时常驻“5”城市，并且经常要到“1”，“2”，“3”，“4”，“6”城市出差。当机场出现大雾的情况下，会导致对应城市的所有航班的起飞及降落均停止（即不能从该城市出发，其他城市也不能到达该城市）。小k希望知道如果他需要到x城市出差时，如果遇到y城市出现大雾，他最短的飞行时间及飞行路径。 注意：当两个城市不可达时，消耗时间默认取1000. 各城市间的飞行时

转载 跳板机

现在一定规模互联网企业，往往都拥有大量服务器，如何安全并高效的管理这些服务器是每个系统运维或安全运维人员必要工作。现在比较常见的方案是搭建堡垒机环境作为线上服务器的入口，所有服务器只能通过堡垒机进行登陆访问，合格的堡垒机个人以为要满足以下功能需求 。1 线上机器要实现免密登陆2 密码对所有普通用户不可见3 不同用户拥有不同机器登陆权限4 不同用户可登陆机器的操作权限可控制5 操作记录可审计...

原创 git常用命令

原创 单调栈问题系列

DescriptionBill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of

原创 单调栈问题系列

DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can 

原创 Java中&和&&的区别

&和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。   &&还具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式，例如，对于if(str != null && !str.equals(“”))表达式，当str为null时，后面的表达式不会执行，所以

原创 Java实现-乘积最大子序列

找出一个序列中乘积最大的连续子序列（至少包含一个数）。您在真实的面试中是否遇到过这个题？ Yes样例比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。public class Solution { /** * @param nums: an array of integers

原创 MyISAM与InnoDB的区别

MySQL存储引擎的区别

原创 MySQL服务器优化

优化服务器硬件服务器的硬件性能直接决定着MySQL数据库的性能，硬件的性能瓶颈，直接决定MySQL数据库运行速度和效率。需要从一下几个方面考虑：配置较大的内存。足够大的内存，是提高MySQL数据库性能的方法之一。配置告诉磁盘合理分配磁盘io配置多核处理器优化MySQL参数通过优化MySQL的参数可以提高资源利用率，从而达到提高MySQL服务器性能的目的。常用参数如下

原创 Java实现-队列中取最大值操作

class MyQueue{ MyStack myStack1=new MyStack(); MyStack myStack2=new MyStack(); public void offer(int value){ myStack1.push(value); } public int poll(){ if(myStack2.isEmpty()){ while(!m

原创 Java实现-单词切分

给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。您在真实的面试中是否遇到过这个题？ Yes样例给出s = "lintcode"dict = ["lint","code"]返回 true 因为"lintcode"可以被空格切分成"lint code"public class

原创 Java实现-逆波兰表达式求值

求逆波兰表达式的值。在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题？ Yes样例["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 +

原创 Java实现-子数组之和

给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 注意事项There is at least one subarray that it's sum equals to zero.您在真实的面试中是否遇到过这个题？ Yes样例给出 [-3, 1, 2, -3, 4]，返回[0,

原创 Java实现-合并区间

给出若干闭合区间，合并所有重叠的部分。您在真实的面试中是否遇到过这个题？ Yes样例给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10],

原创 Java实现-余弦相似度

Cosine similarity is a measure of similarity between two vectors of an inner product space that measures the cosine of the angle between them. The cosine of 0° is 1, and it is less than 1 for any othe

原创 Java实现-合并k个排序链表

合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。您在真实的面试中是否遇到过这个题？ Yes样例给出3个排序链表[2->4->null,null,-1->null]，返回 -1->2->4->null/** * Definition for ListNode. * public class ListNode

原创 Java实现-子树

有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定T2 是否为 T1的子树。 注意事项若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断的部分将与 T2 完全相同。您在真实的面试中是否遇到过这个题？ Yes

原创 Java实现-排列列表转换为二分查找树

给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树您在真实的面试中是否遇到过这个题？ Yes样例 21->2->3 => / \ 1 3* Definition for ListNode. * public class ListNode { *

原创 Java实现-翻转链表2

翻转链表中第m个节点到第n个节点的部分 注意事项m，n满足1 ≤ m ≤ n ≤ 链表长度您在真实的面试中是否遇到过这个题？ Yes样例给出链表1->2->3->4->5->null， m = 2 和n = 4，返回1->4->3->2->5->nul/** * Definition for ListNode *

原创 Java实现-搜索二维矩阵II

写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每一列中没有重复的整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[    [1, 3, 5, 7],    [2, 4, 7, 8]

原创 Java实现-用栈实现队列

正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。您在真实的面试中是否遇到过这个题？ Yes样例比如push(1), pop(), push(2), push(3), top(

原创 Java实现-翻转字符串

给定一个字符串，逐个翻转字符串中的每个单词。您在真实的面试中是否遇到过这个题？ Yes 说明 单词的构成：无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个public class Solution { /** * @param s : A string

原创 Java实现-最后一个单词的长度

给定一个字符串， 包含大小写字母、空格’ ‘，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。注意事项一个单词的界定是，由字母组成，但不包含任何的空格。您在真实的面试中是否遇到过这个题？ Yes 样例 给定 s = “Hello World”，返回 5。public class Solution { /** * @param s A string *

原创 Java实现-最小子串覆盖

给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。 注意事项如果在source中没有这样的子串，返回""，如果有多个这样的子串，返回起始位置最小的子串。您在真实的面试中是否遇到过这个题？ Yes说明在答案的子串中的字母在目标字符串中是否需要具有相同的顺序？—

原创 Java实现-搜索二维矩阵

写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给出 targ

原创 Java实现-有效回文串

给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 注意事项你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。在这个题目中，我们将空字符串判定为有效回文。您在真实的面试中是否遇到过这个题？ Yes样例"A man, a plan, a canal: Panama" 是一个回

原创 Java实现-最长上升连续子序列

给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项time您在真实的面试中是否遇到过这个题？ Yes样例给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5, 4, 2

原创 Java实现-带最小值的栈

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 注意事项如果堆栈中没有数字则不能进行min方法的调用您在真实的面试中是否遇到过这个题？ Yes样例如下操作：push(1)，pop()，push(2)，pu

原创 Java实现-二分查找

给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。您在真实的面试中是否遇到过这个题？ Yes样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。class Solution {

原创 Java实现-搜索旋转排序数组2

跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。您在真实的面试中是否遇到过这个题？ Yes样例给出[3,4,4,5,7,0,1,2]和target=4，返回 truepublic class Solution { /

原创 Java实现-搜索旋转排序数组

假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出[4, 5, 1, 2, 3]和target=1，返回 2给

原创 Java实现-编码方法

有一个消息包含A-Z通过以下规则编码'A' -> 1'B' -> 2...'Z' -> 26现在给你一个加密过后的消息，问有几种解码的方式您在真实的面试中是否遇到过这个题？ Yes样例给你的消息为12，有两种方式解码 AB(12) 或者 L(12). 所以返回 2public class Solution {

原创 Java实现-两数组的交2

计算两个数组的交 注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出您在真实的面试中是否遇到过这个题？ Yes样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].public class Solution { /**

原创 Java实现-两数组的交1

返回两个数组的交 注意事项Each element in the result must be unique.The result can be in any order.您在真实的面试中是否遇到过这个题？ Yes样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

原创 Java实现-骰子求和

扔 n 个骰子，向上面的数字之和为 S。给定 Given n，请列出所有可能的 S 值及其相应的概率。 注意事项You do not care about the accuracy of the result, we will help you to output results.您在真实的面试中是否遇到过这个题？ Yes样例

原创 Java实现-主元素3

给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。 注意事项数组中只有唯一的主元素您在真实的面试中是否遇到过这个题？ Yes样例给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3public class Solution {

原创 Java实现-主元素2

给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。 注意事项数组中只有唯一的主元素您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1,2,1,2,1,3,3] 返回 1public class Solution { /** * @para

原创 Java实现-主元素1

给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项You may assume that the array is non-empty and the majority number always exist in the array.您在真实的面试中是否遇到过这个题？ Yes样例