第三次-321场周赛 第一题:找出中枢整数(6245)给你一个正整数 n ,找出满足下述条件的 中枢整数 x : 1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。 返回中枢整数 x 。如果不存在中枢整数,则返回 -1 。题目保证对于给定的输入,至多存在一个中枢整数。 示例 1: 123输入:n = 8输出:6解释:6 是中枢整数,因为 1 + 2 + 3 + 4 + 5 + 6 = 6 + 7 2022-11-27 力扣周赛
快手一面 volatile关键字有什么作用volatile可见性是怎么实现的hashmap底层put操作hashmap的扩容问题Hash<Integer,Integer> map = new HashMap<Integer,Integer>(10000),要进行几次扩容 concurrenthashmap中的size方法是怎么求的CAS的底层原理Mysql的数据结构B+树的特点int 2022-11-21 校招 > 开发 > 快手
IOC和AOP IOCIOC(控制反转):就是把创建和管理bean的过程交给第三方,这个第三方就是IOC容器。(也就是说它负责创建、管理bean,管理bean的生命周期,控制bean的依赖注入)。 因为,我们每次创建对象都很麻烦,所以使用Spring IOC容器来管理这些对象,需要的时候你就直接用,不用管它是怎么来的、什么时候要销毁,只管用就好了。 举个例子,就好像父母没时间管孩子,就把小朋友交给托管所,就安心 2022-11-21 SpringBoot
第二次-320场周赛 第一题:数组中不等三元组的数目给你一个下标从 0 开始的正整数数组 nums 。请你找出并统计满足下述条件的三元组 (i, j, k) 的数目: 0 <= i < j < k < nums.length nums[i]、nums[j] 和 nums[k] 两两不同 。 换句话说:nums[i] != nums[j]、nums[i] != nums[k] 且 nums[j] 2022-11-20 力扣周赛
第一次-319场周赛 第一题(温度转换)给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度,以 摄氏度(Celsius)为单位。 你需要将摄氏度转换为 开氏度(Kelvin)和 华氏度(Fahrenheit),并以数组 ans = [kelvin, fahrenheit] 的形式返回结果。 返回数组 ans 。与实际答案误差不超过 10-5 的会视为正确答案。 注意: 开氏度 = 摄氏度 + 273. 2022-11-13 力扣周赛
线程交替打印 三个线程交替打印join方法用线程类的join()方法在一个线程中启动另一个线程,另外一个线程完成该线程继续执行,为了确保三个线程的顺序你应该先启动最后一个(T3调用T2,T2调用T1),这样T1就会先完成而T3最后完成。 123456789101112131415161718192021222324252627282930313233343536373839404142package leetc 2022-11-10 Java > JavaSE
字节跳动一面 自我介绍项目登录的时候怎么保证安全性高配版的方法,就是用户每次登录时,由服务端生成一个随机密钥对,将公钥返回给前端,私钥保存到服务器,并设置该密钥对的有效期为30分钟(有效时间大家随意),用户登录的时候,要求前端对用户的明文密码进行公钥加密后传给后端,然后后端用私钥对密码进行解密,然后与数据库保存的密码进行匹配,登录成功之后,服务器立即清除这个密钥对。这样即使攻击者拦截到了加密后的密码,并用这个加 2022-11-10 校招 > 开发 > 字节跳动
手撕准备 无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 123输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 123输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b& 2022-11-07 校招 > 开发 > 字节跳动
滑动窗口 无重复字符的最长子串-leetCode3给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 123输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 123输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子 2022-11-06 算法 > 滑动窗口
岛屿问题 岛屿问题我们所熟悉的 DFS(深度优先搜索)问题通常是在树或者图结构上进行的。 只需要在树的遍历的基础上进行改进就好。 树是访问相邻的左右子树节点,而图是访问上下左右的节点。 树是要判断该root节点是否为null,而图是要判断该节点是否出界。 树的框架代码: 123456789void traverse(TreeNode root) { // 判断 base case if 2022-11-04 算法 > 岛屿问题