Squirrellsf

2020.2.28 字节跳动笔试

Fri, 28 Feb 2020 00:00:00 +0000

2020.2.28 字节跳动笔试

2.27号下午收到了实习生笔试（部门：效率工程EE）通知，临时准备了一下，了解了笔试的流程，看了看之前字节跳动的笔试真题，本来准备晚上做的，但是感觉题看得差不多了，就提前到了下午做，没想到直接凉凉。。。
看的过往的面试题都是以情景题居多，但这次90min两道题，没有任何情境，完全是数据结构硬上，最后一道都没有ac，还是挺沮丧的。所以认真把笔试面试的内容记录一下，慢慢积累经验吧。

第一题（无向无环图的直径）：给定节点数量和边，求直径。

输入数据：
1
9
1 2
2 3
3 4
2 5
4 6
5 7
8 5
8 9
输出：
6
最远的边为节点6和9，距离为6.
说明：输入数据第一行为测试用例的个数N；第二行为该测试用例中的节点数M；剩下的表示节点间有边。

因为自己在数据结构方面比较薄弱，没有复习到，所以看到题的时候很懵逼，一路做下来也很懵逼，想了各种数据结构都没找到最好的进行处理的结构,感觉最合适的是用矩阵，但是没有找到规律。
总结一下什么是无向无环图的直径：

在无向还通图中，最长的通路称作其直径（diameter)

在网上找了一圈这道题的解法，没有找到真正有用的，我感觉可能可以从邻接表或者图的广度优先搜索出发？先在这里给自己抛个砖，这段时间补一下图论的相关知识，找到解法之后再来更新。
***

第二题（二叉树的左视图）：以数组形式输入一个二叉树，求二叉树的左视图。

最开始不知道二叉树的左视图是什么意思，题目说明里边给了一个链接，还不能复制，傻乎乎地手写进地址栏，结果打不开。。。只好根据说明自己推理了一下，大概觉得就是输出二叉树每一行的第一个非空节点（广度优先）。
到网上找了一张图，左视图的直观解释就是：“从二叉树左边看这棵树，你能看到的结点”。和我之前理解的应该差不多。

   输入：数组形式的二叉树，“#”表示空节点，如果只输入“#”的话，代表输入了一个根节点为空的树。
   1 2 3 # # 4 6 # # # # # # # 8
   输出：[1 2 4 8]

这道题最开始没有什么思路，因为不是典型的TreeNode形式的输入，而是直接给了数组，所以也没想到怎么从队列及广度优先去入手。看着数组想了半天，没辙，只好尝试用暴力法去解了：
因为所有的空节点都用“#”代替了，不存在二叉树上的空节点在数组中不表示出来的情况，所以可以按层次，以2的n次幂来做：

   public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        if(line.equals("#")){
            System.out.print("#");
            return ;
        }
        String[] nodes = line.split(" ");
        //存储结果
        ArrayList<String> result = new ArrayList<>();
        //遍历数组
        for(int i = 0;i<nodes.length;i++){
            //每一层在数组中的开始下标
            int sum = 0;
            //第i层的节点个数为2的i次方。
            int pow = (int)Math.pow(2,i);
            //遍历一层，找到第一个非空节点
            for(int j = sum;j<sum+pow;j++){
                if(!nodes[j].equals("#")){
                    result.add(nodes[j]);
                    break;
                }
            }
            sum+=pow;
            //当sum等于数组长度时，遍历完毕，跳出循环。
            if(sum==nodes.length){
                break;
            }
        }
        for(String num:result){
            System.out.print(num+" ");
        }
    }

但是不知道为什么，题目提供的测试案例和我自己写的测试案例都能够自测通过，但是提交之后一个case都没有通过。我在想是不是第一个case是处理根节点为空的情况，但是题目没有说明根节点为空这种情况下的输出，所以我输出空字符串和“#”都不能通过。不知道是不是我的代码的确是有问题的？
参考链接里边给了用两个队列去实现左视图的方法，这应该是比较常规的解法，但是要求的是树是比较传统的构造，这样才能实现从队列取出后，将子节点再加到另一个队列中去。

参考链接：https://blog.csdn.net/weixin_43019282/article/details/88729731

记录一次Java域名请求问题

Wed, 18 Sep 2019 00:00:00 +0000

