摘要: 为什么我们需要考虑并发?不考虑的话会出现什么问题? 并发的多个程序(进程/线程)会对计算机资源进行争夺,如果不加以控制会出现混乱、严重影响程序运行效率,甚至错误 首先是对CPU时间片的争夺 对于多线程编程而言,由于创建线程后,线程的执行顺序是由调度程序控制的,也就是说各个线程的执行顺序并没有一个确定 阅读全文
posted @ 2023-05-06 15:01 YaosGHC 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 有点挫败,50 打车大老远跑一趟,笔试做了一个半小时,结果一句没通过连人都没见到。 客观来说题不算难但也算不上简单,面试体验真的差,特别讨厌在纸上写代码算法题 1. 根据年月日输出这是一年中的第几天(只能用 int,不能用 date) 2. 在有序数组中查找指定元素 二分查找,唯一一个把代码写正确的 阅读全文
posted @ 2024-07-19 15:16 YaosGHC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 场景 定义了一个字段,存储了一个 json 数组比如:[41,38,42],它的含义是一个线性的流程定义,所以保证顺序至关重要 现在使用 MyBatis Plus 的 API 方法去通过 ID 数组查询得到对象数组 List<ProcessNodePO> processNodeList = proc 阅读全文
posted @ 2024-04-25 10:31 YaosGHC 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 华硕科技的面试手写算法题,我没见过,分析出了思路但是没把握写出来能过,于是挂了 string convertToTitle(int columnNumber) { // 计算会有几位长度 long long temp = 26; int len = 1; while (columnNumber > 阅读全文
posted @ 2023-10-17 15:13 YaosGHC 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 虽然是都是选择题,但是有做不出来的,也有很不确定的,事后复盘有印象的一些题目 分区表是将一个表的数据按水平方式划分为不同的子集,从而可以更快速有效地访问数据子集,现有表R(A,B) 该表的如下SQL语句,如果基于列A对R进行范围分区,该分区方案能提高其性能的SQL语句是: SELECT A,SUM( 阅读全文
posted @ 2023-10-07 13:26 YaosGHC 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 第一想法是双指针,一个指针用于遍历,一个指针用于标记奇数和偶数的分界,而调整位置则通过交换来实现 思路来自于快排代码,分隔指针+交换,也算是双指针? vector<int> exchange(vector<int>& nums) { // 一个遍历指针,一个分隔指针,odd指向第一个偶数 int o 阅读全文
posted @ 2023-09-19 19:12 YaosGHC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 思路 要求是从根节点开始的路径,这会比从任意节点开始的路径简单很多 思路是从根节点开始遍历每一条路径,如果和没有达到目标值就继续向下遍历 大于就回退,等于就返回到结果集中,可以看到这是一个回溯动作 实际过程中,首先不管是等于还是大于,回退pop()操作都要执行,这样才不会影响到后面 其次,这里要求必 阅读全文
posted @ 2023-09-19 18:54 YaosGHC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 最近的两次面试被分别被问到了: 如果初始化 HashMap 的容量为 100,那么实际容量会是多少? 如果初始化 HashMap 的容量为 20,那么实际容量会是多少?会不会发生扩容? 自己想当然的会回答:容量会是满足 2 的幂次 * 负载因子 >= 初始化指定容量的值 public static 阅读全文
posted @ 2023-09-16 18:10 YaosGHC 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 这种按照一定规则来验证字符串的题看起来很麻烦,想到另外一道类似的是验证 IP 地址 ……我觉得我理不清这个判断逻辑以及各个逻辑间的关系以控制逻辑 bool isNumber(string s) { // 首先这个字符串可能得样式为 // [若干可能的空格][[+/-][num./num.num/.n 阅读全文
posted @ 2023-09-09 15:15 YaosGHC 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 书上给出的第一个方法是用两个栈,将两个链表的节点依次入栈,然后出栈就相当于从后往前遍历了,这样只需要找到最后一个相同的链表节点 同样应该也可以使用内存栈,也就是递归来实现这一过程 第二种思路不需要额外的空间,而是先分别遍历两个链表得到链表的长度,然后让较长的链表指针将差值走掉,最后就可以同步遍历,第 阅读全文
posted @ 2023-09-05 14:58 YaosGHC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: #### 二叉搜索树 ```cpp TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { // 如果p、q一定存在,那么root就一定不是空指针 TreeNode* traverse = root; wh 阅读全文
posted @ 2023-09-04 13:37 YaosGHC 阅读(3) 评论(0) 推荐(0) 编辑