Yao's Blog

摘要： public boolean checkPerfectNumber(int num) { int sum = 0; for (int i = 1; i <= num / 2; i++) if (num % i == 0) sum += i; return sum == num; } 阅读全文

摘要： 首先回顾我们对死锁的定义，通俗易懂地说就是双方在占有自己手上的资源时，需要对方手上的资源才能继续下去，但是双方又不愿意主动放弃自己手上的资源 用一个生活中通俗易懂的例子就是：对方道歉我就道歉 这个模型用代码实现最简单的框架是这样 public class MustDeadLock implement 阅读全文

摘要： 有点挫败，50 打车大老远跑一趟，笔试做了一个半小时，结果一句没通过连人都没见到。 客观来说题不算难但也算不上简单，面试体验真的差，特别讨厌在纸上写代码算法题 1. 根据年月日输出这是一年中的第几天（只能用 int，不能用 date） public static int calculateDays( 阅读全文

摘要： 场景 定义了一个字段，存储了一个 json 数组比如：[41,38,42]，它的含义是一个线性的流程定义，所以保证顺序至关重要 现在使用 MyBatis Plus 的 API 方法去通过 ID 数组查询得到对象数组 List<ProcessNodePO> processNodeList = proc 阅读全文

摘要： 华硕科技的面试手写算法题，我没见过，分析出了思路但是没把握写出来能过，于是挂了 string convertToTitle(int columnNumber) { // 计算会有几位长度 long long temp = 26; int len = 1; while (columnNumber > 阅读全文

摘要： 虽然是都是选择题，但是有做不出来的，也有很不确定的，事后复盘有印象的一些题目 分区表是将一个表的数据按水平方式划分为不同的子集，从而可以更快速有效地访问数据子集，现有表R（A，B） 该表的如下SQL语句，如果基于列A对R进行范围分区，该分区方案能提高其性能的SQL语句是： SELECT A,SUM( 阅读全文

摘要： 第一想法是双指针，一个指针用于遍历，一个指针用于标记奇数和偶数的分界，而调整位置则通过交换来实现 思路来自于快排代码，分隔指针+交换，也算是双指针？ vector<int> exchange(vector<int>& nums) { // 一个遍历指针，一个分隔指针，odd指向第一个偶数 int o 阅读全文

摘要： 思路 要求是从根节点开始的路径，这会比从任意节点开始的路径简单很多 思路是从根节点开始遍历每一条路径，如果和没有达到目标值就继续向下遍历 大于就回退，等于就返回到结果集中，可以看到这是一个回溯动作 实际过程中，首先不管是等于还是大于，回退pop()操作都要执行，这样才不会影响到后面 其次，这里要求必 阅读全文

摘要： 最近的两次面试被分别被问到了： 如果初始化 HashMap 的容量为 100，那么实际容量会是多少？ 如果初始化 HashMap 的容量为 20，那么实际容量会是多少？会不会发生扩容？ 自己想当然的会回答：容量会是满足 2 的幂次 * 负载因子 >= 初始化指定容量的值 public static 阅读全文

摘要： 这种按照一定规则来验证字符串的题看起来很麻烦，想到另外一道类似的是验证 IP 地址 ……我觉得我理不清这个判断逻辑以及各个逻辑间的关系以控制逻辑 bool isNumber(string s) { // 首先这个字符串可能得样式为 // [若干可能的空格][[+/-][num./num.num/.n 阅读全文