爱写bug的王六六

关于今天面试遇到的编程题

统计子串个数

二叉树\n叉树

不一样的接雨水

快排

树的遍历

多线程

知识点复习

acm模式

题一、徒步行走题目描述：小明想从A徒步到B,总路程需要M天,路程中为了确保安全,小明每天需要消耗1份食物。在起点及路程当中,零星分布着N个补给站,可以补充食物,不同补给站的食物价格可能不同。请问小明若要安全完成徒步,最少需要花费多少钱呢?输入描述：第一行为两个正整数M、N，代表总路程M天，补给站个数N。接下来N行，每行有两个非负整数A、B代表一个补给站，表示第A天经过该补给站，每份食物的价格为B元。A是从0开始严格递增的，即起点一定有补给站，补给站是按位置顺序给出的，且同一个位置最多有1个补给站

快排快速排序原理：快速排序算法有两个核心点，分别为 “哨兵划分” 和 “递归” 。哨兵划分操作：● 以数组某个元素（一般选取首元素）为 基准数● 将所有小于基准数的元素移动至其左边● 大于基准数的元素移动至其右边。递归：● 对 左子数组 和 右子数组 递归执行 哨兵划分● 直至子数组长度为 1 时终止递归● 即可完成对整个数组的排序。因为main函数是一个静态函数，所以在quickSort函数和swap函数前都要加上static，不然main函数不能调用quickSort函数。静态函

1.客户端发送内容给服务端，服务端将内容打印到控制台上。public class TCPTest1 { //客户端 @Test public void client() { Socket socket = null; OutputStream os = null; try { //1.创建Socket对象，指明服务器端的ip和端口号 InetAddress inet = InetA.

源码：public int read(char cbuf[]) throws IOException { return read(cbuf, 0, cbuf.length); }//2.FileReader流的实例化 fr = new FileReader(file); //3.读入的操作 //read(char[] cbuf):返回每次读入cbuf数组中的字符的个数。如果达到文件末尾，返回-1 .

题目描述：1.定义个泛型类 DAO<T>，在其中定义一个 Map 成员变量，Map 的键为 String 类型，值为 T 类型。分别创建以下方法：public void save(String id,T entity)： 保存 T 类型的对象到 Map 成员变量中public T get(String id)：从 map 中获取 id 对应的对象public void update(String id,T entity)：替换 map 中 key 为 id 的内容,改为 entity

发现使用泛型以后好方便！！！！！！！对这个博客：【Java自用】集合练习题：TreeSet的自然排序与定制排序 里面的练习题进行泛型操作。题目描述：涉及自然排序和定制排序定义一个 Employee 类。该类包含：private 成员变量 name,age,birthday，其中 birthday 为MyDate 类的对象；并为每一个属性定义 getter, setter 方法；并重写 toString 方法输出 name, age, birthday。MyDate 类包含: private 成.

定义一个 Employee 类。该类包含：private 成员变量 name,age,birthday，其中 birthday 为MyDate 类的对象；并为每一个属性定义 getter, setter 方法；并重写 toString 方法输出 name, age, birthday。MyDate 类包含: private 成员变量 year,month,day；并为每一个属性定义 getter, setter 方法；创建该类的 5 个对象，并把这些对象放入 TreeSet 集合中分别按以下两种方式

练习题1）模拟一个trim方法，去除字符串两端的空格。2）将一个字符串进行反转。将字符串中指定部分进行反转。比如“abcdefg”反转为”abfedcg”3）获取一个字符串在另一个字符串中出现的次数。比如：获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数4）获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm”提示： 将短的那个串进行长度依次递减的子串与较长的串比较。5）对字符串中字

线程通信的应用经典例题：生产者/消费者问题生产者(Productor)将产品交给店员(Clerk)，而消费者(Customer)从店员处取走产品，店员一次只能持有固定数量的产品(比如:20），如果生产者试图生产更多的产品，店员会叫生产者停一下，如果店中有空位放产品了再通知生产者继续生产；如果店中没有产品了，店员会告诉消费者等一下，如果店中有产品了再通知消费者来取走产品。分析：是否是多线程问题？是，生产者线程，消费者线程是否有共享数据？是，店员（或产品）如何解决线程的安全问题？同步机制,有三种方

题目要求;使用二维数组打印一个 10 行杨辉三角。【提示】第一行有 1 个元素, 第 n 行有 n 个元素每一行的第一个元素和最后一个元素都是 1从第三行开始, 对于非第一个元素和最后一个元素的元素。即：yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];代码如下：//使用二维数组打印一个 10 行杨辉三角package com.atguigu.exer;public class YangHuiTest { public stat