![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
JingleLiA
这个作者很懒,什么都没留下…
展开
-
求解一个数的平方根
描述: 求解一个数的平方根,返回值不一定指的是整数import java.util.*;public class Main { static Scanner in = new Scanner(System.in); static double sqrt(double t) { double low=0; double high=t; double mid=low+(high-low)/2; while(high-low原创 2020-10-22 15:58:55 · 385 阅读 · 0 评论 -
删除排序链表中的重复元素
题目链接:删除链表中的重复节点分析:有序链表,双指针/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode deleteDuplicates(ListNode head) {原创 2020-09-16 20:41:34 · 166 阅读 · 0 评论 -
820. 单词的压缩编码
题目链接:单词的压缩编码分析:利用字典树建立一棵后缀树,然后统计存在于字典树上的单词即可,需要注意的一个点是先插入长度大的单词,这样当它的后缀出现时我们才能进行排除class Solution { public int minimumLengthEncoding(String[] words) { int len = 0; Trie trie = new Trie(); Arrays.sort(words, (s1, s2) -> s2.le原创 2020-09-16 16:18:05 · 186 阅读 · 0 评论 -
链表求和
题目链接:链表求和题目描述:示例:输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> 1 -> 9,即912进阶:假设这些数位是正向存放的,请再做一遍。示例:输入:(6 -> 1 -> 7) + (2 -> 9 -> 5),即617 + 295输出:9 -> 1 -> 2,即912分析:主要是这个while的判断条件写的很棒,省去了很多判断细节,比如一个链表遍历完,最后原创 2020-09-16 13:23:14 · 166 阅读 · 0 评论 -
复杂链表的复制
题目链接:复杂链表的复制题目描述:请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。示例 1:输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2:输入:head = [[1,1],[2,1]]输出:[[1,1],[2原创 2020-09-16 12:32:39 · 168 阅读 · 0 评论 -
腾讯后台二面面经
由于一面之后将近一周没有消息,于是急躁的我打电话催了hr,结果,下午六点多就打来了电话,大约半个小时的电话面试,一切都很快,面的很快????灰的很快,我恨自己去催HR,这简直是作死行为,因为我告诉HR时间紧张,所以可能直接找了个级别比较高的大佬来电面,行吧,说到底还是我过于自信。。。。,嗯,随便回忆一下面试内容吧自我介绍介绍实习做的工作,根据实习项目深挖TCP面向流的概念如何理解,如何保证有序性,如何交付给应用层虚拟内存相关mysql长查询如何解决最近在干什么学什么反问时间很短,没做笔试,感原创 2020-08-31 10:42:32 · 448 阅读 · 0 评论 -
京东2021秋招笔试题
8.27晚 19点到21点30个选择 2道编程做完才发现 选择题和编程题3:2,我飞快的做完了选择题…,分数比编程还高…2道编程题都不难第一题:让你求有且仅有数字2,3,5组成的数字,输入N,输出所有组成的数中第N大的数暴力回溯AC100%代码:import java.util.*;public class Main{ static Scanner in = new Scanner(System.in); static int[] a = {2,3,5}; stat原创 2020-08-28 15:56:52 · 1859 阅读 · 1 评论 -
腾讯笔试题---假期
题目描述:链接:https://www.nowcoder.com/questionTerminal/7cd9a140387e455a972e8fea0e74be2c?f=discussion来源:牛客网由于业绩优秀,公司给小Q放了 n 天的假,身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯:不会连续两天工作或锻炼。只有当公司营业时,小Q才能去工作,只有当健身房营业时,小Q才能去健身,小Q一天只能干一件事。给出假期中公司,健身房的营业情况,求小Q最少需要休息几天。输入描述:原创 2020-08-26 19:48:01 · 418 阅读 · 0 评论 -
腾讯后台开发一面面经
8.22晚开始的面试,其实我确实没有怎么准备QAQ,比较菜上来先是做了2个代码题,然后由于我之前很少用牛客网的代码编辑器做过题,刷leetcode习惯了,代码倒是特别快的写完了,但是一直特别蠢的在搞编译错误问题,后来刚搞好,我的网断了!是的,你没听错,网整个断掉了!然后,面试官给我打来了电话,开始了漫长的电话面试我忽然发现,我快忘完了,因为面试完我就放飞了设计模式,随口说了一句单例模式,聊了好久好久单例的doubleCheck,中间涉及到加锁和类加载过程数据库分库分表,分库分表的概念,中间会出情景原创 2020-08-24 20:11:45 · 331 阅读 · 0 评论 -
剑指 Offer 48. 最长不含重复字符的子字符串
题目链接:不含重复字符的最长子串题目描述:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长原创 2020-08-19 19:59:34 · 185 阅读 · 0 评论 -
区间能交错的最大数--贪心
类似题目:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。输入格式:第一行有 1 个正整数k,表示有 k个待安排的活动。接下来的 k行中,每行有 2个正整数,分别表示 k个待安排的活动开始时间和结束时间。时间以 0 点开始的分钟计。输出格式:输出最少会场数题目分析:把每场会议的时间段映射到枢轴上的一段区间,那么求解最小的会议场数就转换成了求解数轴上所有区间里面,有交错的区间里面交错数最多的那个,如下图所示,最多为3,也可以理解为用一条直线去平移,最原创 2020-08-05 12:32:28 · 442 阅读 · 0 评论 -
搬运字节跳动算法面试题
搬运字节跳动算法面试题:题目描述:10个小球,随机分到12个盒子里,求恰好10个盒子都为空的概率。要求用程序模拟十万次,暴力求出该概率题目分析:我们可以利用反求法,10个小球分别放在10个不同的盒子的情况是容易判断的吧,只要求出这个数目,取反就好了,模拟随机分配使用random函数不知道对不对的代码贴一下????????????:class Solution{ public boolean isOK(){ int cnt = 10; boolean f原创 2020-06-05 20:41:56 · 674 阅读 · 0 评论 -
接雨水--双指针解法
反馈给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6基本思路:对于每个位置,我们只...原创 2020-05-06 08:40:11 · 1019 阅读 · 0 评论 -
leetcode- Z 字形变换
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函...原创 2020-05-02 15:51:29 · 202 阅读 · 1 评论 -
不重复字符串--标记数组(Hash)
求解一个字符串最长的不重复字串,使用标记数组加双指针,维护更新最大值即可import java.util.Arrays;import java.util.Scanner;public class LRU { static Scanner in = new Scanner(System.in); public static void main(String[] args) { ...原创 2020-04-23 23:04:40 · 308 阅读 · 0 评论 -
LRU--LinkedHashMap实现
前言:借助LinkedHashMap,我们可以实现LRU的流程。它内部实现是一个双向链表,是有序的,可以根据数据的访问顺序存储数据,最近访问的数据别放在链表尾部,前提是在初始化的时候指定访问顺序。因此,对应于LRU算法,在查询时,如果命中(访问)就会自动调整到尾部,如果没命中,直接放在尾部即可,若超过指定容量大小,要对头部元素进行移除,这里我们只需要重写LinkedHashMap的removeEl...原创 2020-04-23 17:42:15 · 262 阅读 · 0 评论 -
2021华为笔试4.8题解
第一题:编码数目 题目:输入N,M,求N+N^2+N^3+...+N^M的结果(取余1000000007),1<N<=65536,1<M<=100000 输入格式:每行输入N M,直到N M均等于0时跳出 输出格式:每行输出对应的结果解题思路:快速幂(实质对幂指数进行二进制转换,将累乘拆分),不了解的可以查找一下import java.uti...原创 2020-04-13 22:45:02 · 2071 阅读 · 1 评论