Java域名请求

   这两天重新看了一下刚进实验室时用python写的一个小程序，当时用flask包装成了一个web服务器，给另一个Java项目提供服务，服务的域名就是localhost。把java项目部署到服务器上的时候，在服务器上也启动了python的程序，域名和接口配置也是正确的，但是在前端发送请求之后，python服务一直没办法接收到请求。后来误打误撞在本地启动了python的服务，用服务器上部署的web发送同样的请求，居然能够接收到请求了，而且是本地启动的python服务接收到了请求。  
   仔细检查了一下发现，在发送请求的javascript中直接定义了python服务的域名（localhost）和端口，而js是通过本地的浏览器解析的，在发送请求的时候也就直接请求了本地的localhost而不是服务器的localhost，导致请求没办法发送到服务器上。这也解释了为什么在用Java进行web开发的时候，如果要访问别的域名，都是通过Java提供的HttpServlet来进行数据的包装和请求的发送，避免了直接通过js来发送跨域的请求。

MyBatis 踩坑记录

Tue, 03 Sep 2019 00:00:00 +0000

MyBatis 日常踩坑

注解版MyBatis获取自增主键 在使用MyBatis注解版，往数据库里边Insert文档的时候，一般都不设置id，而是使用自增主键。这时候自增主键在之后的代码中会有更大的作用，所以需要在插入之后获得这个自增主键。方法有两种：

