zoukankan      html  css  js  c++  java
  • 2019 面试题

    题目1:给一段字符串在不用其他数据结构或者API的情况下,反转字符串。尽可能考虑其性能问题

    String str = "abc146d3e2f"; 

      
      倒着取字符串
      private
    static void reverse1(String str) { char [] ch = new char[str.length()]; for(int i=str.length()-1,k=0;i>=0;i--,k++) { ch[k] = str.charAt(i); } System.out.println(ch); }   //循环次数减半。 private static void reverse(String str) { char [] ch = str.toCharArray(); int len = ch.length % 2 == 0 ? ch.length / 2: ch.length / 2 +1; int max = ch.length -1 ; for (int i = 0; i < len; i++) { char temp = ch[max]; ch[max--] = str.charAt(i); ch[i] = temp; } System.out.println(ch); }

    题目2:给出一段字符串,取出数字。

    String str = "abc146d3e2f"; 

      
        //利用正则
      private
    static void filterLetter1(String str1) { Set<Character> set = new TreeSet<>(); Pattern pattern = Pattern.compile("[0-9]*"); Matcher isNum = null; for (int i = 0; i < str1.length(); i++) { isNum = pattern.matcher(str1.substring(i, i + 1)); if (isNum.matches()) { set.add(str1.charAt(i)); } } System.out.println(set); }   //利用ascii码特征过滤 private static void filterLetter(String str1) { char[] arr = str1.toCharArray(); StringBuffer sb = new StringBuffer(); Set<Character> set = new TreeSet<>(); for (int i = 0; i < arr.length; i++) { int num = (int) arr[i]; if (num < 97) { sb.append((char) num); } } System.out.println(set); }

    题目3:将一组数组完全打乱

    int [] arr = new int []{1,2,3,4,5,6,7,8}

      private static void scatter(int[] arr) {
            int count = 0;
            while (count < 8) {
                int random = (int) (Math.random() * 8);
                if (arr[random] > 0) {
                    System.out.print(arr[random]);
                    arr[random] = 0;
                    count++;
                }
            }
        }
  • 相关阅读:
    济南学习D1T5__HEAP
    快速计算C(n,r)
    快速阶乘算法
    济南学习D2T1__折纸带
    济南学习D3T1__线性筛和阶乘质因数分解
    栈与队列:栈的链式储存结构
    线性表应用:建立一个随机数 链表获得中间结点
    栈与队列应用:二进制转十进制 八进制 十六进制(栈)
    线性表:单链表基本操作代码
    线性表应用:魔术师发牌与拉丁(Latin)方阵(循环链表)
  • 原文地址:https://www.cnblogs.com/1-Admin/p/10539564.html
Copyright © 2011-2022 走看看