YaosGHC - 博客园

2022年9月24日

摘要：京东笔试，总体难度比较低，但是最后一道我做不来这题如果有思路应该不难，我觉得应该是动态规划相关的题目题目长这样我又看到力扣有这种博弈类型的题目，我觉得这是我的盲区，应该补一下短板阅读全文

posted @ 2022-09-24 21:13 YaosGHC 阅读(28) 评论(0) 推荐(0)

摘要：直达链接直观的想法：我可以遍历并重建，但也很明显效率低下，可能达到O(N2)，但或许可能拿来当作练习，检查自己遍历/重建二叉树的基本功不过现在先想想有没有效率更高的解法，我觉得重点应该是修改节点的两个指针简单地画图分析后，我认为：对于有两个孩子节点的节点，只需要将其左右孩子指针互换对于只有阅读全文

posted @ 2022-09-24 18:46 YaosGHC 阅读(56) 评论(0) 推荐(0)

力扣-96-不同的二叉搜索树

摘要：小米2020的秋招笔试卷遇到了 n个节点可以构成多少不同的二叉搜索树？ f(1) = 1 f(2) = f(1) + f(1) f(3) = f(2) + f(1)*f(1) + f(2) … … 由此，我们可以得到递推式： f(n) = f(n-1) + f(n-2)\*f(1) + … + f( 阅读全文

posted @ 2022-09-24 17:41 YaosGHC 阅读(62) 评论(0) 推荐(0)

2022年9月22日

代码阅读题-三目运算符

摘要： public class Test{ public static void main(String[] args) { int x = 1; System.out.println("value is"+((x>0)?99:9.9)); // 99.0 } } 以两个数中更高的精度输出阅读全文

posted @ 2022-09-22 12:29 YaosGHC 阅读(52) 评论(0) 推荐(0)

代码阅读题-重写

摘要：同程-笔试 public class Test extends Super{ // public Integer getLength(){return 8;}; public Long getLength(){return new Long(5);} // 这里的Long返回值会报错 public 阅读全文

posted @ 2022-09-22 10:00 YaosGHC 阅读(65) 评论(0) 推荐(0)

2022年9月21日

代码阅读题-Java初始化顺序

摘要：题目如下按理来说，初始化顺序应该是：静态代码块静态变量在静态代码块语句之前执行，因为向前引用非法（静态变量在静态代码块后执行） 2. main() 3. 构造代码块 4. 构造方法但是这里不太一样，这里用到了懒汉单例模式运行结果是这样的：构造函数执行，此时： 0 1 3 静态代码块执行此阅读全文

posted @ 2022-09-21 17:38 YaosGHC 阅读(48) 评论(0) 推荐(0)

代码阅读题-int与char运算

摘要：输出是：99100 ASCII码：A-65，a-97 经测试，将int和char运算输出是int，Java、C++都是盲猜是为了避免运算结果ASCII码非法导致输出? int i = 2; int j = i + 'b'; char s = i + 'b'; int f = 'A'; cout < 阅读全文

posted @ 2022-09-21 14:53 YaosGHC 阅读(56) 评论(0) 推荐(0)

代码阅读题-结构体大小

摘要：题目如下，小米23秋招-9.20-笔试首先这是一道C++的题，注意到的第一点是这个二维数组的初始化方式，他是给了一种一维数组的赋值方式，虽然没见过，但是想当然应该是逐层填充经测试确实似乎这样的，而且给的初始值过多会报错，给少了打印默认值0 int nums[3][5] = { 1,2,3,4,5 阅读全文

posted @ 2022-09-21 14:33 YaosGHC 阅读(73) 评论(0) 推荐(0)

2022年9月19日

力扣-210-课程表Ⅱ

摘要：拓扑排序的定向模板题，AOV网直达链接 210 和 207 如出一辙，但是 210 需要构造并返回拓扑序列，更适合学习拓扑排序拓扑序列的定义如下：有向图中所有顶点形成的线性序列，对于两个任意顶点 Vi 和 Vj，如果有向图中存在一条 Vi 到 Vj 的路径，那么在线性序列中 Vi 一定在 V 阅读全文

posted @ 2022-09-19 15:31 YaosGHC 阅读(69) 评论(0) 推荐(0)

2022年9月16日

IP地址与二进制互转

摘要：做笔试遇到了关于掩码、子网容量的相关计算，完全没概念，于是去复习这是笔记总得来说，掩码是因为子网划分而存在的，通过掩码可以确定一个标准网络号下的子网号，进而确定子网容量复习完就想亲手写一个程序，完成对一个IP地址的解读和转化可以复习知识点下次遇到的时候可以直接用自己写的程序快速得出想要的信阅读全文

posted @ 2022-09-16 16:30 YaosGHC 阅读(525) 评论(0) 推荐(0)

Yao's Blog

公告