冲刺2020秋招季,刷题不停歇
Handoking
聚沙成丘。
展开
-
2019秋招笔试题——(数组合并)n个有序集合的并集,时间复杂度O(n^2)
这是一道下午刚刚笔试的题目,百词斩的秋招算法工程师题目中的一个。 题目: n个有序集合的合并,我最低的时间复杂度只能降到O(n^2),水平不够,不能再优化了。 先说说我的思想: 输入要求已经说明了,我必须要先保存这n个集合,包括集合的长度以及元素,显然是一个二维数组,第一维存放长度并控制集合的选择,第二维存放对应的集合元素。输入输出不再赘述。 首先我摒弃了O(n^3)时间复杂度的3个...原创 2018-09-11 16:12:23 · 4094 阅读 · 0 评论 -
<LeetCode>无重复字符串
题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke...原创 2019-04-18 19:17:44 · 345 阅读 · 1 评论 -
LeetCode69求开平方
题目:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。解一:二分法class Solution { public int mySqrt(int x) { if (x <=1 ) { return x; } ...原创 2019-05-13 21:41:30 · 389 阅读 · 0 评论 -
Leetcode744 寻找比目标字母大的最小字母——二分法
题目:给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子,如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’],则答案返回 ‘a’。//用二分法查找,效率极高,1ms ,击败了99.67%用户.class Solution { public ...原创 2019-05-14 10:19:56 · 169 阅读 · 0 评论 -
leetcode540 有序数组中的单一元素——二分法
题目:给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。class Solution { public int singleN...原创 2019-05-14 14:12:08 · 189 阅读 · 0 评论 -
leetcode278 第一个错误的版本——二分法
题目:你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错...原创 2019-05-14 15:16:04 · 222 阅读 · 0 评论 -
leetcode153. 寻找旋转排序数组中的最小值(o(logn)和o(n))
题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0//二分法 复杂度o(logn)class Solution ...原创 2019-05-14 15:59:07 · 302 阅读 · 0 评论 -
java必问面试题(一)
目录1.list和set的区别是什么2.了解CMS嘛,CMS的过程是怎么样的,哪些步骤需要用户线程停顿2.1 CMS的实现算法为什么是标记-清除,而不使用其他的算法,比如标记-整理算法2.2 G1垃圾收集器同样关注降低停顿时间,那为什么G1垃圾回收器的算法实现采用标记-整理。2.3 G1和CMS的区别是什么3.为什么hashMap是线程不安全的?3.1 hashMap在1.7和1.8有什么区别和优...原创 2019-05-31 21:36:08 · 254 阅读 · 0 评论 -
java面试题与回答(二)
目录1.Arrays.sort 实现原理和 Collections.sort 实现原理1.Arrays.sort 实现原理和 Collections.sort 实现原理Collections.sort底层其实调用的是List.sort,List.sort调用了Arrays.sort。Arrays.sort如下:public static <T> void sort(T[] a,...原创 2019-06-03 20:43:29 · 186 阅读 · 0 评论 -
<LeetCode>两数相加(逆序与正序存储)
题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -&g...原创 2019-04-18 10:25:11 · 915 阅读 · 0 评论 -
【LeetCode】两数之和(关于看似简单题的深思)
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题解一<暴...原创 2019-04-17 14:48:31 · 156 阅读 · 0 评论 -
美团点评2018秋招笔试题---图的遍历
题目: 刚开始一看以为这是货郎担(哈密顿环)问题,后来发现并不是这样。因为货郎担问题中所有的顶点只能走一次,美团的这个题目是可以重复访问的,只要最终的路程最短即可。并且货郎担问题需要重新回到起点,但这个图的遍历并不要求。 C++实现的代码:#include <iostream>#include <vector>#include<algorithm>...原创 2018-09-08 15:05:18 · 2245 阅读 · 0 评论 -
bilibili2019秋招策略算法笔试---顺时针打印数字矩阵
题目: 剑指offer上有这个题核心思想的详细分析。但必须指出有所不同的是输入和输出格式,牛客网上的试题一般情况下都是写一个solution类就可以了,大多数不要求输入输出的格式。哔哩哔哩的这个题,输出时要求最后的元素不带逗号,并且输入时需要判断输入终止EOF。 代码:#include&amp;lt;stdlib.h&amp;gt;#include&amp;lt;stdio.h&amp;gt;using na...原创 2018-09-10 10:00:41 · 2283 阅读 · 0 评论 -
【拼多多】最大乘积
题目:给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class T...原创 2019-02-16 16:03:57 · 225 阅读 · 1 评论 -
2019.2.20牛客网模拟笔试(Java开发)编程3(牛牛取快递-最短路径)
题目说明:这是到某一点的最短距离,如果要输出从起点到所有点的最短距离的话,需要记录下所有的最短路径通过的顶点。起点到所有点的最短路径——点我import java.util.Scanner;/*测试用例4 5 1 31 2 61 4 22 3 14 3 103 1 1*/public class MinRoute { public static void m...原创 2019-02-22 11:25:01 · 607 阅读 · 0 评论 -
【剑指offer】已知二叉树的前序和中序,重建二叉树(java)
写的真费劲!!!!我就是一道酸菜鱼,又酸,又菜,还多余(恕我直言,在本地IDE中测试都不会,打印二叉树都要想半天,这还要啥offer啊,我一定是预约上班前被裁员的名额了)public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { return reConst...原创 2019-02-28 16:50:53 · 294 阅读 · 0 评论 -
Thread类的sleep,join,interrupt方法
sleep()、join()import java.lang.Thread;import java.io.IOException;public class Test3 { private int i = 10; private Object object = new Object(); public static void main(String[] args) throws ...原创 2019-02-25 21:25:08 · 583 阅读 · 0 评论 -
2019春招牛客网模拟笔试编程题(健康吃冰激凌和单独生活天数
题目高温阶段,牛牛必须一天吃6份冰激凌,吃多了吃坏肚子,吃少了会中暑。有三种冰激凌分别是一盒一份,一盒两份,一盒三份。牛牛只要拆开一盒就会没有节制的吃完一整盒。根据输入判断牛牛是否能健康的度过高温阶段。输入:2 //输入的数组个数1 1 1 1 //天数 第一种冰激凌的份数,第二种份数,第三种份数3 0 2 5输出:YesNoimport java.util.Sca...原创 2019-02-21 11:05:52 · 478 阅读 · 0 评论 -
2020网易雷火测试开发面经
开门见山!!!!!一面聊游戏谈测试点。1.你最喜欢的游戏?竞技类还是网游?手游是卡牌类还是竞技类。2.既然你说你是lol资深玩家,你最喜欢或者说玩的拿手的有哪些英雄3.说说小炮吧,如果小炮刚做出来,你是测开工程师,那么你会从几方面来测试4.白盒测试和黑盒测试的区别5.你觉得lol的匹配模式是遵循什么优先级的,除了段位外。6.塞拉斯bug你了解吗,谈了一堆。7.。。。。全是lol。...原创 2019-08-22 09:40:04 · 2078 阅读 · 0 评论