使用select last_insert_id()

 @Insert("insert into table(content,questionid,active,submit,createtime) values(#{content},#{questionid},  
          1,#{submit},#{createtime})")
 @SelectKey(statement="select last_insert_id()"
,before=false,keyProperty="_id",resultType=Integer.class,keyColumn="_id")
 int insertQuestionItem(QuestionItemInfo questionItemInfo);

其中，keyProperty是对象中想要的数据名（不一定是id，可以是别的字段，但返回的一定是最后插入的内容），keyColumn是对应的数据库字段名.

@InsertProvider(type=OperateSqlProvider.class,method="insertQuestion")
@SelectKey(statement="select last_insert_id()",
before=false,keyProperty="bean._id",resultType=Integer.class,keyColumn="_id")
int insertQuestion(@Param("bean")QuestionInfo questionInfo);

这是使用Provider代理处理，使用了注解(@Param)，这时keyProperty发生了变化，变为了【Param名称.属性名称】在使用provider之后，要在provider方法中进行响应的设置：

@Override
public int insertQuestion(QuestionInfo bean){
 mapper.insertQuestion(bean);//MyBatis操纵数据库，返回的信息已经封装到了bean内。
 return bean.getId();
}

使用options注解这种方法较为简洁，即：
1. 写SQL，但不要自己插入主键值
2. 配置@Options(useGeneratedKeys=true, keyProperty="对象.属性") 这个的作用是设置是否使用JDBC的getGenereatedKeys()方法获取主键并赋值到keyProperty设置的对象的属性中，说白了就是把自增长的主键值赋值给对象相应的属性
3. 在插入后，使用对象.主键属性的getXXId()方法获取主键值
```
 @InsertProvider(type=OperateSqlProvider.class,method="insertQuestion")
 @Options(useGeneratedKeys = true, keyProperty = "bean._id")
 int insertQuestion(@Param("bean")QuestionInfo questionInfo);
```

MyBatis几种Provider的使用

Mon, 02 Sep 2019 00:00:00 +0000

Mybatis 几种Provider的使用

之前在Mybatis踩坑的文章中提到了使用provider的方法，那里边使用的是通过Map<String,Object>传递bean，在provider中再取出bean,接着设置value的方法。这种方法不能很好地防止sql注入的问题，比如：

 if(paper.getAuthor()!=null){
     sql.VALUES("authors","'"+paper.getAuthor()+"'");
 }

这条语句如果不在paper.getAuthor前后加单引号的话，就可能出现sql注入，导致出现sql语句的语法错误。其实在使用provider时可以不通过Map<String,Object>传递参数，直接传bean，既可以不用在provider中再去取出bean，也能避免注入的问题。这样在provider中，可以直接用#{}取出bean对应的属性。

参考链接：https://www.cnblogs.com/JoeyWong/p/9457118.html

注解方式使用MyBatis

Wed, 03 Jul 2019 00:00:00 +0000

用注解形式使用MyBatis（非springboot框架）

之前用MyBatis一直都是用的mapper.xml文件，在文件里边写sql语句来进行使用的。这样的方式很繁琐，sql语句也不够直观。之前和师兄交流的时候他提到过在公司基本都用的注解的形式配置，所以想尝试用注解方式来使用MyBatis。当然也遇到了很多坑，在此把流程和坑给记录一下，以后遇到相似问题也可以有个参考。

配置MyBatis-config.xml 使用MyBatis，首先需要配置MyBatis-config.xml。文件的内容如下: 需要注意的是，在configuration标签下的子节点是有顺序的。比如，如果将放到之前，则会报错：
```
 org.xml.sax.SAXParseException; lineNumber: 30; columnNumber: 17; 元素类型为 "configuration" 的内容必须匹配"(properties?,settings?,typeAliases?,typeHandlers?,objectFactory?,objectWrapperFactory?,plugins?,environments?,databaseIdProvider?,mappers?)"
```
从报错可以看出，MyBatis的配置文件是有顺序且个数是有限定的，’?’表示可以没有但最多只能有一个。在配置文件中，<mappers class="">指定映射接口，即对映射接口的注册。<mappers resource="">指定mapper.xml文件，即用mapper.xml进行操作。<mappers class="">也可以在后续的sqlsession中进行注册，之后会提到。
编写dao类在接口类里边，直接用注解的方式写sql语句，该接口类也通过配置文件或者sqlsession进行注册。
测试类在测试类里边用sqlsession的方式来执行sql语句
注释掉的那行即在sqlsessionfactory中对dao类进行注册。
在配置sqlsession的时候遇到了一个坑，即在getResourceAsReader方法中，总是会报找不到源文件的错误。因为是maven项目，所以解决这个错误，需要在pom.xml文件中指定项目的源文件路径，指定之后，java.io就知道在哪里去找源文件了。

IDEA单个文件打包

Thu, 18 Apr 2019 00:00:00 +0000

IDEA 将项目中的单个文件进行打包并添加依赖

Java对类进行打包使其变成可执行的jar包是完成一个项目最基本的操作。平时需要打jar包的时候，更多的都是对整个项目打包，并且利用maven的插件可以自动添加依赖。但有些时候需要对一个包含main方法的类进行打包，并且添加相关的依赖。之前查了很久该怎么操作，但网上大部分都是对整个项目进行打包的教程，几乎没有对单个类打包的教程。摸索了大半天偶然发现了maven项目对单个类打包的操作。

点击 File->Project Structure,选择Artifacts
点击“+”按钮，选择jar，选择empty
对将要打包的jar包进行命名。由于打包的类有package，所以在jar包中也要添加响应的文件层次。建立好文件夹层次之后，再添加类文件的时候，一定要添加编译过后的.class文件而不是.java文件。
最重要的一步，在添加好.class文件之后，还没有把用到的相关依赖添加进去。这时候要选中界面右侧的项目，会出现很多依赖包。右键点击你需要的依赖，选择”Extract Into Output Root”.
接下来，点击apply之后，提示需要选择manifest.mf文件，此时可以自行选择将要创建MANIFEST.MF文件的文件夹，会自动创建出一个META-INF文件夹和MANIFEST.MF文件。打开MF文件，在其中添加主类名称：Main-class:com.database.flight.waterMark。（也可以在创建文件的时候，在Main Class选项里选择主类。
最后，点击apply、ok之后，点击IDEA的Build选项，选中你要build的artifacts，build就ok了。

一些小TIPS

Wed, 27 Mar 2019 00:00:00 +0000

一些小TIPS

在平时的学习和写代码过程中，经常有些特别小的点，虽然很简单，但是容易忘记或者弄错，在这里记录一下，随时备案。

字符串匹配

Java中，字符串是一种引用数据类型，因此不能直接用”==”来做字符串是否相等的匹配，而应该用”.equals”来做相等的比较。

可变参数类型

 public class TestVarArgus {  
     public static void dealArray(int... intArray){            
     }        
     public static void main(String args[]){            
     }  
 }  

如上所述代码所示，在定义方法的时候，参数类型int后出现了...，int...就是可变的参数类型，也称为不定参数类型。通过它的名字可以很直接地看出来，这个方法在接收参数的时候，个数是不定的。

 public class TestVarArgus {  
     public static void dealArray(int... intArray){  
         for (int i : intArray)  
             System.out.print(i +" ");            
         System.out.println();  
     }  
     public static void main(String args[]){  
         dealArray();  
         dealArray(1);  
         dealArray(1, 2, 3);  
     }  
 }  

参考链接：https://blog.csdn.net/gaojinshan/article/details/32327011

转义字符

Map的遍历方法总结

Tue, 12 Mar 2019 00:00:00 +0000

遍历Map

方法一使用Entry进行键值都需要时的遍历

 Map<Integer,Integer map = new Hashmap<Integer,Integer();
 for(Map.Entry<Integer,Integer entry:map.entrySet()){
   //获取键
     entry.getKey();
   //获取值
     entry.getValue();
 }

方法二在for-each循环中遍历keys或values

 Map<Integer, Integer map = new HashMap<Integer, Integer(); 
 //遍历map中的键 
 for (Integer key : map.keySet()) { 
   System.out.println("Key = " + key); 
 } 
 //遍历map中的值 
 for (Integer value : map.values()) { 
   System.out.println("Value = " + value); 
 }

方法三使用Iterator进行遍历 使用泛型：

 Map<Integer, Integer map = new HashMap<Integer, Integer(); 
 Iterator<Map.Entry<Integer, Integer entries = map.entrySet().iterator(); 
 while (entries.hasNext()) { 
   Map.Entry<Integer, Integer entry = entries.next(); 
   System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); 
 }

