![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 50
zjshuster
昵称即是163邮箱前缀,欢迎交流
展开
-
交易系统接口设计
Type type;类型:余额,应收款项,应付款项。包含金额,币种,精度。request与response与上述类似。SubBalance结构: {原创 2024-07-09 09:56:42 · 248 阅读 · 0 评论 -
最小栈问题
思路是可以借助一个辅助栈,辅助栈与原始栈存储相同多的元素,对应位置是从栈底到当前栈顶这个区间的最小值,即当前栈的最小元素。设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。--> 返回 -3.minStack.getMin();--> 返回 -2.void push(int val) 将元素val推入堆栈。int getMin() 获取堆栈中的最小元素。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。原创 2024-07-07 07:00:00 · 329 阅读 · 0 评论 -
1116. 打印零与奇偶数
解释:三条线程异步执行,其中一个调用 zero(),另一个线程调用 even(),最后一个线程调用odd()。此题与1115很像,都是线程的交替执行问题,不同的是有三个线程,可以用同步信号量来实现交替打印。void zero(printNumber) 调用 printNumber 以输出一个 0。” ,其中序列的长度必须为 2n。void odd(printNumber) 调用 printNumber 以输出奇数。线程 A:调用 zero() ,只输出 0。线程 C:调用 odd() ,只输出奇数。原创 2024-07-06 16:51:15 · 323 阅读 · 0 评论 -
简易银行交易系统
交易有效时,我们将账号 account1 的余额减少 money,账号 account2 的余额增加 money。boolean transfer(int account1, int account2, long money) 从编号为 account1 的账户向编号为 account2 的账户转帐 money 美元。如果要进行操作的帐号不在已有的帐号中,即 account>n,那么交易无效。// 账户 5 的余额为 $30 - $20 = $10 ,账户 1 的余额为 $10 + $20 = $30。原创 2024-07-04 11:18:33 · 1016 阅读 · 0 评论 -
Leetcode1115 交替打印 FooBar及其测试
解释:这里有两个线程被异步启动。其中一个调用 foo() 方法, 另一个调用 bar() 方法,“foobar” 将被输出一次。请设计修改程序,以确保 “foobar” 被输出 n 次。线程 A 将会调用 foo() 方法,而。可以使用同步信号量的奇偶来来实现交替打印。解释:“foobar” 将被输出两次。线程 B 将会调用 bar() 方法。输出:“foobarfoobar”输出:“foobar”原创 2024-07-02 21:41:26 · 252 阅读 · 0 评论 -
Leetcode 131 分割回文串
字符串的分割方案F(s)是一个可以拆分为子问题的问题,我们设原字符串的长度为n, 考查以当前位置i为起始点的字符串s[i][n], 对应的分割方案结果集为F(s[i][n]),若子字符串s[i][j]是回文串,那么原问题的一个子集可以表示为 {s[i][j] , s[j][n] }.所以求字符串 s的所有子字符串,这个过程也是一个动态规划,求解 f[i][j] 的时候,为了利用上前置已求得的答案,注意i是递减的, j是递增的。输出:[[“a”,“a”,“b”],[“aa”,“b”]]输出:[[“a”]]原创 2024-07-01 19:02:42 · 279 阅读 · 0 评论 -
Leetcode 78 数组子集
给你一个整数数组 nums ,数组中的元素 互不相同。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]提示:nums 中的所有元素 互不相同。原创 2024-06-30 15:55:15 · 330 阅读 · 0 评论 -
leetcode 15 三数之和
三数之和原创 2023-02-23 20:37:58 · 83 阅读 · 0 评论 -
ThreadLocal原理分析与常见问题
threadLocal详解,多线程原创 2022-04-28 17:15:33 · 1130 阅读 · 0 评论 -
Leetcode 1071 字符串的最大公约数
leetcode1071原创 2023-02-06 21:48:53 · 147 阅读 · 0 评论 -
分布式事务解决方案
分布式事务解决方案简介原创 2023-01-30 15:33:07 · 171 阅读 · 0 评论 -
leetcode124二叉树最大路径和
leetcode 124, 二叉树最大路径和,树形dp求解原创 2022-11-29 20:30:35 · 107 阅读 · 0 评论 -
Leetcode215 Kth Largest Element in an Array
Leetcode215。数组中第k大原创 2022-11-13 21:21:59 · 222 阅读 · 0 评论 -
Leetcode899 有序队列Orderly Queue
Leetcode 899 有序队列原创 2022-11-13 20:51:21 · 285 阅读 · 0 评论 -
beanFactory与factoryBean的区别
beanFactory与factoryBean的区别原创 2022-11-13 12:30:43 · 114 阅读 · 0 评论 -
Leetcode34 有序数组元素查找Find First and Last Position of Element in Sorted Array
有序数组二分查找原创 2022-11-09 21:56:03 · 271 阅读 · 0 评论 -
链表入环节点的查找
链表入环节点原创 2022-11-08 10:32:28 · 158 阅读 · 0 评论 -
骑士救公主
骑士救公主、二维数组遍历查询原创 2022-10-07 22:50:13 · 159 阅读 · 0 评论 -
最小差值问题(数组、二叉树)
数组、二叉树最小差值问题原创 2022-10-07 20:22:20 · 284 阅读 · 0 评论 -
java静态代理和动态代理的区别
静态代理与动态代理原创 2022-08-20 14:53:55 · 2224 阅读 · 0 评论 -
springboot 如何解决循环依赖
spring 三级缓存原创 2022-08-15 17:10:33 · 3645 阅读 · 0 评论 -
ebay面试总结
ebay面试总结原创 2022-07-26 16:20:16 · 591 阅读 · 0 评论 -
系统设计之HashMap
Leetocde设计题hashmap简单实现原创 2022-06-20 17:15:38 · 163 阅读 · 0 评论 -
topK问题研讨
topK问题的分类探讨与java实现原创 2022-06-17 15:01:18 · 103 阅读 · 0 评论 -
近期工作与面试总结【定期更新】
总结原创 2022-06-08 20:40:49 · 62 阅读 · 0 评论 -
背包问题的维度扩展
**01背包**01背包问题是最基本的背包问题,其题意可大概描述为一共有N件物品,每件物品都有其相应的体积和价值,给你一个背包,背包有容量上限,怎样往背包中装物品,能让背包中的物品价值最高。此类问题是典型的动态规划问题,动态规划的目标是背包中物品的总价值,动态规划的变量是物品的体积和价值,以及背包的容量上限,经过分析,我们可以定义一下dp状态:dp[ i ][ j ] —— N件物品中以前i件物品为物品总量,当装入背包的物品的总体积为j时,背包中所有物品的总价值dp[ i ][ j ]有两种情况原创 2022-05-23 22:05:11 · 106 阅读 · 0 评论 -
mysql数据库数据存储与磁盘IO
众所周知,mysql数据库将数据存储在计算机的磁盘中,采用数据库引擎对数据进行读取和处理,一般默认是InnoDB引擎。由于磁盘读取时间成本是访问内存的几百倍到几万倍之间。既然这么慢,为了提高效率,要尽量减少磁盘I/O。为了达到这个目的,磁盘往往不是严格按需读取,而是每次都会预读,即使只需要一个字节,磁盘也会从这个位置开始,顺序向后读取一定长度的数据放入内存,这个称之为预读。这样做的理论依据是计算机科学中著名的局部性原理:当一个数据被用到时,其附近的数据也通常会马上被使用。程序运行期间所需要的数据通原创 2022-05-16 21:38:55 · 1223 阅读 · 0 评论 -
MYSQL索引为什么选择B+树而不是哈希表
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B+Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B+Tree 索引。可能很多人又有疑问了,既然 Hash 索引的效率要比 B+Tree 高很多,为什么大家不都用 Hash 索引而还要使用 B+ree 索引呢?任何事物都是有两面性的,Hash 索引也一样,虽然 Hash 索引效率高,但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端,主要有以下这些。Ha转载 2022-05-11 21:10:07 · 241 阅读 · 0 评论 -
leetcode1268. Search Suggestions System 前缀树
前缀树解决单词搜索系统翻译 2022-04-11 21:31:31 · 99 阅读 · 0 评论 -
leetcode692
题目描述:给定一个字符串数组,返回出现频率最高的k个字符串思路:先使用map对词频进行统计,再根据map中的value(字符串出现次数)进行降序排序,可以使用优先队列,自定义比较规则代码private static List<String> topK(String[] strings, int k) { List<String> res = new ArrayList<>(); Map<String, Integer> c原创 2022-04-01 17:15:03 · 157 阅读 · 0 评论 -
微软面试
微软软件工程师面试本次去的是上海紫竹科技园面试的苏州微软,一共有两面,总的感觉是,外企比较注重英语,还有写代码的细节。一面:英文自我介绍+两道算法。当时有些匆忙,很晚才赶到闵行,太偏远了,没有准备好英文自我介绍,有些卡壳,凡事实现都要多了解。第一题求两个日期差多少天,这个题我想复杂了,把两个日期相减,要考虑闰年,月份的天数,容易出错,不妨直接计算他们距离公元0年的天数,直接相减。#in...原创 2019-09-25 22:06:11 · 276 阅读 · 0 评论