Yao's Blog

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

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

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

摘要： 输出是：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 < 阅读全文

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

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

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

摘要： 笔试 打印二叉树 一个重建二叉树+中序遍历打印的问题 麻烦的是C++中没有现成的替换字符串中子字符串的函数 #include <iostream> #include <vector> #include <stack> #include <string> using namespace std; st 阅读全文

摘要： 直达链接 最直接的做法是扫一遍，统计每个数字出现的次数，可以用hashmap 怎么获取hashmap中值最大的元素？ 可以排序，然后双指针滑动窗口，保存最大长度和对应的数字 …算是时间复杂度O(N),空间O(1)吧 class Solution { public: int majorityEleme 阅读全文

摘要： 抛开空间复杂度O(N)的解法（转字符串），要想O(1)，还是反转的思想 确切地说，是造一个长度为原数字位数一半、各位数与原数字反转的数 例如：原数字1234，要构造的就是43 原数字123，要构造的就是32 怎么取各位数字呢？答案是“%”与“/”操作的组合 这里要注意的一点是，因为两个运算操作都是对 阅读全文