不使用泛型：

 Map map = new HashMap(); 
 Iterator entries = map.entrySet().iterator(); 
 while (entries.hasNext()) { 
   Map.Entry entry = (Map.Entry) entries.next(); 
   Integer key = (Integer)entry.getKey(); 
   Integer value = (Integer)entry.getValue(); 
   System.out.println("Key = " + key + ", Value = " + value); 
 }

参考链接：https://www.cnblogs.com/fqfanqi/p/6187085.html

相对路径与绝对路径

Wed, 21 Nov 2018 00:00:00 +0000

相对路径与绝对路径

绝对路径

获得本类的位置：

 URL base = this.getClass().getResource("");

如：/home/popeye/testjava/build/classes/net/ 根据本类位置获取别的文件的位置

String path = new File(base.getFile(),"../../../"+name).getCanonicalPath();

得到：/home/popeye/testjava/name

相对路径

结构目录–
DecisionTree/src/com/decisiontree/SamplesReader.java
DecisionTree/resource/train.txt,test.txt

SamplesReader.java:

String filepath="resource/train.txt";//注意filepath的内容；
File file=new File(filepath);

java.io默认定位到当前用户目录(“user.dir”)下，即：工程根目录”D:\DecisionTree”下，因此，此时的相对路径(以user.dir为基路径的路径)为resource/train.txt。这样，JVM就可以根据”user.dir”与”resource/train.txt”得到完整的路径（即绝对路径）D：\DecisionTree\resource\train.txt，从而找到train.txt文件。
注意：相对路径的起始处无斜杆”/”;例如：filepath="resource/train.txt";而不是filepath="/resource/train.txt"; //error!

获取”user.dir”:

String rootPath = System.getProperty("user.dir");//rootPath=运行类的根目录

MongoDB在Java中的简单使用

Wed, 21 Nov 2018 00:00:00 +0000

MongoDB

JAVA使用MongoDB

 MongoClient mongoClient = new MongoClient("localhost",27017);//连接客户端
 MongoDatabase mongoDatabase = mongoClient.getDatabase("");//连接某一数据库
 MongoCollection<DBObject collection = mongoDatabase.getCollection("",DBObject.class);//连接某一个集合

集合的遍历 ① collection.find():返回集合中的所有文档（DBObject）

 MongoCollection<DBObject collection = mongoDatabase.getCollection("",DBObject.class);
 for(DBObject dbObject:colletion.find()){
 String str = dbObject.toString();
 }

从MongoDB中获取文档内容，并进行接下来的一系列操作的基本思路是：
①取出DBObject对象；
②对DBObject对象进行操作。
！！！如果json中有list，转换成BasicDBList进行操作